{"entities":{"Q4931732":{"pageid":6961314,"ns":120,"title":"Item:Q4931732","lastrevid":51093872,"modified":"2026-01-16T15:33:26Z","type":"item","id":"Q4931732","labels":{"en":{"language":"en","value":"Finding many optimal paths without growing any optimal path trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793867"}},"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":"Q4931732$EFD1988C-E0BF-4CCA-9932-733F4AC32848","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4929dae92d696b250b3798805902b71614e352b","datavalue":{"value":{"text":"FINDING MANY OPTIMAL PATHS WITHOUT GROWING ANY OPTIMAL PATH TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4931732$349A1E5C-4528-4FB2-9883-856C69DB6AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd45ec6a6f15451c667d9e53ef8b8df1dcf57c67","datavalue":{"value":"1197.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931732$89F1B846-FB54-4A1A-9620-A9961EB8127D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"603b6cb2d9d1185f0471fca8ef0a7f471a785fda","datavalue":{"value":"10.1142/S0218195910003384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931732$6BB268B7-FCF0-403D-85BB-901A955E5F40","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":"Q4931732$5107FFD3-BBF8-4015-B757-63B1B63387FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce503abe9c1152610ac9d18921450144b43fb54e","datavalue":{"value":{"entity-type":"item","numeric-id":388094,"id":"Q388094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$1588C50F-9C40-456F-95CC-C1E2C59CE703","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$8825D0EE-6E87-41FF-B2A4-B56C7162F434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e7cb1e33ea3474d0672350b6ae6035922f0788c","datavalue":{"value":{"time":"+2010-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4931732$3E9A8072-699F-4B9D-A686-B4A0B2B6AF44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931732$BF05743A-6453-4EB7-9206-28A630040AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89eb86a3bf2b27db4f14a197bd188b74a9a0cc22","datavalue":{"value":"5793867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931732$61041EF7-95BB-4DCF-B471-FC1B39A22D25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$D7D8E896-9F0B-402D-8781-E74698808319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$7DCB0B30-8F60-41BC-9722-1C59F00C81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$6488A129-B785-40D7-84AC-1B2961D167DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac3e161b2e29b8b7f8d27fd3290d7cea3d4bd56","datavalue":{"value":"surface reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$D40CD1A4-3A3B-488F-B660-9361CB30C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4be204f28e64137c47623b93cfad0d6b0941ec","datavalue":{"value":"image segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$244035B1-F1CD-4EE0-9C97-AA01B8A5EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9ff260b7e01d48790281a3effbc850ca863603","datavalue":{"value":"circular string-to-string correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931732$193FB17E-DDF5-4FAF-8B44-A56CA8457408","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":"Q4931732$2960EC6D-C904-4CD2-9E6D-C43772A39E08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eab175ca31ac51449a08689534db61bf42db2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4820903,"id":"Q4820903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$2938CD4F-1F99-4423-977D-17FC3026F2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390d67c0b8343e4c9a462c69f326e7cb05ea8b12","datavalue":{"value":{"entity-type":"item","numeric-id":4818569,"id":"Q4818569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$8E41832D-3CDE-453B-A81C-19FD1F84B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$2EB842E5-3873-4505-9122-DFB39BFDBB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f453e240fcf100100c836063e41660181045fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4184376,"id":"Q4184376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$A9AC66E8-0F5E-4C53-8284-9FA19D8AD441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$83EDE3CD-6AB3-4D88-9CB3-D6DECF354674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae0be664f6912da1c4002d4d2814964f7003c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4216185,"id":"Q4216185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$45D4D6FB-9C69-47FD-B80B-1D382046A604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af686b5863315c8c1fe6c7d6b2a0aef2358a712","datavalue":{"value":{"entity-type":"item","numeric-id":911767,"id":"Q911767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$19E17C5C-E18A-4E12-9C65-20590D707736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931732$A272DFDD-4E61-41A1-8D68-F9D3C17247DA","rank":"normal"}],"P1643":[{"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":"dc8c1deb513e438371c8a34c282b5c99147ab499","datavalue":{"value":{"amount":"+0.9841094613075256","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":"Q4931732$2F7E3A9E-97FC-4D74-B792-15790264D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba644790a20e86abbe55f9738b486238ccf5b45d","datavalue":{"value":{"entity-type":"item","numeric-id":4820903,"id":"Q4820903"},"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":"Q4931732$2A9C0770-3843-4534-ADD1-54B3E86C9EAA","rank":"normal"},{"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":"8c88fdf252856ef90e901f7a21cbff352d1f8198","datavalue":{"value":{"amount":"+0.789536714553833","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":"Q4931732$4F4A7583-F1C0-432B-A80F-AB15355C1BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6b4ec46c38ad492237634ff6da37040ff74a84","datavalue":{"value":{"entity-type":"item","numeric-id":4386075,"id":"Q4386075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456c59b70f363dbabd5f37ee7117e78e6a752df4","datavalue":{"value":{"amount":"+0.7210003137588501","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":"Q4931732$EEA1892F-6002-4DF1-A4F6-8D858EBA9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3f76da8c8e1f0c97b3f31f1c8349ba0b96b6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4636490,"id":"Q4636490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c7257383482a896674e705a00f62cfae24a1ca","datavalue":{"value":{"amount":"+0.7169650793075562","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":"Q4931732$304C94E3-644B-4A2F-B251-52F34EA6EFB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4931732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4931732"}}}}}