{"entities":{"Q441867":{"pageid":443634,"ns":120,"title":"Item:Q441867","lastrevid":61850067,"modified":"2026-04-11T02:05:30Z","type":"item","id":"Q441867","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 6064149"}},"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":"Q441867$C83F6979-44B2-4A68-8C48-6D7EBDC675C9","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":"Q441867$40240929-E85B-43FE-8A2B-BF365E8CD625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eba73dc98b56bea25a87645df05d0910a7b3110","datavalue":{"value":"1280.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$6252A7CE-500F-4B94-A277-925B0B8E0AE5","rank":"normal"}],"P16":[{"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":"Q441867$1F7A7807-05B7-4D02-BB56-EEF11877936A","rank":"normal"},{"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":"Q441867$4603E3AB-2A2D-4C96-A825-A6B8CD618E7A","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":"Q441867$483D5922-4FF7-4214-AE2C-A9371AF37831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$FADFF0D9-6435-4016-9EAC-3FF246C73139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-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":"Q441867$764DB1CE-0F5D-4D79-A52C-91D0A8B700E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$947EE9AC-CA5E-4AE7-9605-73C398D35C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$6883CF29-72A9-4DA7-B2D7-3A282109FE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$5189FED5-B54E-4FE1-AB9E-090126B6450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$E08C81BA-A173-4BE9-B038-4CB9EF7DAC35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06235cc16df5692872607ea40a5cd77679cbb1fe","datavalue":{"value":"6064149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$007EB2AF-FB8F-4018-B54A-F8DB85622C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0fb83bccabec99553e331aff5bc447d325d314","datavalue":{"value":"Eulerian closed walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q441867$5802B6BD-A4B5-4336-8BDF-4BF2CAD14D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c22fcb9d49bbbe8587ecd2276a833801e5bab3b","datavalue":{"value":"precedence path constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q441867$63E86DA8-49C9-4EED-B891-B455FD20815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q441867$0B49566A-43DE-42E9-AFC3-0B04E5FDCA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q441867$9040FF3E-D9BC-40C9-A5B9-6AC4E12B0262","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":"Q441867$6C50FAEB-3E7C-42C9-A413-74504BAE3C12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b38cf46f7b6d42f72cdd7f49ad5e87c314d8b830","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q441867$FE8FAB97-6C98-4390-B4D2-2FE71E768056","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40fbf239fdd30024ee71cc9acbb356c99017a260","datavalue":{"value":"W2053474594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$2B9A9AD1-E314-4254-B986-DA441DBCCDAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c665933cb4cb906ef9711bcd90350524300ccd4f","datavalue":{"value":{"entity-type":"item","numeric-id":2861508,"id":"Q2861508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$3FE40DA4-94D5-4209-A551-4408231C8BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$1903C1D3-218B-4CBC-93D5-C55EC8A953F6","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":"Q441867$B27A6C39-F1DA-46C5-8895-D787FCA561D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d6f1a5b8530baf6f259a914556eee5b61922eb","datavalue":{"value":{"entity-type":"item","numeric-id":3525806,"id":"Q3525806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$2F281A89-8A5B-4EF7-AF23-E853495B0CBE","rank":"normal"},{"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":"Q441867$EDC7DB48-A33C-4B52-BD5C-1D04063C093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$1AD0A0CD-0541-47D2-B0B6-A4DCAC366E14","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":"Q441867$C2015FCB-EA6C-4945-9860-137A470E400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441867$F675447D-7F46-4453-8D57-002ED4E3F1BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b550ca7ad2125d1bf453a3177ee6361c23938a0","datavalue":{"value":"10.1016/J.TCS.2012.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441867$13640A21-2D68-485C-8A57-D1126D9A50FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d6712a28fc209073fac299224a13946d6fe9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2861508,"id":"Q2861508"},"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":"Q441867$10AF241B-19F9-4235-B2AE-A57AFC877BFD","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":"Q441867$1608D90E-5BC5-49AD-8190-A8DDB3D4326D","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":"Q441867$FDC26A14-61C9-4B6B-9416-812015C8707B","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":"Q441867$76EE6AE6-3C60-44E8-948D-CC78FFE53F8A","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":"Q441867$35180011-6704-45AE-BB96-D63A58A57612","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":"Q441867$7AA4299D-085E-4E5C-9893-03F9C0E46C27","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":"Q441867$0167594F-B8AF-46A2-B61D-07081B4B8D02","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":"Q441867$ABFDAEA4-FE2C-4423-8BB6-DDBA3D5FFFA5","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":"Q441867$2B8FEA5C-60FD-4064-87EB-2356D340F417","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":"Q441867$D5EC0801-BF65-4AAA-896E-B1B41E71DADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the Eulerian closed walk with precedence path constraints problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_Eulerian_closed_walk_with_precedence_path_constraints_problem"}}}}}