{"entities":{"Q4024313":{"pageid":6054077,"ns":120,"title":"Item:Q4024313","lastrevid":55213567,"modified":"2026-02-04T21:38:08Z","type":"item","id":"Q4024313","labels":{"en":{"language":"en","value":"Efficient Algorithms for the Capacitated 1-Median Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 109096"}},"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":"Q4024313$70DE1DA6-6662-4C5F-8B6A-2B74483F92E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5c59691210a309298ff7632736b4a362f44e42","datavalue":{"value":{"text":"Efficient Algorithms for the Capacitated 1-Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4024313$DC392E70-9052-4582-9CA9-BF836B456F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5bfc68465e80921d782fe5164d15acf61e049f2","datavalue":{"value":"0758.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$382F051C-481D-4090-B247-51246A2DE503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4024313$17D6342E-36C9-4E62-9F8E-69021D5E2F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4024313$089E0623-A605-411E-A59D-5C4B0E99B55F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4024313$B51679AC-815B-4E3E-B62C-B8D22C8B7D90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16681824737517cd6e2e81356d381a2aad31ee2b","datavalue":{"value":{"time":"+1993-02-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":"Q4024313$A691CB4E-89BA-48DF-877B-A570D2117A2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$11EBE1B4-A4DC-4868-9F30-F37CD2F4FEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$BEA21558-C599-4120-88DF-A678FFFA88FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29f8675a702c2b7879152a910e198628f8096854","datavalue":{"value":"109096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$396A6A8A-9F24-4F16-AB86-3158EADD4BB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4013ed14119f5f2d0f12d1d265be47ac9b4d0b98","datavalue":{"value":"1-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024313$F77371CC-99BD-4258-9EC7-65972F27DE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81185f661510f11771b4d6913e615c608fe2fffa","datavalue":{"value":"sum of the distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024313$90B4816E-F39A-4CEE-917D-983990EBB9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4235da2dd2ecbcb6986bbf853f3b4978b18ad4c3","datavalue":{"value":"data storage scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024313$D84D38A0-3D2F-4552-B772-849ED090E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b9d30473783ecfd6978d3d8ed393b2819a7008","datavalue":{"value":"tree network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024313$B49E6B27-FBB1-438F-80BE-0478B9BB80F6","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":"Q4024313$506656A4-32AA-4CB8-BF0C-B59FD1C2971B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ed505d1ceef1fd3fb857603fd57229e5015bb79","datavalue":{"value":"https://doi.org/10.1287/ijoc.4.4.418","type":"string"},"datatype":"url"},"type":"statement","id":"Q4024313$875FEF83-85EA-48F6-920D-79E0BF8AB0F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33cf7038d925eb6e7e60ac860a3a768b9f265acf","datavalue":{"value":"W2023086828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$C1EE9507-9A49-4857-B7E1-5C6C4E4C7B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"317bb5f5a9dfb325f5b21cac545b84c8e179aba2","datavalue":{"value":"10.1287/IJOC.4.4.418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024313$7173B6DD-AEBA-47B2-8E9F-219236446221","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cbadb316508fdf6d552f7655300f51eeac8d74","datavalue":{"value":{"entity-type":"item","numeric-id":385459,"id":"Q385459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb6b068c05344a0c7bc443a9191c5159049e0dd","datavalue":{"value":{"amount":"+0.9342334","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":"Q4024313$DDDD8E5F-3C2B-4A25-83B0-91DBA562033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac425856855e405a4d92f2f89a1ce0be0c34a018","datavalue":{"value":{"entity-type":"item","numeric-id":1421050,"id":"Q1421050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22067ca31b4aadb6a3b2cd3b4b3d89fe9c493d23","datavalue":{"value":{"amount":"+0.9213081","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":"Q4024313$36C0060F-7643-4815-8712-CCB1AAD190A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980548a14b0dfb13c295408922d82170b383a1fe","datavalue":{"value":{"entity-type":"item","numeric-id":269488,"id":"Q269488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57717e7dc06bea03c6714a4e51e34c08e33a6e4a","datavalue":{"value":{"amount":"+0.9155147","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":"Q4024313$A8F2F539-4384-4885-9276-6EEEC19D4378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ee635bdeddeb400e040f2fcf2d1efd9c788943","datavalue":{"value":{"entity-type":"item","numeric-id":4228759,"id":"Q4228759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9575c4ed8141d2da3abb55471428349e819ad383","datavalue":{"value":{"amount":"+0.9010085","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":"Q4024313$162F5CC4-B5D8-4503-BCC7-C087521DB87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bd66cec8ed50a8314791d32a612d823af30d31","datavalue":{"value":{"entity-type":"item","numeric-id":5470203,"id":"Q5470203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c59f065e44012130e2383a1ea86af2e1409fc3","datavalue":{"value":{"amount":"+0.9002987","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":"Q4024313$EC728BB6-2B65-4DC1-91F2-CF889C1B6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13540c4cbd39b4ac22e223f1d67c9f78ebd9267d","datavalue":{"value":{"entity-type":"item","numeric-id":2969628,"id":"Q2969628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f594ffb47a94b37032c6c86a155f4a44e5362e","datavalue":{"value":{"amount":"+0.8985174","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":"Q4024313$CB6FFD67-853C-4E81-BCE6-4BBD35FF2D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e59c736f438f9fa1f0f1595739a799dbe6abaeb","datavalue":{"value":{"entity-type":"item","numeric-id":932177,"id":"Q932177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93c86d4077425c2ce77828d54e1303dbb6a9ffb","datavalue":{"value":{"amount":"+0.8934404","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":"Q4024313$52305FBC-3F03-4112-9003-A7C46BEEE12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d862aecf7619cdf576e76de3888a2d45e9d8d111","datavalue":{"value":{"amount":"+0.8926744","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":"Q4024313$16CDE957-92DB-4017-A10D-28A15D4D2888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31b8d516aa31d5a2a5d6def34949ce50354ec55","datavalue":{"value":{"entity-type":"item","numeric-id":5246830,"id":"Q5246830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8750ef834656b104b0ef6b3edb70510f3536d3fb","datavalue":{"value":{"amount":"+0.8912019","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":"Q4024313$DAB764DB-3BD6-4A5A-B4D2-20749806BB26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4024313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4024313"}}}}}