{"entities":{"Q2203587":{"pageid":2214330,"ns":120,"title":"Item:Q2203587","lastrevid":57613743,"modified":"2026-03-31T15:13:51Z","type":"item","id":"Q2203587","labels":{"en":{"language":"en","value":"A simple approach to nondecreasing paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256098"}},"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":"Q2203587$044549D6-2BA6-4F44-B569-704EB7D64DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c0c175b54469e512ce5f2b44ba642745668acc","datavalue":{"value":{"text":"A simple approach to nondecreasing paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203587$253B1F91-9FD8-4FE3-862E-3CFE9BE61812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfad341ba699a14e39761515c74e302170101e3b","datavalue":{"value":"1462.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$4C887244-03D7-4187-91EF-B5985422CC41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203587$C970E378-30EC-4777-8F07-DC9B997FF405","rank":"normal"},{"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":"Q2203587$EE9C06F0-0652-4962-AF0A-7F3673E98ED1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203587$19F66A6F-C1E0-40B4-A7A3-7D0FD461A5E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203587$0D400D93-C1CB-4830-8C0A-4A28C556DAEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$F21DAC4A-A1E3-47EF-A8E8-5F2093EC237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$1E3B07E7-E43C-45C7-9BFC-CA272695B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$4F0B319C-9F38-40B7-BF4A-23A2E8A82F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$F295F386-6649-49F5-BD2A-3C84DA819A39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a886a069916c5f5041ff55dd9776ed958bdf8418","datavalue":{"value":"7256098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$3ACB9C07-0999-487D-86D3-ED58DBB3A1E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203587$F55C18DB-AB81-4F07-91D7-C512EA58479E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a593e053324403bf2a5e0f8913b0747b623222","datavalue":{"value":"nondecreasing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203587$122E1652-A498-4FA2-880F-CB01443FF854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203587$F03B073B-ACB1-4D1C-8250-92AF83DF1A01","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":"Q2203587$30FD0589-0B65-4E28-982C-38365626DA72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c61d54016f14497e62b69990700a36d37c3bc6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.105992","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203587$A1A84D74-37D6-4C24-B99D-BD1B513140EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1c04ce3363e8db4cece3267b23d9339a3b2eb3e","datavalue":{"value":"W3039326214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$9921B0F7-A4B2-451C-990C-7CA55D376CCD","rank":"normal"}],"P223":[{"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":"Q2203587$CF36E7AF-AAE9-4E65-A368-EB0A53724F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4deb48a4f51ff58c79138237b9fb8f95510fe50","datavalue":{"value":{"entity-type":"item","numeric-id":5091202,"id":"Q5091202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203587$BFDC7F48-F278-4747-92CA-DD99D647CE34","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":"Q2203587$8FF1946E-C6CC-41D0-AEB4-35076F6489A2","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":"Q2203587$D2530A02-4389-436A-8B8B-38B01A904A90","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":"Q2203587$F16E21C5-047C-49F8-9ED5-3B01E0D48581","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":"Q2203587$F093A252-33A1-4BC1-9629-D4C6E54F647A","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":"Q2203587$85AECBEA-195B-431D-82F4-15A60599B1EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3185059fb65dd48796e18ba136bedd7848024cb","datavalue":{"value":"10.1016/J.IPL.2020.105992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203587$BC631602-2FCD-4C48-AB7D-0EC019F0C949","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":"9f7d633b6658e739d4d94374fc61ced83866dbce","datavalue":{"value":{"amount":"+0.8600438833236694","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":"Q2203587$843F5843-A96A-4DEB-B99D-0408BB1C78CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f407436fbe610684918b4e8548dc8fec601b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2930352,"id":"Q2930352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9fc1a2398d8acffb6c95aac8a3ee781f130042","datavalue":{"value":{"amount":"+0.7729595899581909","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":"Q2203587$7DD702AA-EB7B-4F2D-A63C-3F0C7573AFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ad7b1f7053cf00189b2e345d14445d1804600c","datavalue":{"value":{"amount":"+0.7458518743515015","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":"Q2203587$AC26F55C-6A80-4CB6-B319-F4DF3B58C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a226090e054bcf26549d179b419b06ff243a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2819534,"id":"Q2819534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77e2b024fb870acde91f00497c7a36016e345bd","datavalue":{"value":{"amount":"+0.7422836422920227","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":"Q2203587$9AE5ADA8-14F9-4B09-A570-1D698E4B56D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca0c2b4053e12f32c767a6871291f7d88ac11c","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e30c69c6cdc8f04b2e63b8c013faf252d347e9","datavalue":{"value":{"amount":"+0.7405301332473755","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":"Q2203587$42811A11-A609-4C5A-AC43-269DEA111A05","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203587$79A3C5D4-4D85-47FA-9B23-6A9B6E527959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203587"}}}}}