{"entities":{"Q602679":{"pageid":604455,"ns":120,"title":"Item:Q602679","lastrevid":78164153,"modified":"2026-05-06T10:56:25Z","type":"item","id":"Q602679","labels":{"en":{"language":"en","value":"Finding monotone paths in edge-ordered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810757"}},"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":"Q602679$12EF5401-2239-4EE0-8799-477A9B16A07C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d05ed5e0608061d25280c07bf9c10ad3819845a","datavalue":{"value":{"text":"Finding monotone paths in edge-ordered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602679$A13F1BD3-52AB-4E9F-AA5A-C28168A4F7AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"965a39b6cddc60936e420a52e4bf12efeadc0fd9","datavalue":{"value":"1208.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602679$62A4EA66-5BD8-4022-9141-FF256EB88B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc1ac044203f0013b2ef0778c29a0cf2375b0c8","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$05D8BEAD-56D1-4D5F-BF61-CA31B68FEA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61abb20459b7791820f5660225443695f69172be","datavalue":{"value":{"entity-type":"item","numeric-id":650940,"id":"Q650940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$4475DECC-D515-4274-88F1-23ABC1677E6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$91B6B92D-4194-4B7C-9A53-71F5A51479A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-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":"Q602679$10BE4E55-76B0-4F1A-913C-186B084B12D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602679$DF3280CB-6F1A-4EB5-A6B9-6E9473D9EC97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28d250a5a5e332cc5c831dfe25e8fe6a42373f7c","datavalue":{"value":"5810757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602679$D5483D2D-7E4F-4063-99E9-6C1E5D3B7C9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46622fe88859f3a6d915257c8eb1f2e9d43fbf82","datavalue":{"value":"ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$67A36AA8-77B3-4F11-ADB4-83B2113AC4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70277998ea2f6d2dc60df48f7d4ed3065749543b","datavalue":{"value":"monotone path","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$3CFDCE13-1592-4D12-9747-CB8F46BD7587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cd38c0980e2a4569ba72d6a3552f7b9cbe6b67","datavalue":{"value":"\\(NP\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$B3191592-FE6C-4599-88A6-FE4CAD189EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$2BC5F443-BE35-4706-96D2-98D89E3BD102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3449c4c21755b45bcebba0710fa5e37456b83445","datavalue":{"value":"edge-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$3ECB8869-CBB7-4AB5-9C5A-E79E774BB4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q602679$92985CE5-331C-4F05-9732-C1F87AB8BFCE","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":"Q602679$E1A13385-218F-4E00-81CF-C2E631A533FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b28aaf50a4dfc3139e1844fa9f00342deefeb8ac","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q602679$69AF17DD-F499-4173-9A3A-B447822F5292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29f35b0cba00f3a730355064cd2933fd937239c3","datavalue":{"value":"W2003994307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602679$4F43DF39-F2DA-45F7-A932-B75C7883F8EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$0F4981D3-777B-488B-8029-6BBEB91900C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$1A8C4DD7-7420-4F8C-AB7B-0398C1665CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4749fa040cfc491b23228bb2bb45d84a10508233","datavalue":{"value":{"entity-type":"item","numeric-id":4659594,"id":"Q4659594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$3254938C-1577-41FB-962B-066A6C0FB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8964795ab539505b04b744e33bfa8510a0854a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1781975,"id":"Q1781975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$F7E9436B-CA5D-4441-B655-4C92C12070E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219ba257ce40eee0201e1af67a95c7ca55608c4f","datavalue":{"value":{"entity-type":"item","numeric-id":795067,"id":"Q795067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$E7879831-9068-4191-978B-6C41243465BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b55bced704c4cb37a5a6a3c961c2c6fffd028cd","datavalue":{"value":{"entity-type":"item","numeric-id":5616733,"id":"Q5616733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$B7FEDA2F-C4AF-44E5-A944-AD8B8327A394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb191b49a5b6f10030a5e13c616ffa5a4b875bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5488340,"id":"Q5488340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$6DC1D836-E8C8-4DAC-BE2E-28DBD6753AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f34565ed717e4fd9a760b0a2536fffc1325b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4681992,"id":"Q4681992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$6375078C-6E47-473E-ABFE-485229393165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$99053F43-D0C5-454E-B358-6CEE8A1E7935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82207e1d39751355fe431d58b10638653eb7ed9","datavalue":{"value":{"entity-type":"item","numeric-id":707998,"id":"Q707998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$936EC982-EF0A-44FB-92E6-0C5E807CA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dc3e70f579fe4b287ce0d693a5dee3f1bd997e","datavalue":{"value":{"entity-type":"item","numeric-id":1024505,"id":"Q1024505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$EAD69CE5-3401-49B9-932F-1508941D1E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7af8b222052bac6d8c799744009be6e1c22b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":2554343,"id":"Q2554343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$EA5FA77A-B534-4D55-80F9-4033DBE8B2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$391BAEF7-98DB-4A2C-869A-455D74B3709B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$C7499481-AF31-4CCB-BA9E-D83FDD84C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$A6242807-9B66-4AD1-ACAA-D28E961AEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$AA2BE554-043B-4B01-B584-DF65DBF741E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6058069dd2b2f455e5965769b2040c48f96290ea","datavalue":{"value":{"entity-type":"item","numeric-id":2470454,"id":"Q2470454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$8F185145-A4EE-45B2-830F-E14AEF727AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$226FA144-BB45-45F9-99EC-35A06A1A12C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59266aa8befbf81d633e2654b823821fd459cffe","datavalue":{"value":{"entity-type":"item","numeric-id":1841931,"id":"Q1841931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$BBAD93A7-FF25-4DBE-A66E-AED97CB9DE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86adafdb84465c5cea3b52e87eb9005551f386ac","datavalue":{"value":{"entity-type":"item","numeric-id":5952394,"id":"Q5952394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602679$A6814353-A17C-4E15-BAA5-45548266C349","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4634ae80735fc5671b1d0c44c2d551614f67e80a","datavalue":{"value":"10.1016/J.DAM.2010.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602679$BA02FC40-8D24-4E9E-B256-50C7E0508A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5193b2f82ef5f39cd275975e206c24c9ee9176c","datavalue":{"value":{"entity-type":"item","numeric-id":2404821,"id":"Q2404821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac8c80030db8751a6aaaa0af2a9e569e02ca346","datavalue":{"value":{"amount":"+0.829864501953125","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":"Q602679$0F1D3D8E-3AD7-48C6-9FD4-123E5DE8721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a651bfaa5995327fd7771fc6cfab91883f55ece","datavalue":{"value":{"entity-type":"item","numeric-id":1841931,"id":"Q1841931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d50f2c17b60382172372c4061cb84793c209109","datavalue":{"value":{"amount":"+0.8168818354606628","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":"Q602679$582C9A10-D2F5-40EA-BF90-6C3E3D058D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56248ee575497bb58e20e13435a78cbb522eb37","datavalue":{"value":{"entity-type":"item","numeric-id":1095926,"id":"Q1095926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b47486c73ac17ed39cc79d27301f5e87577ee7","datavalue":{"value":{"amount":"+0.8152534365653992","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":"Q602679$4B04F7A7-2672-4D7B-89EC-E2094C6173F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f0cb5e8b7ad44c7a32e7213e803bdda68ca7b9","datavalue":{"value":{"entity-type":"item","numeric-id":5298913,"id":"Q5298913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3592e9d341abba5881c1bee2e5daf76b307b5529","datavalue":{"value":{"amount":"+0.8148282766342163","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":"Q602679$A1F4310C-72E2-4CED-9192-40D4A85959E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdac5733fdfa97676c10b1a585881fae86d4b01","datavalue":{"value":{"entity-type":"item","numeric-id":2200054,"id":"Q2200054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9bc722bf4139240dffc22a939aca91ff93abdf","datavalue":{"value":{"amount":"+0.8080610632896423","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":"Q602679$910203F1-4C87-41AB-B257-02DB23239598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding monotone paths in edge-ordered graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_monotone_paths_in_edge-ordered_graphs"}}}}}