{"entities":{"Q4895808":{"pageid":6925387,"ns":120,"title":"Item:Q4895808","lastrevid":46405434,"modified":"2025-12-24T17:33:37Z","type":"item","id":"Q4895808","labels":{"en":{"language":"en","value":"Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936174"}},"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":"Q4895808$926E8736-88CC-408C-B7A3-61D13B3F647F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d07f976fa8b09a543009895bd768af89d2425d41","datavalue":{"value":{"text":"Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895808$BAF6FF15-EA37-4B3B-A42F-2B9916DB33E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94008e40da5c18465f2cc42376c39163b3441e94","datavalue":{"value":"0857.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895808$156B539A-3EEC-4D1E-956C-8CE3F7C3D4FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895808$519CAACF-4A99-4F18-9BB3-A5D496B5ACEA","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":"Q4895808$82CC3028-DBE6-4938-BB9C-3E9F3A17B86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9657586cd13c4c74a5ce71e23eb80160be2bda3","datavalue":{"value":{"time":"+1997-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895808$A8089658-176D-477E-9C86-A780AE9916F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895808$214A55F6-9120-4CDF-BDDA-979FFE5024B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86e8967f5d534fda9c245802e662c2786691ad02","datavalue":{"value":"936174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895808$DC96DF9A-A065-49C3-9A39-9CDA0B35C98C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49117641044898e29a6f83adc80f677d6d694af","datavalue":{"value":"shortest-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895808$6726AAA0-B7D4-4831-8D08-14E8C909FEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc2e39a874768547c2175f9054d183dcbd30568","datavalue":{"value":"reachability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895808$CC1DD1D6-9A9B-4F19-9AE7-DE1BDB9FEF15","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":"Q4895808$54488BEB-9372-47B1-BAAE-9D887D54C71A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f932840f0f3481d1834ffed7f6c7cfa5f30fa5f4","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0048","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895808$650137BB-5FDE-4CEA-AA0B-521A06B306AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e9bbe9dd7b3afbed15f2e43fb8e858e03f8b477","datavalue":{"value":"W2027428596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895808$41FC303B-9E41-4710-94BC-AB0905E26E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c74330c7cb6abae1c871b6353a5ecc4ac6b293c","datavalue":{"value":"10.1006/JAGM.1996.0048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895808$10C6031D-3B77-458F-992F-795EC15EDBE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94045578c08e59504a1cafc48a6ae5e86e2810d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899220,"id":"Q1899220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed83accad4fefa1240e35fa3cf17b923be753f7","datavalue":{"value":{"amount":"+0.8645602464675903","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":"Q4895808$437BAC1F-D98B-4013-A4B2-2C31926ED283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15495f81f4974c1d9d887495cc2d67607af6d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6722e524631e0ffea08ffef265a3babd0986714","datavalue":{"value":{"amount":"+0.8545705676078796","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":"Q4895808$4842E0B0-B31E-4AC3-BDF2-1A78B8BA157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc71a6e327281141829225c48aeab914cd08b8c","datavalue":{"value":{"amount":"+0.8525735139846802","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":"Q4895808$2E012D4A-8FDB-4C79-8E5F-52F0AB43D139","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895808"}}}}}