{"entities":{"Q5091202":{"pageid":7120778,"ns":120,"title":"Item:Q5091202","lastrevid":55417639,"modified":"2026-02-17T15:58:57Z","type":"item","id":"Q5091202","labels":{"en":{"language":"en","value":"Faster Algorithms for All Pairs Non-Decreasing Paths Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561541"}},"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":"Q5091202$E74D6964-AE9A-4C44-9C76-31FB0F3777EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$6C98A892-688D-4CF9-81B1-A26DB9205043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fb847abaa05802a96fff78658636b95d087e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5090423,"id":"Q5090423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$6EA2169B-21EE-4C43-96C0-D9D80E5A3F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77cf8bf771d80a7f2160cdbc77c9ebd539cbe546","datavalue":{"value":{"entity-type":"item","numeric-id":5091201,"id":"Q5091201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$8527EA38-6C0C-4248-B74E-278FF4CB097B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091202$EF0B1CAB-812E-4342-9D9C-D20DFFEB5833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfb0829ad1127e66042434712d55b71f39266a00","datavalue":{"value":"https://arxiv.org/abs/1904.10701","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091202$281E1AAD-7579-4D59-9686-6B5F7FC3128B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091202$D639FBDB-2B21-43AB-B6A5-50C64BC8CFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091202$27624473-0E7E-4E89-98BE-44C5E457A99F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eceb245ce2f38a7daa0737b5e98112c1897d59d8","datavalue":{"value":"7561541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091202$33603CFC-8902-4BA0-A7D9-F28999F10391","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921c2464b27fd86976f909bfcda4d04311b18731","datavalue":{"value":"graph optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091202$C6F1AE7E-FEB2-4BA4-88B8-F9344D2AF5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091202$76305CFE-0690-4AE0-8C9C-09B808904E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3735ac2fc7abc91b64a0c22a808b498d913ba50","datavalue":{"value":"non-decreasing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091202$51510536-A2F3-4A06-A94F-89CEB5B1D9C3","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":"Q5091202$CBDA49E5-C402-4F9A-B8B5-53062F6ACA09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$14C7AB52-A9A8-4ACE-B862-B3E8CD6FBC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0bc29a506e4f0313465c8bb9e682c93b4d2762","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$515FEC8E-60E8-4DC8-97A2-3C89B32D4A58","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":"Q5091202$725396B8-929D-440D-8221-EAB61E61D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512d91a66d142b30a588bd88e2f6303f7e3c0f07","datavalue":{"value":{"entity-type":"item","numeric-id":5002719,"id":"Q5002719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$79BA9384-F370-4BF8-B355-6E84F66AB8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$40F5698F-5F91-40FC-BFEB-960CC623B2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$7C3357EF-41B2-4A70-8643-FE490A6809B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$208B8E59-F627-4EE1-A73D-92D50239DF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7b17533ea966d7c2e9c31c664e3962614db3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3188907,"id":"Q3188907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$D0FF5418-54E9-49BC-9DC5-597A6DC633C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$2AD668B3-913B-44EE-83C5-DFBBB85A998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a08cb37b7ff7cf5caf04da02966d1192be5c0d3","datavalue":{"value":{"entity-type":"item","numeric-id":5378836,"id":"Q5378836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$5329F3AF-13FF-4524-AF2B-8495AFC50044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$15A3776D-F3BC-4D2A-9910-C63BE0E9CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ec412e040dc35f686295e5d24ca0a6d86516b9","datavalue":{"value":{"entity-type":"item","numeric-id":2930352,"id":"Q2930352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$0522D812-BD97-4641-8961-A5EE9ED2A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091202$430FBC33-390E-4580-8FF8-AFA48ECD592E","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":"Q5091202$EB8A13DC-CAD8-4599-A762-B95E10DA63B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a8f5b82a1d8728be3321821d3aac3e296cc8eda","datavalue":{"value":"W2964976529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091202$7FA381CB-FE15-4951-B736-7834A14B49B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c849d88a8b2035a9eb278c0f2bf20db661c409dc","datavalue":{"value":{"text":"Faster Algorithms for All Pairs Non-Decreasing Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091202$343A17CD-CBDC-42F6-9822-BDFBA45BA76B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d41b5acd718231e913739e3bae660721fe208f4","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091202$45C92287-2B57-4C99-AF76-036768EF8030","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d92f40e41b4f50019544ea3e797333ee8bc529","datavalue":{"value":{"entity-type":"item","numeric-id":5002719,"id":"Q5002719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659c66b246e7558db0d14f1439bf5139c84bb69b","datavalue":{"value":{"amount":"+0.9417783617973328","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":"Q5091202$819CBA4C-C57E-47D1-BE54-E2981F231008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516d2ccdb0babd87a44b1a2db9102ef692aba69","datavalue":{"value":{"entity-type":"item","numeric-id":2203587,"id":"Q2203587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3815a164564cadae35821128e8bad5e68ca574a0","datavalue":{"value":{"amount":"+0.83592289686203","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":"Q5091202$AE4BB0ED-7273-4A3F-9A40-E434D7E5223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf91e75aa0d5b6200fe401569fa8a9439e635af","datavalue":{"value":{"amount":"+0.8229024410247803","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":"Q5091202$3F8C769A-479A-47B2-BDB3-088E18285F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5faed5682155a70c0d2a4543b19d0b4f5406fd78","datavalue":{"value":{"amount":"+0.8159419894218445","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":"Q5091202$029A7598-969A-4D2E-999F-9ADA0265C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5623dfd5ec30985ff45bd528cd11050dfbb302","datavalue":{"value":{"amount":"+0.813327968120575","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":"Q5091202$95FA77A9-7704-4EF5-84D1-E1AA43E05A82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091202"}}}}}