{"entities":{"Q2339828":{"pageid":2350571,"ns":120,"title":"Item:Q2339828","lastrevid":52239206,"modified":"2026-01-21T05:46:04Z","type":"item","id":"Q2339828","labels":{"en":{"language":"en","value":"A polynomial algorithm for the two-connections variant of the tree \\(p\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423616"}},"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":"Q2339828$475EB772-9AEC-45F4-B576-4A1F0CFBC35B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d00efcac37a6877c326d3204a8a73c9b785ac7fd","datavalue":{"value":{"text":"A polynomial algorithm for the two-connections variant of the tree \\(p\\)-median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339828$B503B415-3F11-4D6F-B711-AFA1D4C39D84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be62c4370f0e7a5fbd89eab1a0406e56bbfbf3dc","datavalue":{"value":"1308.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$D023C365-200F-4521-8749-1A00B0A485CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c89d5939ca74040a3930791a0f4d9dba6dbf4c0","datavalue":{"value":{"entity-type":"item","numeric-id":496703,"id":"Q496703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$E2853070-8015-4BC7-BC98-F59C6E2B8017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$7121E117-500E-4096-8CA4-DC337A9611F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339828$0F7847BD-7CD0-40B2-8942-22471DEB1A98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$5BB9459B-5AFE-4AC8-871A-918C1950C1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$79CC2D19-59C5-45F4-B776-D74D511611F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$B6580066-DAC6-4472-A6E7-9B2CC0F8288A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b9b969296a812ac29e00e986e27f071a9c6712a","datavalue":{"value":"6423616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$58E0BD35-8364-4958-A541-8B9FF43FD232","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339828$686FE0C0-9BA0-4B27-B589-6FAFCEC0BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339828$50BE1166-A462-4457-B002-C888C0C66513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339828$4FE6C485-144A-400B-9D0C-CE8766CA593C","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":"Q2339828$6FF9BFD8-38E8-4CC6-A0E3-3E73D94A0A07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6464464f486860b26e00f2cb074769fb9829d0c8","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2014.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339828$5789678D-5AE2-4F13-A12E-5CE9A1F9B905","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61f292e05f31584cda607278d1354b25e48247f0","datavalue":{"value":"W1982164904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$C5DE972F-58BC-42F2-AA41-BB3EE092468D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$C92F39BF-B0C5-46B8-B63E-30973E32B3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$3527A250-0FAE-4D7D-9F9E-EB145F417F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$21D58964-7151-414E-960F-3049950FA819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339828$A13EC7AF-8ECD-416E-9734-B950A4CB9876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07cc10386cda10a9edd87de5977f1d94af98703c","datavalue":{"value":"10.1016/J.DISOPT.2014.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339828$A02E0611-4853-4BC4-A68D-45C98416E111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9203547079655b6eee56670c002c4d153d48ed27","datavalue":{"value":{"entity-type":"item","numeric-id":4474142,"id":"Q4474142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0767f84471b30f371f48ca7c123c6c44bff36394","datavalue":{"value":{"amount":"+0.8153678774833679","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":"Q2339828$EC6D5327-5844-4393-B694-DA69F30AF89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020144b32a7b8a1afc1caae2a7ec17f7bc4cb5df","datavalue":{"value":{"entity-type":"item","numeric-id":4540080,"id":"Q4540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b711fde78bb5b09220845a6b1b6d79de8b93cc4","datavalue":{"value":{"amount":"+0.8111634850502014","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":"Q2339828$E087F0CD-233B-4436-AE45-AC3C02232007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03401152d8b8da6d0b56c8fcd8193dd8084ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":5475839,"id":"Q5475839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b100f42f92c90c6bb218d8b5a25ff0d06485d1","datavalue":{"value":{"amount":"+0.8083011507987976","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":"Q2339828$4BEC6077-A49B-4D79-A7FF-1B306539B5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67783620714050c9469fe8335398263c5c2b62b8","datavalue":{"value":{"entity-type":"item","numeric-id":519220,"id":"Q519220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af72f0487c3a8ed31ee1b2a601f34bbb75751ae","datavalue":{"value":{"amount":"+0.790859043598175","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":"Q2339828$D14D0B22-C753-4CE2-BC9D-C4AD6B1F50B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388ab20489d237d7979cd1040ce1b265b5ccceb","datavalue":{"value":{"entity-type":"item","numeric-id":3358523,"id":"Q3358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde879f2371da6016bcd803ad87f12b886dd2e9d","datavalue":{"value":{"amount":"+0.7908329367637634","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":"Q2339828$8DAB60F9-5E97-4122-B82D-55C4C51F1245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339828"}}}}}