{"entities":{"Q2914306":{"pageid":2925026,"ns":120,"title":"Item:Q2914306","lastrevid":44730189,"modified":"2025-11-25T13:32:56Z","type":"item","id":"Q2914306","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086114"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914306$D64412C0-225C-44EE-963B-15204447DEC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"335602636e4de9d49ec1577b64798db74dd092c0","datavalue":{"value":{"text":"A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914306$DAF35F1C-07EB-4554-B774-AD5E38E4E04F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fd5e25fba60e0529b4df97e53d8f547c7bf2fa3","datavalue":{"value":"1365.05274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$290A1B41-B355-4455-911D-0CD5606E04C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53d1815f5462fb136400b6f94541e85785d9cfe","datavalue":{"value":"10.1007/978-3-642-32241-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$92F49DE9-CD13-4AF6-B821-6972530DC8F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914306$93DC1C07-6F4D-4B0A-9DCD-847A8A82B188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914306$42CBDA96-A653-4833-9B7C-0740F44CCEC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914306$DF4C0E28-EC39-4128-85B0-D7E47D6ABEB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914306$28F1FBBB-E13D-4717-9767-17AF97CBA488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$5C6F7DC8-BFBB-477C-9E37-83F64BA9698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$36DDC0C1-09F8-4FC7-8DF7-F8E7BB2A14E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$590B8EC3-57E4-4A29-BAC3-865B92ADA12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$F0481BC6-CB04-40CE-A2A9-281600E92598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05d736a45b82ede0512d77e743164b525327b09","datavalue":{"value":"6086114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$52ECA0C7-BC2D-4009-978B-A7A92AEC224A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914306$31AD413F-FE06-4D2C-962F-AC16DE15BF94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb02c2c098ae429e7dc136b04acfa189e359d2c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32241-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914306$D032B80D-5804-4B74-A183-6AC33B31B787","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1469c94f6d7e758767b72eb3e323edcfaf871831","datavalue":{"value":"W49447563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914306$D2492966-69E6-4EC8-97A0-AC519A9C3EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb5156d7cea23fce2c3806f0dbe57d449d34d6c","datavalue":{"value":{"entity-type":"item","numeric-id":486974,"id":"Q486974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c80e860650fd36da15e5b62978b5e5c52cea60","datavalue":{"value":{"amount":"+0.9766967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$18968E2E-4682-4AC7-8354-A474A0980FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35694a8349852cd8228ede2d5c8a97421524cc49","datavalue":{"value":{"entity-type":"item","numeric-id":4804168,"id":"Q4804168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815d01672ada222b1f7bd1a29df57e29048c50d2","datavalue":{"value":{"amount":"+0.9447663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$B33E69E1-AE07-4924-969D-E80F13049BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66916d29d8e23d35b0e2c086da08c30c035f40e","datavalue":{"value":{"entity-type":"item","numeric-id":2353396,"id":"Q2353396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4652d06b855f87444ec69ce0c2302c79c371c8","datavalue":{"value":{"amount":"+0.9176129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$96ACAD57-0364-4C9B-A35A-3B16BE8C726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4278f57c9f7003e11dd7705c2a425e1d30f3ec09","datavalue":{"value":{"entity-type":"item","numeric-id":4260015,"id":"Q4260015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e421a4582a61ba8453a446e6e066c00423523f7e","datavalue":{"value":{"amount":"+0.9130858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$53334194-2FE8-4C52-9CF3-07CCE1733DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ea5616a0fac0c418e3a3c74926474a3ac494f5","datavalue":{"value":{"entity-type":"item","numeric-id":4909575,"id":"Q4909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cf2b7e7b3df9ef4f4fd5e7897ff81ffbcb1e1e","datavalue":{"value":{"amount":"+0.90478164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$410388AB-19C1-4798-BFAF-DBECED589E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f1e85d6b2f8f07aec1508d0114ba0548c6533c","datavalue":{"value":{"entity-type":"item","numeric-id":6053538,"id":"Q6053538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c34074292090b36260a60b4f06b18d204afd36","datavalue":{"value":{"amount":"+0.89618003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$DDB0D795-ED8E-4506-9947-3BC03D248BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42496d23b7132781c17a6c0e5a23927c43c54f9","datavalue":{"value":{"entity-type":"item","numeric-id":1761500,"id":"Q1761500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a3e8861a9aec3f7f5601a1d489d4ea32cc456","datavalue":{"value":{"amount":"+0.894533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$605A05CC-0FAE-4FFF-8220-11A70CD5517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b23c7202107824f09a80ad0ae64a5e238cf7cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3651553,"id":"Q3651553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a3e8861a9aec3f7f5601a1d489d4ea32cc456","datavalue":{"value":{"amount":"+0.894533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$33A68A65-CF3F-453A-A562-332861245AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207789a104a9099910d4743c78096e06a9cee4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3591312,"id":"Q3591312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a63ca8d5f5686585a64b8bb99784b9edd538b8","datavalue":{"value":{"amount":"+0.8882035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$9E148491-C20B-4942-B569-80F2C930022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbaff98c1865e0fe2cc176f00a6d47e68375c30","datavalue":{"value":{"entity-type":"item","numeric-id":878227,"id":"Q878227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689b29e49dd13dd22ba6ec6a57ac7a4f77e27ce7","datavalue":{"value":{"amount":"+0.87512803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914306$3F19E48D-A349-4901-A7BF-E404D1B2A5C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914306"}}}}}