{"entities":{"Q2958334":{"pageid":2969053,"ns":120,"title":"Item:Q2958334","lastrevid":79613984,"modified":"2026-05-06T14:19:41Z","type":"item","id":"Q2958334","labels":{"en":{"language":"en","value":"A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679780"}},"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":"Q2958334$FC9FC93D-4079-4C84-B3C4-6B1056A88FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b866136dddb75753051efb2fcb6e9a31181432be","datavalue":{"value":{"text":"A Quadratic Time Exact Algorithm for Continuous Connected 2-Facility Location Problem in Trees (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958334$C12D38DC-4B50-47C8-B9D2-FC8E2FC02088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca5dea10c1be499e103828985968ce77cda52214","datavalue":{"value":"1483.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$022F3ECF-0F69-43CE-B88C-F429123DC178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58b5c63a29b011b9851442fcc167c8fb66ab1c87","datavalue":{"value":"10.1007/978-3-319-48749-6_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$DD18A947-2E70-4243-A110-9CDA4C598A07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$2BC52933-35E1-4E7F-BF94-F987942B9DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$A7006A5B-6C19-45E5-9720-49FA7F4F159C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$D687A176-EE8B-4E30-A3E5-681FD7A1A96A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958334$465B01FE-67DA-46DA-87C2-1630BFC489E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$66558B83-BCE8-447C-809E-712EEBE47E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$32BF15D7-7411-4E3D-AD43-9E6F3526A3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$D415644F-3913-42DB-8572-B0D739D59FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29c7a8650d2f25f15ed8c9183ffb1140026a074d","datavalue":{"value":"6679780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$4D24ED6D-1195-4028-ABFA-8AC4AF0AFD00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb594d743e722708dd397e901802267ebe0cc1e","datavalue":{"value":"continuous connected 2-facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958334$3DE54BDD-4D3A-448A-9C01-17BB506C6A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958334$92185A74-FE5F-480E-B1A3-2A86019B7138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56662740c100b0c87c695719e5d2e344af68c6f","datavalue":{"value":"edge-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958334$670ECE7A-A355-4A26-B76D-813155D485E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46cba885cf4689c5c9f29bb718c99c35b1a3163d","datavalue":{"value":"quadratic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958334$DF255C2A-6960-4843-B1FF-0216273BE943","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d3980a271f52c4539a40df4efa44d51ef009fa5f","datavalue":{"value":"Q62043094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$3BF60E79-13B0-4815-8D49-084033985834","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":"Q2958334$FD60EB3B-052B-45F3-AB09-4B291B7351EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11b50fa1d90fc99e0b6b8440d2ac86ac95a252e9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958334$5355F24C-CCC4-44E3-9078-726A3686523B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1242e07a17cbb45b5461694654856fd3d2c49303","datavalue":{"value":"W2539513543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$107EDC5A-0BC2-4615-BAA4-3F05E2827232","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$6BF1D93C-BDE5-41B6-8604-1FFE44556170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9cdbc4ee59a6ab1a96a2cbdf8ddaa51d9ec02a","datavalue":{"value":{"entity-type":"item","numeric-id":2899090,"id":"Q2899090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$FD96049F-6D32-4842-A9F7-B83046D0B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc750a42f15759d77a23ea27ea01103448cad3","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$BD8B538A-2048-40F9-95B4-AD751D1B0448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$D641A398-7AA7-48F6-80AB-F79511A24B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e70dabcc332f747ca1291fcdae38319a5daa5f","datavalue":{"value":{"entity-type":"item","numeric-id":1959419,"id":"Q1959419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$2FCF43EA-B42C-4F69-9A91-54D163F90EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97525a949746b706e5e5dfb4d76b84a7c32bae3b","datavalue":{"value":{"entity-type":"item","numeric-id":5175994,"id":"Q5175994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$254ED749-125D-4AB4-9D37-C8199C815CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$42693311-C6C1-41D3-8076-72CF932C7292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c8bf7858f4588fd03f38ce40b0af72472db481","datavalue":{"value":{"entity-type":"item","numeric-id":5313017,"id":"Q5313017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$AB0CA5E7-9D5D-4DEC-9CF8-828F0C1B6D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfb0b636119d77829b440d7525559ccd04af4d8","datavalue":{"value":{"entity-type":"item","numeric-id":1016041,"id":"Q1016041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$9AEAF387-A22E-4B7D-9829-4A404FB4B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6bbacda20c6306074f55d335d781086ef24c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5505665,"id":"Q5505665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$39F7BBB0-51A8-48E9-AAE3-402E08B139BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c7f2ea877f06d1fc4cabe23c13a0564eae7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$E64331EE-CCCF-4318-8F77-A336F9762AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b898eac382c3efe0bc2eec55f44e32b5ef3793","datavalue":{"value":{"entity-type":"item","numeric-id":3391962,"id":"Q3391962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$1AB71245-E6B9-42EA-B792-0D3184729651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958334$E537937F-5537-433E-8AAA-B7B1E18A4DEF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1e4b6e134161c7fd6aec6dbdd7d856b3c74a13a6","datavalue":{"value":"conf/cocoa/DingQ16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958334$446D1F71-152F-443D-8D3D-118C37849BCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d823634dc04d7f988c1eac26f2e007598889952","datavalue":{"value":{"entity-type":"item","numeric-id":1631680,"id":"Q1631680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fac4394f8bee139fbb21541d81f77f12156408e","datavalue":{"value":{"amount":"+0.9952515959739684","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":"Q2958334$209334DB-057B-4F60-A055-9998DE5FC51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f5e845621e6f088e50ab719ffe66f72c8ad7fe","datavalue":{"value":{"entity-type":"item","numeric-id":335115,"id":"Q335115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1997cb1ef220f568edd8e4333063122aa2772bc1","datavalue":{"value":{"amount":"+0.8363702297210693","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":"Q2958334$DF5122C9-C481-47C0-9839-D6A86A54F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374bd9a978370a7b8be44e64b86fe5eee08c8114","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5103f8318fd931061dbac66ab24bdcfda93df3d2","datavalue":{"value":{"amount":"+0.7803570628166199","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":"Q2958334$6B08128A-CEA7-4AD5-B13B-162DA9C375A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aadeb02006857d5a9cb3b7de2fa0b65eefff1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263793,"id":"Q5263793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402db64125daed2ab9fdf84513a937ea8f584a74","datavalue":{"value":{"amount":"+0.7740609645843506","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":"Q2958334$351B9FB1-0ED5-4972-9E2C-A02601087A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f467e2eee9fe815f63821beaff44243cdcc579f5","datavalue":{"value":{"entity-type":"item","numeric-id":1016041,"id":"Q1016041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618d9a1cccb07975c876d53fa0cc86ac46c31180","datavalue":{"value":{"amount":"+0.7729942202568054","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":"Q2958334$00947955-582C-4971-A26B-DCD58907A758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)","badges":[]}}}}}