{"entities":{"Q4820903":{"pageid":6850483,"ns":120,"title":"Item:Q4820903","lastrevid":74727135,"modified":"2026-04-15T00:03:49Z","type":"item","id":"Q4820903","labels":{"en":{"language":"en","value":"Finding an optimal path without growing the tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105503"}},"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":"Q4820903$0D49D03E-20A0-434A-8D98-0D81A58BAFF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d7cf6dbbf20229f213ef09ce3496393a9fb3508","datavalue":{"value":{"text":"Finding an optimal path without growing the tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4820903$8CA849C0-3B27-4275-B353-C6AB0630A750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9a6023f3c9504317c08901e3e56d3d11bcfa423","datavalue":{"value":"1079.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$F73C4594-FF98-43D3-BF2D-AC0E3C6217EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5768a1ff20ad10b2b651abf7e34f332b301ac199","datavalue":{"value":"10.1016/S0196-6774(03)00080-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$977ECF0F-EA4E-4A17-AB40-0C58C980DA20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820903$538C43F9-8C3A-43A1-B817-9F05FD278F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820903$160EC50E-D6B3-4655-A82F-1864A74B02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820903$02727EB9-C361-49C7-A00B-686629BBB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"334658fd9b037d9da872675d0fcf1dde91a1bf70","datavalue":{"value":{"entity-type":"item","numeric-id":1402533,"id":"Q1402533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820903$336BEFAE-C12C-453E-9D99-3B4C699C9CE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820903$1826C551-B501-4C16-941F-16989C021121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-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":"Q4820903$0317F459-9F9E-4FAB-9DD5-B63D2C797304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$09D0553D-64CF-470A-BDE2-81F1DAF87D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$44466620-EBF7-4B25-9ACC-2CA4C6EFBB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$A5D77EEF-EDA2-4A99-8247-9C29871C4408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$7CF2BB1C-14FF-4463-BC40-9664F7ACD134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42106ee5cdfce2037135d9adc50950ad9f60a389","datavalue":{"value":"2105503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$1C539661-F6E8-4D81-B134-C6470C4E82F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0787aa8c8ca1005ee7e02e203a99a0635af29d","datavalue":{"value":"marriage-before-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820903$B6C1D254-CB05-41FF-8D7E-85C950819EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd5a72d28d6501ff90b5edb5a7baee971236061","datavalue":{"value":"prune-and-search technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820903$910749EC-C25C-44E3-B628-D79E1C72E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e695c107017d4f9be31dbd96516998a1b5085c3","datavalue":{"value":"clipped trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820903$F3A9A1C0-4A48-432B-B64A-7CE1ABE30D96","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":"Q4820903$CC59391D-FF76-45BB-8700-2780AD2649D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de1ddb35d13ddfc1343581c9c0ff1817b7aa5cd","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00080-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4820903$A6E5DC51-E9FA-4CA1-9F35-69985A74CF14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae50da5e068c0445bf73ea37a2655a6542902e6e","datavalue":{"value":"W1981520858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820903$23231DC6-D3D5-470D-81E6-4A18E93C2B05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287c208a7b495fc968683a6399dc892ba312ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":4252037,"id":"Q4252037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4917a8ff9ca2513e89dacd73e5cd75065efbc8","datavalue":{"value":{"amount":"+0.9947943687438964","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":"Q4820903$F8475876-C44C-4777-878E-0AF36A63C72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bb1268f761cc877e95218dce38f8b4328e0c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3608848,"id":"Q3608848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64c935e7480f1150c54ff142237c45ae574b0e8","datavalue":{"value":{"amount":"+0.794943630695343","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":"Q4820903$E51D9925-FAB0-4BED-AE26-5E8B3C8C77CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bedfe09a59ba6cab2ff9a16111b03e64df82ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4931732,"id":"Q4931732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f697895687cd05bb3ca42c2741f18ec487513ff","datavalue":{"value":{"amount":"+0.7927448749542236","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":"Q4820903$894D3622-24E1-403B-A79B-86424A3F75A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e92ebfa0493631edd8c4213f7e19cba7fc2782","datavalue":{"value":{"amount":"+0.7484627962112427","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":"Q4820903$3EA9C0CF-12CB-45DD-A665-0A69CCFDAB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6761a23d298ef2312b21b293b30ba2387d179f","datavalue":{"value":{"amount":"+0.7483197450637817","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":"Q4820903$BBACF8B2-82F5-4552-A176-2B6AFE9D25F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an optimal path without growing the tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_optimal_path_without_growing_the_tree"}}}}}