{"entities":{"Q1006548":{"pageid":1008396,"ns":120,"title":"Item:Q1006548","lastrevid":66564318,"modified":"2026-04-12T10:58:22Z","type":"item","id":"Q1006548","labels":{"en":{"language":"en","value":"A polynomial method for the pos/neg weighted 3-median problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532790"}},"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":"Q1006548$F64DAB5E-11E2-4EF9-BA27-269876B97BED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bbf3f9f14445165454801e3a16a80ad40ed72df","datavalue":{"value":{"text":"A polynomial method for the pos/neg weighted 3-median problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006548$0F675847-BD3F-4B94-ADF2-837AC0866DC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d37f9c06719d4da2fafd3ee04c0c98934a3297","datavalue":{"value":"1156.90450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$72745D95-83E1-45DD-BABA-131C73143E5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$3B3BFB73-8954-421F-8784-D7613C7DFCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f702237e734237d261cb6abdcd91bbdd98030953","datavalue":{"value":{"entity-type":"item","numeric-id":260686,"id":"Q260686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$8F0F9CC2-34CF-479F-8722-C52C7482B906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$77C6B910-B342-4732-8C2E-FA86E241BB8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-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":"Q1006548$40FC4A27-2EEB-43B9-90CB-9A1A9305DB26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$260B2D6C-A691-4EC7-A282-F679F285F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$80F1FC63-0047-419C-81BA-BF8321905DBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51fe9a42159a32e6a31e5974a80ca36ba999f28","datavalue":{"value":"5532790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$F552323C-7412-4C0D-B13E-1007C27B40C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006548$B4A39485-200C-42D3-BF50-B347917ADA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006548$3A3E788A-D8B9-4DBB-971E-7B279AE60379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2908e70937af38dc0d8206e6f48b38b61fd45934","datavalue":{"value":"obnoxious facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006548$AE0EBE3F-FC62-4097-86F5-8776627372D0","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":"Q1006548$CF5E22E6-639A-4194-AAFB-F668A1CC5933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f949ff1dae97418a00ce3a065bad711a12a921af","datavalue":{"value":"https://doi.org/10.1007/s00186-006-0121-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006548$77705069-1C7C-4AB2-A01A-1FC15F7E04D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c145ade4973314980a57267ff5ce4e57a6b3a4b8","datavalue":{"value":"W2059431632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$17EE2139-9A21-465B-BC84-41AFE854756A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e835da78436241407720d74e125f415d99410e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$E360B971-74F1-4286-B3AF-AA2DEC55E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1117b7a7722ce969b68680f79a026ed19df0a9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$6E961EC9-000C-4C66-BF15-6441ED616B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3829b6687b4c8d27c06a709c9e2d055a3c64a90","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$1CFB08F1-2049-4B71-A207-C419BA2E2598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf6895eae22cbe7385aa4d56993c3189c7c497d","datavalue":{"value":{"entity-type":"item","numeric-id":4265879,"id":"Q4265879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$3D9E17BA-BEB2-4BF4-9893-DBA0E4F6D6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$B8F54A77-C303-4D5E-9EDE-4B82987AF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$B16F398B-E06E-432D-983A-FFDB9F5B75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$1EE2D5D5-05DB-40F3-ABCD-2F6C107328AB","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":"Q1006548$83DB8D09-6B43-4339-9902-989F9BBC6BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86049a35e6115ab9536a9295a5a73c1e7a7a24b","datavalue":{"value":{"entity-type":"item","numeric-id":697575,"id":"Q697575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$DE0B046D-1BCC-426A-A245-4115698AAEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$21C811F3-FE88-4A9B-AFB0-432F49ACDD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1b858606d0c49046a3c022a42cb6f52a2a5246","datavalue":{"value":{"entity-type":"item","numeric-id":4367080,"id":"Q4367080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$9CB7CB05-1A6A-4C2D-BFE3-3BEE796A8398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$65591D2F-47E3-4273-B9DA-A7089E14D7E4","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":"Q1006548$7E0256FF-52F1-48C3-BE94-B4DE625DCBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006548$32D611EA-41A1-40C3-93AD-E34C02EADF42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de1452275bb46ec6f69fef3df0d988518fbfa7ca","datavalue":{"value":"10.1007/S00186-006-0121-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006548$1DE6F5C3-905C-40E2-8377-64F9D21A68CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a1dab503e9e0aabc8787f8da532c6bfdf56432","datavalue":{"value":{"entity-type":"item","numeric-id":879965,"id":"Q879965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d00f9e42342ae7ccdc42d3d7fd2d2137c4611dc","datavalue":{"value":{"amount":"+0.8878925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$C3977022-A005-4E21-BDA7-850F16B32B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0900bae123b6340979e1745f3e7ce1d700d6ba21","datavalue":{"value":{"entity-type":"item","numeric-id":2339828,"id":"Q2339828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51057f5b512b4c03a38616df689277f449ff9f41","datavalue":{"value":{"amount":"+0.886557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$F8FD1694-66A8-4EB5-8D02-22B3A2BB7C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83babbf9a16221c01b43d3a6954083e08098949","datavalue":{"value":{"entity-type":"item","numeric-id":5162023,"id":"Q5162023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bc9c76647b7c7e9269f926a4d9ebff19f785ac","datavalue":{"value":{"amount":"+0.8809751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$81D84B1A-35A1-4157-9B69-9C4EEE86712F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72072c1456588549053040dda06f66c46000c95","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4d7c402f381de1d9bbdcda092be767a65707e8","datavalue":{"value":{"amount":"+0.8676516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$9330544B-56DD-49DD-BD27-FDDD12D2D651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85aa59c1ed7571e6048cf9cdf1b998d6866b741","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a600d9f63e4393ad2fc11b0d34f3d49f98662","datavalue":{"value":{"amount":"+0.8672604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$7225BD44-B15F-4099-8732-E666E5C25F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b735f9958af7a37beac07f478def396dcf308d","datavalue":{"value":{"entity-type":"item","numeric-id":3815150,"id":"Q3815150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e208e75e9cfc95a484fe5de357e652022a19efd4","datavalue":{"value":{"amount":"+0.8663521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$AFD42518-C955-4363-8048-8F46F2D36F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ef767649ffb55930c4218f92f841e6434f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":5899357,"id":"Q5899357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71e4850cacdd891adc50e67b65a32ea30c85fca","datavalue":{"value":{"amount":"+0.86048245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$77219EBA-B0FA-4044-972E-10F0170AE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8d5d627ae238886ab85990bfdf6696ea91a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c1e99f45c1383aff9afcba06e8f10a44780dae","datavalue":{"value":{"amount":"+0.8604824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$DA32F2F2-6A73-4C43-98E6-EA9489F178B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259028e0622e04d964510b523ed44423c6bd1833","datavalue":{"value":{"entity-type":"item","numeric-id":421273,"id":"Q421273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f0bc661d9f220b2e3bf7a781deb9fa1e82dd9e","datavalue":{"value":{"amount":"+0.8565866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$2B554F54-06B7-429D-8C28-BD1AF1868F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db01372af8357d00d706678c1f3fde155763e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72309190d8c75889d1728a3f95426ade5c2886ca","datavalue":{"value":{"amount":"+0.8540698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006548$2FA5724A-AB30-4F8A-A8FD-C9D2A4E34896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial method for the pos/neg weighted 3-median problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_method_for_the_pos/neg_weighted_3-median_problem_on_a_tree"}}}}}