{"entities":{"Q2861508":{"pageid":2872228,"ns":120,"title":"Item:Q2861508","lastrevid":83931635,"modified":"2026-05-07T14:34:14Z","type":"item","id":"Q2861508","labels":{"en":{"language":"en","value":"On the complexity of the Eulerian closed walk with precedence path constraints problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6224277"}},"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":"Q2861508$2C4B05D1-A26D-4BCA-8468-0F6A3F11562F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707dead63e31d7d8a333f7e62e9533bb5136b1f7","datavalue":{"value":"1274.90460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861508$DAEA1B10-9339-4B85-BBF4-357F32EB8E68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd6b1a20720625730c93effa87508c71e8bd677c","datavalue":{"value":{"entity-type":"item","numeric-id":418001,"id":"Q418001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$A5DF5398-DA82-48BE-B8C6-259FD94D3D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c72608f1e5b78b6074feef1cbdbf26c3a392213","datavalue":{"value":{"entity-type":"item","numeric-id":421256,"id":"Q421256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$7A1DC7A0-7036-4011-9F25-AF904B1039E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$1B697221-EA55-4EAB-99D1-FCDDC5F81F10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e2c10d34efa8cb71bc1d357709de57d889932","datavalue":{"value":{"time":"+2013-11-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":"Q2861508$DDF253CD-F566-40B9-9790-529E37D6AB93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b77cd5b8d3c609b451552bcf877df78c65ad05","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065310001150","type":"string"},"datatype":"url"},"type":"statement","id":"Q2861508$5E6F0983-2D4A-4220-8B0F-513318E562E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861508$7FBD0453-3EE7-48C3-94F9-183BF1F249BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861508$CB1E3093-754C-4B8D-9773-90341CD84B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861508$303A11C9-3BA7-417C-9784-001E4C280FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"becb4c0955dd42e0102f3cca805a32e9ec5b9492","datavalue":{"value":"6224277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861508$741FDF90-BFA8-4994-B341-5D58C9D7DD24","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":"Q2861508$6A7C87A9-AF3D-4CC7-9A5F-71F8618F2F1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf677e7a98b6ac673f2ab69e8dde19b95637f39","datavalue":{"value":{"entity-type":"item","numeric-id":1902464,"id":"Q1902464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$7EBD24BB-C6F4-480C-B34C-2B470FFFFD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20f195b713c8a7ac595bacc8108bf2bfbd77d4d","datavalue":{"value":{"entity-type":"item","numeric-id":421257,"id":"Q421257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$A93DEE49-72C6-4D7F-B3C3-E71B71C3813E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$0BEFB8E4-A208-4D90-AF19-F8AD20449335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861508$9E08B300-8CA7-4DBE-85C8-E9D9D1038965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6954e6cc53f2972fbc4ae6e3342595c6aba8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":441867,"id":"Q441867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$DF2098A5-F8AD-4E78-BF97-2C1EC90881AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57e7707e8cd11d8e237afaf57c6356dc35c02d7","datavalue":{"value":{"entity-type":"item","numeric-id":2294439,"id":"Q2294439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9e5bc250e929e4c28130e8ddaa1801452a48cd","datavalue":{"value":{"amount":"+0.84725046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$7CA861BD-FB03-4367-83FC-8C1571794AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1c99b79911974ca418e316a9d7c76ec2f4daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3720261,"id":"Q3720261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79ca026ce2b40d82db351dbcb8770f3b330f78e","datavalue":{"value":{"amount":"+0.8441607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$50556D32-F4BB-451A-9271-C77B308E5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0da43111e3aff27f83cb32a96baae1d8bc685e","datavalue":{"value":{"entity-type":"item","numeric-id":799105,"id":"Q799105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cabadfbe15f208bf0b933ec0a5e7d93209f553","datavalue":{"value":{"amount":"+0.84201384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$BF422C8F-E2EB-400D-B863-A598BCB9AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14d5a342947b0fb71c72cd60a3cb957f74c1521","datavalue":{"value":{"entity-type":"item","numeric-id":3000275,"id":"Q3000275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012eecc62169a37611252d68110d947e3567225f","datavalue":{"value":{"amount":"+0.84074533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$48373AB3-8BA6-4DC8-948C-8156ABF87528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05f7f34923d4fd726092bef3fb89c26bc4ac5ed","datavalue":{"value":{"entity-type":"item","numeric-id":922284,"id":"Q922284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8045608f8d941ba6afd1ded0dce66339b459a88","datavalue":{"value":{"amount":"+0.8381965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$4D1495BB-DB66-43F5-872B-8EEACDAB9B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e98dbee230f92925b53e8b3ef3e8955c200138","datavalue":{"value":{"entity-type":"item","numeric-id":5401120,"id":"Q5401120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4254b56e32dbf58db2b790f597503adbee301ed0","datavalue":{"value":{"amount":"+0.834505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$6090E457-D760-42B8-9AC9-1D3D02EEA3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc64989fabb93eceda14acc36f90058a02572375","datavalue":{"value":{"entity-type":"item","numeric-id":383202,"id":"Q383202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4863235800b3e84bd0f6f79094a9b732a752a1","datavalue":{"value":{"amount":"+0.8332967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$D1AAF462-312D-457D-83C0-F5F51CDDC2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386b754f34dbf1d66c2c80f53be037076da5e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3562992,"id":"Q3562992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73893507ca22455433f9c790ab165d5329bde69","datavalue":{"value":{"amount":"+0.8332828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$3136FEC0-179B-443A-B5B6-8B7A055C1943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990a8a804e9cf94760a26664a293f1de4375cba6","datavalue":{"value":{"entity-type":"item","numeric-id":3754412,"id":"Q3754412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc6c48e1df62bcc067a15cb5154f5e892270c9a","datavalue":{"value":{"amount":"+0.83206475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861508$EB1FBDB0-0378-4931-B34E-BFB7F461BE78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e9698a41d8ad3f7c2f7fbb0ec7da45482e7dad6","datavalue":{"value":{"text":"On the complexity of the Eulerian closed walk with precedence path constraints problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2861508$1433CC0F-A602-4441-8D4B-9D6EE08C1E23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the Eulerian closed walk with precedence path constraints problem (scientific article; zbMATH DE number 6224277)","badges":[]}}}}}