{"entities":{"Q6587282":{"pageid":14198438,"ns":120,"title":"Item:Q6587282","lastrevid":103667768,"modified":"2026-06-06T07:52:16Z","type":"item","id":"Q6587282","labels":{"en":{"language":"en","value":"Optimal forks: preprocessing single-source shortest path instances with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896699"}},"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":"Q6587282$DBB4FFF6-CD12-4213-8BF9-2201B6738FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c560d73cb0834f1a7fd97ccd52c934b6cd0ac676","datavalue":{"value":{"text":"Optimal forks: preprocessing single-source shortest path instances with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6587282$270678AE-9B9C-4C21-A521-531D5F9ED6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"026465efeeb4da565bab4d5cf081c17c3fb9e5de","datavalue":{"value":{"entity-type":"item","numeric-id":2011701,"id":"Q2011701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587282$B3514F6E-07BA-4081-92B7-3786E79EF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf39cc6dec049e4acfdfa25764461a2383f898e5","datavalue":{"value":{"entity-type":"item","numeric-id":2669518,"id":"Q2669518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587282$3BEB63B8-A06A-4A68-B574-7972BDE2ADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e65a9adcaf4e86646ef9e1b70507c7dc020043","datavalue":{"value":{"entity-type":"item","numeric-id":1634300,"id":"Q1634300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587282$A7995212-4E56-4ABE-A985-50B89BE59CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6587282$55ADA9ED-801A-4AEF-896C-38902094F57B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587282$EE29AC66-B008-4AD3-AD6C-62387B1D690E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fca60db81ff3d6ac8c0ef855b66f9c5db4069df","datavalue":{"value":"7896699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587282$FB1B2180-89E1-44EE-804A-6CE92116B462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b386afc3c59030d7b33db529ba8c1c113db4c115","datavalue":{"value":"preprocessing shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587282$FF8A4644-A160-4F9F-B892-33D2A4C2CF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a0fe99b50d0b484c410a554754fa4708ae06db","datavalue":{"value":"interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587282$7603581E-45D4-4EA1-89AD-AF5E2A3E530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587282$61C30FFB-A82E-469B-98A6-64182BFCCD76","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":"Q6587282$0F28868E-97FF-458F-B2B2-0BEA33CDAA27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d94eaeefc5ef269fc95ef30373dc2f83549e8c4a","datavalue":{"value":"10.4230/OASICS.ATMOS.2021.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587282$95C0DD09-75D9-4B11-976E-B9FD6A42A88C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6823c80fe89973f23bd3d7f7cf94c0bedef8bb0f","datavalue":{"value":{"entity-type":"item","numeric-id":3574264,"id":"Q3574264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104be81c604d980d133059120bfe255148116c50","datavalue":{"value":{"amount":"+0.7262778878211975","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":"Q6587282$A6D75C2C-445D-4711-A68E-18009283415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a6e692aa61841e8dfc424a07012ad3f08e31","datavalue":{"value":{"entity-type":"item","numeric-id":5449583,"id":"Q5449583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a305ef6a4a826e8edec2c0134ae58f2caad93a7","datavalue":{"value":{"amount":"+0.7216724157333374","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":"Q6587282$9C23B3B3-B18E-47EE-A1B2-36650305883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855edd8c1b6a259eecdbc65b0cdd0e4be4dd3231","datavalue":{"value":{"entity-type":"item","numeric-id":3563016,"id":"Q3563016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303c65b79e1513da55e79bb15ece924cd69aa2bb","datavalue":{"value":{"amount":"+0.7201709747314453","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":"Q6587282$1E5AD803-EECE-4C67-BA41-1C4B9F9E6C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea861fbd12d91188b800429db7af51a023219f4","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99a1143c2015a435c2a524b01dbb575574761b6","datavalue":{"value":{"amount":"+0.7180108428001404","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":"Q6587282$CC1713BC-2AB0-46FB-B200-B970747A78CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1d201caf483f99e8dd7bc92b9a9b9092dbd900","datavalue":{"value":{"entity-type":"item","numeric-id":5233470,"id":"Q5233470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9383aff93ab44cc528e36d6aa00d32ef5f4808fc","datavalue":{"value":{"amount":"+0.7168288230895996","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":"Q6587282$F74AC45B-5213-471A-9363-CEC27E08B9F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal forks: preprocessing single-source shortest path instances with interval data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_forks:_preprocessing_single-source_shortest_path_instances_with_interval_data"}}}}}