{"entities":{"Q2921440":{"pageid":2932160,"ns":120,"title":"Item:Q2921440","lastrevid":58057206,"modified":"2026-04-03T15:29:41Z","type":"item","id":"Q2921440","labels":{"en":{"language":"en","value":"Parameterized Complexity of the k-Arc Chinese Postman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352777"}},"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":"Q2921440$BFBD3D97-4975-4B77-B221-A08CD202BFD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860b630ad1d3e8f291bc6bbf0a6a738cd1affad9","datavalue":{"value":{"text":"Parameterized Complexity of the k-Arc Chinese Postman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921440$11938B00-4DE6-415D-99A3-9D03C79CBD86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a353c8edda23a1a7cd84a3c6234ab3fc231eafc0","datavalue":{"value":"1425.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$48E766CA-518F-42A1-AB71-7FCEF212990C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8336c4def4129cd22be16e1e8f7255d9d89c2156","datavalue":{"value":"10.1007/978-3-662-44777-2_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$F9800D25-01C3-4321-8045-288F2701413C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921440$AB3B0077-A08F-4173-9A8C-E0815CB40602","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-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":"Q2921440$F7C5B33E-02EE-43E4-B758-FE4414A2CF85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8979e22b0d6a426ff5b6121548d35efa1d64de2a","datavalue":{"value":"https://arxiv.org/abs/1403.1512","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921440$8EC58255-B0E7-4DD6-85BF-009E76BD6004","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$BFE09E8F-F3BE-4678-B91D-387E61DB96A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$7E73BE06-ACEE-47C8-A80D-852E00466410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$DEAF3779-0CD4-4505-8DF1-53BD648426CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e7356fd71af7e50370e5efe4ba734f694bc890","datavalue":{"value":"6352777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$53B4D4AF-7AAF-4785-82A6-B722B119C28E","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":"Q2921440$0A3FF4F7-D96E-4BDF-9461-CBF8411C1D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db0aff6aeaf0737a1447e4501d5ba518485aeb0d","datavalue":{"value":"W2595520334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921440$5B99259F-4F02-4BAF-AEC6-1D45A20746B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abeeec81592968a3be4e48debffc18f9b5b90e7","datavalue":{"value":{"entity-type":"item","numeric-id":340562,"id":"Q340562"},"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":"Q2921440$4B352148-19DE-47A7-AF75-F15FE1466F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964c3576e7de364944d4da4fd805eac08728199b","datavalue":{"value":{"entity-type":"item","numeric-id":391983,"id":"Q391983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c335908c141b093ecea493ef91cef7352c9e858","datavalue":{"value":{"amount":"+0.9695784","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":"Q2921440$8E8EF260-B8A0-4CA0-8705-39886ABFE300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce973cb6bc0b6b06c8e109b0612bd89357e34b85","datavalue":{"value":{"entity-type":"item","numeric-id":2945194,"id":"Q2945194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97e3d4a5f00f5afc8d3722f08f32c43279d26aa","datavalue":{"value":{"amount":"+0.8978187","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":"Q2921440$5FFD489B-8AC6-4CEF-968A-7D950A66E488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e047e3b21a29358959369f6804a0f90bfd2e6e19","datavalue":{"value":{"entity-type":"item","numeric-id":2835842,"id":"Q2835842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a842f167c90ae8cfe29d03b4e8e827289627cef1","datavalue":{"value":{"amount":"+0.8947695","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":"Q2921440$2198B08E-8F21-415D-8E88-484E3586DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d93462267dcd3d92f7e81fa0ed8424ab230088","datavalue":{"value":{"entity-type":"item","numeric-id":3452829,"id":"Q3452829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629dd96e5f52b6b7a57138c05d9db72895227c23","datavalue":{"value":{"amount":"+0.8930488","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":"Q2921440$99E72D69-B726-4B15-B70A-F59A66E6AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867fd33013eddd2e0ae275a8973890499f8eb770","datavalue":{"value":{"entity-type":"item","numeric-id":4277509,"id":"Q4277509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ece12280e23a161713815d59c73d1ac7b03e7f3","datavalue":{"value":{"amount":"+0.8918746","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":"Q2921440$B31BC010-7AB9-4F34-9296-09EBA7E5686B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb94f8caae0045493e64eaabe31002625227d409","datavalue":{"value":{"entity-type":"item","numeric-id":2106868,"id":"Q2106868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2d96bc975e5221b8dbd245482c8dc526198a77","datavalue":{"value":{"amount":"+0.88872755","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":"Q2921440$45348CAC-F88B-440E-9D8B-93EADDC22C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d1424953e24632f59f4aa4c25e2bb268998f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2151360,"id":"Q2151360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112d814fad5287e19a500a89dd8da4e0de9ca492","datavalue":{"value":{"amount":"+0.8782421","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":"Q2921440$5AE3D7AB-D8A4-4FBC-A212-0C11CB9CFAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dc3958261b04da10b5107a9ed34c0f67a1db5","datavalue":{"value":{"entity-type":"item","numeric-id":2958236,"id":"Q2958236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777edb06e02eba0c2a217b5b608924dc8a59baac","datavalue":{"value":{"amount":"+0.87280434","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":"Q2921440$A1C3AC91-7428-41AE-8165-6B8BC53F7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc64727fde85930237ae1da41f241bb19d06b07","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c620ffb33d10e5372b80f13e6af7e3fb21c0904a","datavalue":{"value":{"amount":"+0.87159777","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":"Q2921440$F6DDCABF-B681-4CAE-BB71-618708F4CB4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921440$90B52F6A-FE5D-48E0-A25E-85856B240C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c913da7509b23538b2632d5257a94aad580530c","datavalue":{"value":{"entity-type":"item","numeric-id":2281745,"id":"Q2281745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921440$8032C96D-2E34-4DB7-A74C-996ED0DB4D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe672a60c42bebb7a8b483427a20ac77bafee02","datavalue":{"value":{"entity-type":"item","numeric-id":507512,"id":"Q507512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921440$1875BBE7-CF41-4AFD-B335-4B4D6B8DED92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921440"}}}}}