{"entities":{"Q864041":{"pageid":865889,"ns":120,"title":"Item:Q864041","lastrevid":50024848,"modified":"2026-01-12T17:05:56Z","type":"item","id":"Q864041","labels":{"en":{"language":"en","value":"Algorithms for central-median paths with bounded length on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124558"}},"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":"Q864041$B9D4891F-27FD-4BF1-9BDF-455A85C09F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d4d260e6c476b06985401f3a3af77be9e205a55","datavalue":{"value":{"text":"Algorithms for central-median paths with bounded length on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864041$7963DF0B-7703-4E88-A2D5-BE7E44475DEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72e3e29622373b3dd7cc505eb0ef784739d5f645","datavalue":{"value":"1127.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864041$DBC03B9A-78E7-4FEC-8E0F-C1039337FD32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd2c7be0afdf2927622c7cd78b852044b59e59","datavalue":{"value":{"entity-type":"item","numeric-id":686518,"id":"Q686518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$959FC93B-5F14-4504-B4C5-6357CC6BFED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"259ba88851c1c1cc2fee872d4489bc1c871767db","datavalue":{"value":{"entity-type":"item","numeric-id":510916,"id":"Q510916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$0C834D5C-E508-4FCD-8E84-46EE6874FD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255b23e261682920715b04d42a88a981d7af78fd","datavalue":{"value":{"entity-type":"item","numeric-id":510917,"id":"Q510917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$D645D08C-9F58-4CF6-8489-9BDD63517E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$6492EA70-D96B-48C5-B627-267F78CF2A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a45291ee8d7b5555553b7864c822d601856c674","datavalue":{"value":{"time":"+2007-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864041$F91A8B83-5631-4DA6-9CA9-6AACC7584918","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864041$6FC9CF19-9834-45E5-A298-1BA20D4E86FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f71661e83bdcb3864403455951723ccb4d9605d","datavalue":{"value":"5124558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864041$67473792-28A1-4B7E-B705-D502A0D3A88C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q864041$0B08904B-ACAD-4981-98FC-564638CA87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q864041$646BCDD2-03F3-447C-9AEE-04D19E9AD38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3584d202c4a62297ea61b56e7897d6a0f42d64","datavalue":{"value":"median path","type":"string"},"datatype":"string"},"type":"statement","id":"Q864041$7C5BB460-75E0-4713-AF49-1C4B1C5800E5","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":"Q864041$CDBE2F2F-6D4A-4BD7-8A7A-BF13140B8C52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e7aa6784b554ce1892cf5fbc0c23c5b9fe76b6f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q864041$E11676BC-AA38-417A-B2C7-C1ACF84959C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04d87243af7cda9ee9bb36d54fed5fa0c6cf873","datavalue":{"value":"W2061620935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864041$BAE0EF88-E79D-41FB-84A3-31B62DE2B6DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4584679234c56459e0abd65c5a6b9f53bf2813","datavalue":{"value":{"entity-type":"item","numeric-id":5096925,"id":"Q5096925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$96971D61-9D16-4F27-8406-1578D6744344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585354ec31bc67c10f8eddf84683ab548641be99","datavalue":{"value":{"entity-type":"item","numeric-id":1819243,"id":"Q1819243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$740BC67B-1B58-47D5-AADB-BD86D3E72C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c6a452058ae0c5269b78b20d8e17d9d01dbf8c","datavalue":{"value":{"entity-type":"item","numeric-id":3490010,"id":"Q3490010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$1D15C1FE-AEF7-45FF-AD68-8035E9790C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204057b8f75067d55e24982048d2766493187421","datavalue":{"value":{"entity-type":"item","numeric-id":4474140,"id":"Q4474140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$FF0B842A-8EB9-44D3-AFDD-F96F3CFBE802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0357c59edbc2e9bfb6e8beb45da061e5f3cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1348250,"id":"Q1348250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$FEE7B32E-BABA-4ACA-8E14-B11EB53875A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$335AF6C8-965E-4FCA-97A1-3BB62AB3529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f93242a65352996234943842cc724caa582f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4147891,"id":"Q4147891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$FB13288E-89FC-4AB9-9FA6-36D25BBAA245","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":"Q864041$D2BEFC0A-7CE3-41B7-A79E-634BBA71782E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2ece12b7a44785c936b355bee32e88dd8ce23f","datavalue":{"value":{"entity-type":"item","numeric-id":3755207,"id":"Q3755207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$4CD2D615-D52B-4E81-B981-9222F4ED09BB","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":"Q864041$2DD371B4-F452-4250-8176-ED87133F0BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e4a00f4110b00752fae181a1d154c28e51e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$9EBA3764-6441-47DE-B489-66A340800E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264c1376625f181b8d84d7d3a81743902fe7dc4b","datavalue":{"value":{"entity-type":"item","numeric-id":4474142,"id":"Q4474142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$E9725FF0-AE83-4FD4-9BFA-07B8E297150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377de45750c43b344ccb26bc903a8246bab12b20","datavalue":{"value":{"entity-type":"item","numeric-id":5687198,"id":"Q5687198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$26128F6E-1089-4474-BB1B-BF6A7024BB5D","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":"Q864041$CCFD589A-E822-45D8-89E6-6564339C5DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e97d6386d3ce1962a6e6cae78f16398f6fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":4881403,"id":"Q4881403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$67DF8C0D-49B0-4729-A1EA-D45682C5E093","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":"Q864041$EE2790DB-2C0C-429A-9B95-BEA22BEBF4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9cbd6d6903e66fd2a66c23e7cf25785f1d6723","datavalue":{"value":{"entity-type":"item","numeric-id":3902510,"id":"Q3902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$D1A82684-92BA-4575-9820-46C21C4EA944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d80c7478089ca260319d65182fd70d8663902b3","datavalue":{"value":{"entity-type":"item","numeric-id":3904345,"id":"Q3904345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$64E7FEE4-B237-4CFD-9D1E-DB46389E6AF9","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":"Q864041$2DB5CB6C-B8A7-49F7-8947-A2DC2ECDCD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11ec536b60870d316977e9e0955f1d37b44cfe6","datavalue":{"value":{"entity-type":"item","numeric-id":4540080,"id":"Q4540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$82D6D930-F363-485B-BDD4-8E4ADFB3ED4C","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":"Q864041$AA85F6BE-5D4D-4DF7-9D32-B5920516272B","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":"Q864041$690A1503-54E6-431E-8144-8B2573966A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e89df539005f090d839fdd61dddaf4a6bfb15fe","datavalue":{"value":{"entity-type":"item","numeric-id":4808671,"id":"Q4808671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864041$9E63776D-A6E5-433B-BC21-32A9DC95B3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8243d009f53c2d330d8d203bf86c46b6b5831e3","datavalue":{"value":"10.1016/J.EJOR.2005.09.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864041$0013706D-096F-452B-9B1C-F1BBCB479396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f874710b633c419169907b84231194f5972a2c58","datavalue":{"value":{"entity-type":"item","numeric-id":1819243,"id":"Q1819243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1b4cd2407c3aba89893827b287a4280e59577a","datavalue":{"value":{"amount":"+0.8732203841209412","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":"Q864041$6351B444-5883-415A-8623-6507E725EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd894a7e91f9c759b7fffbd080669a1016685fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4808671,"id":"Q4808671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de88ccf1404100c59bb9ffb64a57b0c14966eb0","datavalue":{"value":{"amount":"+0.8492956161499023","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":"Q864041$D9B4B20E-949D-4652-89DF-618ACDE879CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5844c510b049c268f4e14292672d8e7f97cab24e","datavalue":{"value":{"entity-type":"item","numeric-id":937298,"id":"Q937298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b76c1646356cccbc8f590f911c26d9085f0854","datavalue":{"value":{"amount":"+0.8409328460693359","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":"Q864041$46DB228D-31FC-47E8-AF44-E3CA8357D029","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":"b4d099cd8bbc7ec73c2fee137a32319fa8b37325","datavalue":{"value":{"amount":"+0.8345574736595154","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":"Q864041$20EF53A8-AA72-40CD-9F03-6091BCDA7A02","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":"02c227752e2c28434b4b74c8560f4c8a4804aca1","datavalue":{"value":{"amount":"+0.8214036822319031","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":"Q864041$E57DFF8B-C8F8-43A6-92F5-210AC9F309D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864041"}}}}}