{"entities":{"Q6102272":{"pageid":13236579,"ns":120,"title":"Item:Q6102272","lastrevid":58688199,"modified":"2026-04-06T08:13:08Z","type":"item","id":"Q6102272","labels":{"en":{"language":"en","value":"An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683169"}},"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":"Q6102272$0236FDF1-DEAA-409B-98F7-9CCA62DA4825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77994eb87e45aac42b2a857f6bb77e93aa15e861","datavalue":{"value":{"text":"An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102272$6395939C-BC93-47E6-AE7B-0CC2EBB4E0AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0da25e95681ca80a29da88f448e4092be4da6a","datavalue":{"value":"10.1007/978-3-030-95018-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102272$E5114467-23B7-4259-B40A-81F07C4EDF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$3B61AE90-F12D-4AD2-AC2E-98BDDF635307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d76642f24227851d5cd190af52487085f2b82d","datavalue":{"value":{"entity-type":"item","numeric-id":477586,"id":"Q477586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$C646206B-D85C-41A5-9F1E-193818B1BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669f79bf71d5322003ad9ebfefc2c59efb9bdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":309058,"id":"Q309058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$DF0EF0B0-DB85-4E7F-85FB-1F89C6D7000A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$5E13D88D-78BA-492D-BD0E-C4655D84A618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102272$88CB1F31-FE89-44A9-9048-E96A240DDBA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bde7435a77f260bf5b546ef3c6461eb1df010e71","datavalue":{"value":"https://arxiv.org/abs/2108.03455","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102272$6540C1A4-CFA9-4619-84CA-C202E7EE9716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102272$C1B9AD00-2289-44D1-8896-938A27A5782D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e52ae71486c9e2cc860ce98ba08aca15b7365d2","datavalue":{"value":"7683169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102272$9D823852-D01C-4C9C-BE68-7B5439D463CD","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":"Q6102272$D8603AC1-17D0-40A7-99E3-9E5AC997E486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d2102ad243628a664d29f8560f10dd9fcd29482","datavalue":{"value":"W4226024673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102272$D7620B24-DE59-4032-9B09-7D688753D675","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76e872c8968ade4c2e8580c271b3c388b96c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5020726,"id":"Q5020726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$C8255F57-38F1-47B2-BB50-916E8151F6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d81cd7b8e92cd3632fc4f62a398c67c033c930","datavalue":{"value":{"entity-type":"item","numeric-id":5194707,"id":"Q5194707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$7311F096-4ECE-4EAC-8C49-3CB032A3C050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$924A5E03-E3CA-44B9-95B4-469B5C7181C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$1E0A66AA-C787-4CF6-AF24-C80C8C86561C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$46260759-6F6B-459A-BBA8-0B3B964E84A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$3096E6FD-7213-4293-BA6D-262B55724DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$25F607FB-00CD-4078-A22C-5CF522ED848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a454641a20b2a4bf7fd8bf4ec55af0e312ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1894298,"id":"Q1894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$2DEE2B81-6F9F-42FF-A0A7-52AD65AC38A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$9B4EA740-C9F8-4057-95A3-397668FCAD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$E5ACD423-A043-491A-B943-95F6A4CD15EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9713d6a705798634447a85ee4dc08f2398696a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5608702,"id":"Q5608702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$E780C1D1-399F-4331-9644-041E5B108E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$1A6B271F-0D23-4906-B9D6-4FB625B9F36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$FE87E193-BD26-42D8-895A-EEF28B63EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57478d2b01396fe638016adf80e75bed1dfac27","datavalue":{"value":{"entity-type":"item","numeric-id":2819534,"id":"Q2819534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102272$3A1DC911-7F01-4D3D-B644-0C0BA1E525CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102272"}}}}}