{"entities":{"Q1819243":{"pageid":1829985,"ns":120,"title":"Item:Q1819243","lastrevid":73027833,"modified":"2026-04-14T09:29:54Z","type":"item","id":"Q1819243","labels":{"en":{"language":"en","value":"Algorithms for path medi-centers of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1385349"}},"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":"Q1819243$69F425A7-08D1-438F-8445-272BEE05EF5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"587be03874749d080bf8ba92bd8aa0749b02cec9","datavalue":{"value":{"text":"Algorithms for path medi-centers of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819243$4F910737-EBE1-4DBB-9B04-5D3E2BDDF7FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06803ca706dbae69421fa04eea40953e15e86ab7","datavalue":{"value":"0967.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$00973C13-59A5-49A7-A61A-5C1F569DFDB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd7e5553d7bad6908791ff6ac1e7cc8786080afb","datavalue":{"value":"10.1016/S0305-0548(99)00042-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$E2FB960E-A202-442D-8B1E-A82E7B30A439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819243$0DAEB0A2-2493-4A4A-B37F-936F1A3173BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819243$0B65D5D8-27B4-4C1B-89A3-A0CE4991E686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819243$BE09E9D8-AC23-4317-BF01-9A758AC86C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f5eb6973a5ca10d99d09563928d84c58591852","datavalue":{"value":{"time":"+2000-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1819243$AA3B071D-06A6-4C01-9030-E88DA6842AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$04141185-DF41-4027-B7A4-DB0C3A843D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$E5CAF3EB-FBA0-46FA-8FBD-551A818FC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$D0BB86A9-362C-4CCB-8584-E5332A49BAFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4b7b2f8f4da55135cb7ac6b37b2ec08a645292","datavalue":{"value":"1385349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819243$F1A1D660-7EC3-48B2-A741-78A7B8F7D44D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16e8b002d30dfa45970d056d388207fb34e967f","datavalue":{"value":"optimal location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819243$6AC7D2AB-30DF-4A9C-AB5D-BB52613F7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819243$FFBA8264-35D0-4A85-849B-88E496BCB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819243$09C699D2-1E7E-4026-8124-8008BBE36F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e3e610877175a5d4af2d3a05a4db97ab9a4da1","datavalue":{"value":"minimax criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819243$54BFC15A-EDF0-4A90-826E-7DC6AB1CC5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657388dfc3e541ab4bef52ab065ed01c42a33e41","datavalue":{"value":"Pareto-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819243$FBC574B4-33DB-4DC6-87DD-8A7925AC2C57","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":"Q1819243$AC313035-C495-4C88-9DAB-2DAD51001FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feec847dfeb467fe437de5ccdcc9781d255a2894","datavalue":{"value":{"entity-type":"item","numeric-id":864041,"id":"Q864041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af123df9711a15e3df0bd1591b6018b27fd1842","datavalue":{"value":{"amount":"+0.95189977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$AF91A674-EB8D-466A-949B-84A8DBE64519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977cfcb51acb6e316b42b87cfd8ac3874c5764e5","datavalue":{"value":{"entity-type":"item","numeric-id":3821578,"id":"Q3821578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a5c3921a42b2e6a12315bd869db2621fb6cb60","datavalue":{"value":{"amount":"+0.9128728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$F50279AC-8A2F-420B-8455-0D46C16C56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2e1127267c0eeab0fba8ddc800fd8099206ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4943757,"id":"Q4943757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37c790c574bcf68ebaebb65c7199c3ce0d34460","datavalue":{"value":{"amount":"+0.90591496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$B6FBD3EC-B977-4D53-B602-6CF834DD0A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048d6a71bd8a94096ccf2c5384504b237dda3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1607050,"id":"Q1607050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3594957ac198e4b57446e842695313545bca6f","datavalue":{"value":{"amount":"+0.8951224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$9041F57B-60B4-4D62-9BEE-AB554EF42E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158845bd7d053a16813f1a15fc48c1c8f831612e","datavalue":{"value":{"entity-type":"item","numeric-id":6087120,"id":"Q6087120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875d020540a8726c2d5f657d7fa6b16a853045c7","datavalue":{"value":{"amount":"+0.89452475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$1826D127-B931-470D-8ACD-23A949856D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93873ef4c9f6a47b6854c41e39c0b9ddb169fe85","datavalue":{"value":{"entity-type":"item","numeric-id":3829371,"id":"Q3829371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e24ee9f1165bd283678d9e9704440325b9c37d","datavalue":{"value":{"amount":"+0.8914367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$00DB5A94-AA01-45A7-BEA5-2071D703C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a04c0485a7182f856b2b7485d6f53c5e90b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b415af66cbb0646dd9b012e951aa7ce701ef0b0","datavalue":{"value":{"amount":"+0.88630676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$DBD283F3-D159-4547-AF68-A80134D12469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3190ad82d39387711ef10d741a5ea4643dbab981","datavalue":{"value":{"entity-type":"item","numeric-id":2490367,"id":"Q2490367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d01e690d0ad5daec83a1695e344193bbe90d9f2","datavalue":{"value":{"amount":"+0.880108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$98EF2C73-9673-4004-BE54-95EE5D841AE3","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":"1dc16e1ae224ce423a4e696d81e96afb94a25e6b","datavalue":{"value":{"amount":"+0.8780886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$E1CA1EAD-22C4-48E4-92A6-C370A4F41AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7254462167d1004933502adb6faffd1dedd13aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1822174,"id":"Q1822174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5752e7adb6951c9dd13f8e27275c5b5d7a7d1461","datavalue":{"value":{"amount":"+0.87790203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819243$1A39F6CC-CB0F-48D6-A49C-BA77E3084CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for path medi-centers of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_path_medi-centers_of_a_tree"}}}}}