{"entities":{"Q4962741":{"pageid":6992322,"ns":120,"title":"Item:Q4962741","lastrevid":53266166,"modified":"2026-01-24T14:29:03Z","type":"item","id":"Q4962741","labels":{"en":{"language":"en","value":"Improved algorithms for the minmax-regret 1-center and 1-median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972911"}},"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":"Q4962741$A5FFFFDD-7717-4A63-A11F-3EFBA6AF53A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f372d66159c0c8c2cd0f3962c093ac0e4dac8696","datavalue":{"value":{"text":"Improved algorithms for the minmax-regret 1-center and 1-median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962741$51814F25-6881-4067-A448-CA5B7AAA9602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75d066b509275b1b9fdc426ccf41045752b31a45","datavalue":{"value":"1445.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$B50B5D44-A23F-4256-98DA-9CD0B4FF64B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d273161fd3c65525ff91853fcab0bf6ec0102911","datavalue":{"value":"10.1145/1367064.1367076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$7047C372-0046-4D8C-83A9-8045090D3D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"854f8474e8270edc9134fc4f012c06ea68ffe5e3","datavalue":{"value":{"entity-type":"item","numeric-id":549670,"id":"Q549670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962741$D8864333-5BE1-42DA-B576-2AD9A4D3DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f824497535e2c0d2fd19107aa89a4b52706ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":937296,"id":"Q937296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962741$44660261-F2A4-49A8-974D-FB822A5E289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962741$8F83AF56-D94F-41E9-9B90-635600D0DFF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962741$0FE38D55-D924-4801-94E0-5182896031BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962741$40001351-6E56-4745-B9C2-E4FBCC2E4AF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$C646A1E2-29CB-4A19-A0EA-9D5169FEBBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$A5D77B73-2778-4CDC-B272-400D3E1558D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$37DA1792-66A3-4BAB-A152-596C591F7E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b1aaebb36b9c7d3e4fded19f5a611db7614fbfc","datavalue":{"value":"6972911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$FD32749A-F89A-40C1-AC9A-B51731F1F710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$95F4E897-D1EC-4401-A206-32F0D1E7D79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f0d7dc4f96a2c2e874b68f7c1491cd0a74bbc","datavalue":{"value":"centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$8B820657-729A-4344-BE76-12E45618991D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4795f71f70e7291c7d5deb0a197eb1ae2dec1429","datavalue":{"value":"general graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$23594EC6-7462-4864-BF4F-90548ACD81DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744befd92bd2027fcf54a02f9eb0dfdb466ff1cc","datavalue":{"value":"medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$EC840BF0-40B6-4BD2-B031-B66A221445AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2065c0ce7aaa2f40bbce61369ac91f9fc5705f","datavalue":{"value":"minmax-regret optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$AB1EC453-5596-4C71-8425-D2304CAAE04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962741$8D3379F2-59A3-479A-B945-2C737BC69CA5","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":"Q4962741$8954A302-0A9D-4F93-9FF3-FE572A8B677E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b90543243d0d2846c3c4e4802f745a35eab545","datavalue":{"value":"https://doi.org/10.1145/1367064.1367076","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962741$11431F91-CEC3-47EE-8A6A-49D9B4AA2DB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5932d05b922387fbba19f864e34b9fb0ab72cad8","datavalue":{"value":"W2066124676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962741$698588CB-7A80-41C6-8C18-AF7E291328ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403f5633e97da417f2f662222a567005904bb7fe","datavalue":{"value":{"entity-type":"item","numeric-id":5459148,"id":"Q5459148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fd006370113ad9b2325cd39df46a497354b8a7","datavalue":{"value":{"amount":"+0.9465559720993042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962741$1FAA3D73-0204-4234-99FA-63395466C479","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":"0304f7e1a38de79ad19ce30d81243ce747c8e23e","datavalue":{"value":{"amount":"+0.9330974817276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962741$045F3671-5C5C-4123-909E-2D70A915EB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6bd4ee4ef18e91f628cfa983e49907b5a26054","datavalue":{"value":{"entity-type":"item","numeric-id":2194857,"id":"Q2194857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff9e14daf4c8fd742cd824788d72fbc42fc04ee","datavalue":{"value":{"amount":"+0.8895378112792969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962741$B3A36364-8FE7-4346-8A0E-E2A9AAB27798","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":"d50bb61d37383bdf2799ef744e8c800eeb8b9ac9","datavalue":{"value":{"amount":"+0.8837547302246094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962741$0E6F2B89-213C-480B-87F8-98EB93CB3B5E","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":"e795c899ccfe7e24a6e8db5e84e7711d8bfd838a","datavalue":{"value":{"amount":"+0.8756488561630249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962741$29A5E87F-B6AA-4DB5-9366-4C34240AF4EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962741","badges":[]}}}}}