{"entities":{"Q1317006":{"pageid":1327756,"ns":120,"title":"Item:Q1317006","lastrevid":67159269,"modified":"2026-04-12T15:41:27Z","type":"item","id":"Q1317006","labels":{"en":{"language":"en","value":"Complexity results for the \\(p\\)-median problem with mutual communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 527397"}},"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":"Q1317006$E356CF24-9291-48F6-BE62-78856ED34A66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa3c07d54d2bc66c209f523efc4ea65da7cb097","datavalue":{"value":{"text":"Complexity results for the \\(p\\)-median problem with mutual communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317006$10CA5CD0-48C6-4A8D-ACAA-EB453300E012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a878cca16e4846a2c75e3abcaf1521aa5c6ab240","datavalue":{"value":"0792.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$352B4910-F9F3-4AAE-9E25-9620E71E67E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7df12f21debdfa89a2ae9995961baa925273581","datavalue":{"value":"10.1016/0167-6377(93)90099-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$9B87BBCA-C0DB-4A61-8847-BB3F92A8556D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$58651B5C-9090-45F9-AB10-70176A003309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$A96586E6-B06D-48A8-BC32-4F1B163942CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5d47c0737a46f59cc30b52972d05a1c68ceee4b","datavalue":{"value":{"time":"+1994-07-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":"Q1317006$299EC21C-3D3F-4D90-9FAA-8E9B7FE3BAF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$816C01AA-6BAC-43DF-ACB6-A2EB226AF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$D6BED523-2D9F-48D7-9906-BDBDFC84A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$14E7C3DB-8237-4A30-B8DC-CF8AEBCA9BE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ed13386ec5257d6091db5b89fae82685be5f31c","datavalue":{"value":"527397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$DCAEB948-EB56-4344-86DE-89AD7BCAC174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317006$0EEC20A4-0E41-48CD-A83A-C76958E0A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317006$EB338139-B3C9-4D18-8EE1-E73BCB0D90CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d15144d08b033b64fc6ee04f92c397c365d16a","datavalue":{"value":"\\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317006$E4AA1F52-10B7-4A73-B581-DBF591E8033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d172fbdc4f30a33a0f7d051993e13b0aa9e139cf","datavalue":{"value":"mutual communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317006$8C6C916F-72FA-40CF-AC14-F70C7DB15D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317006$87DD30A1-EC66-4501-9F21-E0A527449EAF","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":"Q1317006$20DF358C-98A2-4DC3-A755-AEB502FD1478","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"494e5a8f5020adbc5e0d9b3e5f5b1f1b1cf8ab46","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90099-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317006$9C8E1BC0-DE4B-4622-9D60-D12E86DB251D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4938e1c09d6644a0ba7efbf1f80381ca61fffb22","datavalue":{"value":"W2053975582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317006$66A6880A-43D9-41F5-B3E3-0D6055781DB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4ba266739661f182f893dc3ad91824af7b668c","datavalue":{"value":{"entity-type":"item","numeric-id":689235,"id":"Q689235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$4A95E6DD-4174-4AC0-B90D-47A640976101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e157524d4829e881a34bd4a973d94baed25fc3","datavalue":{"value":{"entity-type":"item","numeric-id":3990564,"id":"Q3990564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$48E477CD-8F25-46B5-9958-902374B89B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e0a67d5aaf51d71498d4e7c7523d24da4752f4","datavalue":{"value":{"entity-type":"item","numeric-id":4302927,"id":"Q4302927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$B35DB0D4-E59C-41F3-AFBE-641BCD218BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c23c2eacac98d1330f197473ababa6b0beeb5f","datavalue":{"value":{"entity-type":"item","numeric-id":4109496,"id":"Q4109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$A4D06C91-9932-452F-A09B-0213EC7658CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9447c9a39c4c8a5918f606d061b7260b3fa669","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$87A13A03-B2D8-4EF0-A667-771C98BF2D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8ff7630fd91a3ac7c3caac56f46b524dcabbd","datavalue":{"value":{"entity-type":"item","numeric-id":1317480,"id":"Q1317480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$A12C6448-B9E8-4BBF-9A39-EF43DA832D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$C09F1016-6D18-4482-853D-6ABDA5077C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ed7a84bac57024e898786a818528790a87f56","datavalue":{"value":{"entity-type":"item","numeric-id":3720256,"id":"Q3720256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$EFFDEA9F-6728-4142-B411-662F519CFA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$E02F1C4E-B544-4BB2-85E2-143D6E5E3C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2c062229b6e77da50c0b4a84e0c164d7e511a8","datavalue":{"value":{"entity-type":"item","numeric-id":4161098,"id":"Q4161098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$FADDC013-86A3-49BE-B260-442DCDDC0577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f4ab2174f329549e800b824393134a7fb501db","datavalue":{"value":{"entity-type":"item","numeric-id":3877380,"id":"Q3877380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317006$1D42C1A8-BC1D-4474-AA4C-E5FC8A7DECED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d88c6a6c29740c9d74e3485e5d589c47b38bd93","datavalue":{"value":{"entity-type":"item","numeric-id":3990564,"id":"Q3990564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428c626c91d434c7dde248bdc3074a835a419563","datavalue":{"value":{"amount":"+0.823874294757843","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":"Q1317006$B87372C9-0356-4391-BAEC-793019CC40E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebe89d0bda0a061eb451027238e303b64299b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5506718,"id":"Q5506718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72df3c7d9f80be325f386f9428c98f7f4592d7ab","datavalue":{"value":{"amount":"+0.7885398268699646","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":"Q1317006$B99641F5-E9B7-44A1-93A5-F3030B31512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3ed30399aea1b34f02987e2ac5d1cfda1c41f8","datavalue":{"value":{"entity-type":"item","numeric-id":1872040,"id":"Q1872040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36b0dd4348a0650fe83b269ae02fe20abae89a3","datavalue":{"value":{"amount":"+0.7744989395141602","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":"Q1317006$B59BFCFB-6BFF-4A16-90A5-EACDF7F59591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3482fcdae553097fff6f371265ecf9081e1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58efe3987a3245367010be4d52c74a054f71f7f","datavalue":{"value":{"amount":"+0.7720212340354919","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":"Q1317006$6FF8FB1A-095A-4461-A109-05EA87FA5DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693ecd0d326d9870c2b362ebccf0214b775e871e","datavalue":{"value":{"entity-type":"item","numeric-id":5412227,"id":"Q5412227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da2109d1ce019a6012fbb8ece3e9aecc69b5f9c","datavalue":{"value":{"amount":"+0.7644956111907959","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":"Q1317006$5BACFC7D-3268-4D41-9C23-5B0642C6881B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for the \\(p\\)-median problem with mutual communication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_the_%5C(p%5C)-median_problem_with_mutual_communication"}}}}}