{"entities":{"Q6550559":{"pageid":14161713,"ns":120,"title":"Item:Q6550559","lastrevid":55676641,"modified":"2026-02-17T20:49:45Z","type":"item","id":"Q6550559","labels":{"en":{"language":"en","value":"Shortest path algorithms for nearly acyclic directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860267"}},"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":"Q6550559$414A8B86-19E8-408A-A10F-E5A691D18515","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12092c24f18a71ce898253d3cbda8e46e3c25b2f","datavalue":{"value":{"text":"Shortest path algorithms for nearly acyclic directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550559$4ED9BA47-4B17-4915-8E55-339B4277A7A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a35f6e3d1a4477c5faed8b3d99aeecba725bb77","datavalue":{"value":"1539.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$391B3C79-844E-4080-A9D8-44B3AE5DC28B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e893cb8e51b0eca699af114533790619e10fcf0","datavalue":{"value":"10.1007/3-540-62559-3_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$016D7702-C750-4288-ADD5-E8976C09819F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$C78D42B5-EFD7-446B-9A74-2A1EAEB75031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550559$10F8CED4-0189-4479-B834-7D590F9C4D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$9E9864F5-92E7-4324-944D-70281C24249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$A92DD622-D5B6-46D0-AEFB-80FD201EDF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$D153BF8E-6B76-4467-B258-0212F2762DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$7CEEFD67-3AD6-4B31-9FED-361555EBD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$6ADBFC02-B6C7-4065-A6AE-AF615E32B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$125778D3-88EA-4DC9-BF0E-D5944E6435CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d487c58f0c752efaa4c8a3e64a37a48fa4b1fdab","datavalue":{"value":"7860267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550559$04AD6998-93F2-4C3D-AA09-F5608B2E4586","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":"Q6550559$7469E23A-00F6-4582-991C-A7B5753BAB44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754465bdb3472a32e77c1b22dbff5633da5c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":4525734,"id":"Q4525734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$B481F52C-737B-4744-9DB9-FED44FBF5F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3417ee9d7ccb93add23b8db29adf2c50aace3633","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$B1D9A4AB-4CA7-4170-8931-6BF04D4E0D6E","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":"Q6550559$41780828-B2C0-4555-84C8-833841BC912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$BCB815E3-0DF1-47F5-82E9-5B56AB5E8C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$06AC9C8B-D8A5-4BA4-A159-6C6E02D3D073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c02fadb5fe5049e6cf1568c5b1ae074d709a16","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$01587B60-0A4D-4B4E-887C-9F1121BF14CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$449BA300-6779-4FE3-81EB-6D1E1E01322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550559$0794C0D6-7B25-455F-9BBE-D8AF916FACDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738f578ca8f0e92fa6ffe4c270b747338407c9ea","datavalue":{"value":{"amount":"+0.998239278793335","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":"Q6550559$BA3FA230-EA6C-48DE-95A4-570CA9FEBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47195cd13944ebac7074115aaf27d52bd6c73d","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7f9259007967fec0c81132f0d29f5d3efbc865","datavalue":{"value":{"amount":"+0.8836301565170288","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":"Q6550559$2133D1E8-58C6-4EF2-A519-1E3EC554290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2d498a597b410082b99571b565753963c295b","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4273e4c71a6a37b9af559876bf9389577046da24","datavalue":{"value":{"amount":"+0.8795278072357178","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":"Q6550559$B257C2B6-E847-433E-88F6-74D7039A3133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84648b304a8ac7f7b25cce2d85be8715e91d7ff","datavalue":{"value":{"amount":"+0.8703874349594116","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":"Q6550559$9674D06D-D838-47F4-8265-2BA8B110D460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b4170abb9ab398d661783427734ffba6186a1e","datavalue":{"value":{"amount":"+0.8306167125701904","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":"Q6550559$C2DB4B02-59C6-4A04-B93E-4083B1F29AE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6550559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6550559"}}}}}