{"entities":{"Q1031869":{"pageid":1033717,"ns":120,"title":"Item:Q1031869","lastrevid":69651042,"modified":"2026-04-13T08:27:48Z","type":"item","id":"Q1031869","labels":{"en":{"language":"en","value":"Optimal algorithms for the path/tree-shaped facility location problems in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620131"}},"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":"Q1031869$ABF110F6-615A-4BA8-8CA8-90B687194DD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"579de6aa5304b4201587022a7e6168ae4177251b","datavalue":{"value":{"text":"Optimal algorithms for the path/tree-shaped facility location problems in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1031869$192CCDFA-DBD9-430C-A110-EA98A543A128","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783ce0008ec78cf781b60e38e54b0350a24dcace","datavalue":{"value":"1185.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$1A32F336-032C-47D5-9E02-DD66BD678D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4a8cfbb37a77f542dc33d0450dd3f68aae50176","datavalue":{"value":{"entity-type":"item","numeric-id":390142,"id":"Q390142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$3A174A30-563A-456C-AD61-950977770483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$8149A3D9-4EDC-487A-9C96-ADC50E87E125","rank":"normal"},{"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":"Q1031869$F5312603-7C18-4023-919D-E8A01E1AB66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$9E62A383-9DB1-473A-A070-814BEC050051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d1036c74b68c1dd1600021badf709b3b4af93e7","datavalue":{"value":{"time":"+2009-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1031869$B6B312A4-DC07-4DD1-B5BA-8214E1E30E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$3BA05B8B-5F4C-42E4-A8BD-2A443D8921AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$CAD71934-B2CE-411D-9286-8184F6043A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$15A4925E-288C-4702-839D-99B9FB254116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$663D4CD6-B9D1-401E-B8C6-01F1D258EBD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e03b370c3be1b9fe3a8873e4499a65164d0b5f1f","datavalue":{"value":"5620131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$81265152-0CCD-46D1-AB05-1A33A925E351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031869$9FB0A61F-D218-4666-B303-16055B45E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39fa15e01718151a8dd61a7fb834c44abe664200","datavalue":{"value":"parametric-pruning method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031869$D03941EC-9561-456C-B214-A9CDEE1D8244","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":"Q1031869$789247F3-1577-4C7E-9713-D51D28E73764","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ac0d1da9e4f227e4d29e1b8ab99e3485a67e53","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9157-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1031869$0DE1CB82-312A-4A06-A014-0F9DE771A435","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d698944e3c7fea51cd86d07cb0b19fa6904b78","datavalue":{"value":"W2094293456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$36739D42-337F-41CF-971C-6C2DD81390E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abfdb2a362c4dfdc5656fa45a09cf2c8361e835","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$3F80D1C1-7A16-48AA-945B-3D9A15792100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe75f8d63717b5703eb92e919742d03501d0e6f0","datavalue":{"value":{"entity-type":"item","numeric-id":3483080,"id":"Q3483080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$8541B995-66A5-4CA5-B281-087666CB2E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$E1831FCB-A360-4404-B909-4448927E9497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$7EEF1385-2039-40BA-AEC1-4992D3CB0F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$F0F88854-6AE7-4510-B969-6C5D1EFBECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002e6e94948cb42ab897c590db450e8030d362d9","datavalue":{"value":{"entity-type":"item","numeric-id":3141111,"id":"Q3141111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$9D3663FB-15D8-4446-B502-A61BB5B7FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121bc3d3fae57bb8af50968253aef09a504886f6","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$41345140-1F04-4DF5-A6B6-ABF9B753B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$81C6CB07-5DD3-47FC-8A12-61C28A9AB503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$D291981B-F71F-4D29-9989-8E486929B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dfc56fc614410c4390d5e768ffcb767a1e125e","datavalue":{"value":{"entity-type":"item","numeric-id":1278421,"id":"Q1278421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$ABCAAFB2-D9FF-43B5-B4B7-1330C2C652D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$DDF13A83-E648-42E5-A908-A59721A051F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d4f52048e7dfdfdc0fd4637d218b7fb0555ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4367277,"id":"Q4367277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$A651F955-4534-41B2-9FA2-2BF9B96E7DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8aaf321a61437cbbf096e23b51dab8294bd75","datavalue":{"value":{"entity-type":"item","numeric-id":1602695,"id":"Q1602695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$DA034002-232A-4FFC-84AE-80B5F2710BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289b7efd49f6eb044ab0025a7f7d186c7c3d4d00","datavalue":{"value":{"entity-type":"item","numeric-id":5462385,"id":"Q5462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$5A9C5242-62C4-47E4-B096-4F0B9F1BE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526e42e762d553c7537a688dba77d35411026782","datavalue":{"value":{"entity-type":"item","numeric-id":4943071,"id":"Q4943071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$DD9CCD73-0149-4A04-8223-86337161C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031869$E49B43FE-A1E1-469F-A6CF-68A789438BDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd5aa656d52ba9559d03ddcdd626835edce8e9ea","datavalue":{"value":"10.1007/S00453-007-9157-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031869$C2C5BA29-722B-46E1-BB6B-6D6E1B254D9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f28056af47caeccd225de1db0f5e3a7f007d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":5459133,"id":"Q5459133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b117b67db04c480b4f750c35652ff695f3a20c5","datavalue":{"value":{"amount":"+0.9849608540534972","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":"Q1031869$F7D85D13-5C6B-4F0E-8402-5FF1DBE6BDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9a518c6ac94939fa865d6aebc3e3dad460d04","datavalue":{"value":{"entity-type":"item","numeric-id":5462385,"id":"Q5462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a769c31fe577405db228b33381443ddab64a99","datavalue":{"value":{"amount":"+0.8772293925285339","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":"Q1031869$A01CDA94-4AC9-4242-B1BF-EA4A35FBC36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1799176ccb3d0bfb612865846a8a4ed7158586b6","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456624d64e0424e1f02142cbc754141cf089b762","datavalue":{"value":{"amount":"+0.8406453728675842","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":"Q1031869$FA1FCB41-8498-45D3-B6C8-275BC506B1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5509671d80c4e73a132c02963223d99076a22e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3141111,"id":"Q3141111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a13f68f2af9a6111e462d42aa717b659c77365","datavalue":{"value":{"amount":"+0.836972177028656","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":"Q1031869$02AB9E6A-C9DE-4BF5-9DA0-AC9A6D95440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4abab2c5f1eea01dc194ec2911de3ac611c344a","datavalue":{"value":{"entity-type":"item","numeric-id":713326,"id":"Q713326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a4510d24f9c85de2b376186e0e3eba1a2e2b32","datavalue":{"value":{"amount":"+0.8246971368789673","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":"Q1031869$0BB5BDD4-17BD-4B54-B759-78F406C48E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for the path/tree-shaped facility location problems in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_the_path/tree-shaped_facility_location_problems_in_trees"}}}}}