{"entities":{"Q340562":{"pageid":342329,"ns":120,"title":"Item:Q340562","lastrevid":42239005,"modified":"2025-06-02T22:49:56Z","type":"item","id":"Q340562","labels":{"en":{"language":"en","value":"Parameterized complexity of the \\(k\\)-arc Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652742"}},"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":"Q340562$1BF521A0-4484-49CE-8518-43975533799C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d739a7c65f766a8c4df04a714abc7e6600d8da6","datavalue":{"value":{"text":"Parameterized complexity of the \\(k\\)-arc Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340562$BB2C5A80-9968-41BE-B621-FF48FEDF51EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41c14009ccf1b29442aeec94327570b29e6ed5da","datavalue":{"value":"1353.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$A8FF6D3A-7232-4F2F-8093-7858879F582C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$A454F7E0-ED2F-4B86-B2A8-9C498DEE9D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340562$5EE950AA-0A18-4EE8-814E-BABBF65F46B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$AB3BB7A8-4390-4705-9838-AD1987D9D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$612393F4-B05F-4857-860D-687997347308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$5A848D10-9B99-480C-973D-852FBB8E3EAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2997da649389954bd16c4f3823bc3f1d4b777718","datavalue":{"value":"6652742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$95749960-1B1C-4772-A2B5-C9BA9A7AA338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ddf5cd5c61fcca91921af86e86fb3cde1df1f9","datavalue":{"value":"mixed Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q340562$B8C773DA-DE71-47F8-BE07-30C329D29D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q340562$5E5B3CA1-D138-4B55-A71C-BF19C63EF8DF","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":"Q340562$E686381F-BE2D-41A1-8F51-CB3C9BA582D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"997689a42c46c02b2ab8eed59b068563c81010c9","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q340562$0BA297F7-FA81-47BE-8E81-59B3239F2370","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85369c5731bd953c55ac6b147b018563c1b92c05","datavalue":{"value":"W1801151079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$D1E55978-ABC5-4165-A434-1504E135F3A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$4C78AC8E-29EF-4C7C-A80E-AAFEACDAA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27aee4bf38284a4dbf5680799591db7148d8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5256774,"id":"Q5256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$514AA46F-8F60-4666-B253-F881C49169F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$2E5D48DF-78A5-4BBB-BFB0-5825F7BE7A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$78123932-59AB-4959-A113-02B9DF855EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c000eeb9258873839176810e39290d066ae8af","datavalue":{"value":{"entity-type":"item","numeric-id":3912618,"id":"Q3912618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$14D85D26-135B-459D-AF59-C0B8806A1685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$C99EF8D9-AFD5-4081-939E-12522CE70B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$4A9D981D-0AC2-4DDB-A2A9-CA706D541C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$96308CE7-D7F5-4FC7-B54C-B32C17C22782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d32c25ff96e83b0ce2e95199a228c7345e7e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1003668,"id":"Q1003668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$1AEE190B-3469-408B-BAA4-2B072835E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$56EB30F2-E891-49D9-9408-84C72659902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$F312C146-60DD-430E-BFB3-4A541A291AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$2D6790D8-B86B-4ADC-8B77-6AC3E5083F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6f3d072da4061fa9dce9b51cd73214e1c3889","datavalue":{"value":{"entity-type":"item","numeric-id":3858019,"id":"Q3858019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$A2A88EB0-E53E-45D1-B17B-E23075B3F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$58A87782-3C83-434C-94B8-13626340356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340562$0D3CEC79-4570-4C1C-82EE-30358FACCAF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fe995729ff38875c025010d1af57a32391e6b24","datavalue":{"value":"10.1016/J.JCSS.2016.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340562$2BFBE0FB-D2F7-4314-9424-369373B977BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb0d2b4ddaf3ea8644916309479910dab98059c","datavalue":{"value":{"entity-type":"item","numeric-id":2921440,"id":"Q2921440"},"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":"Q340562$8D45AFE0-7CC4-4C25-94D5-5BDF17ADC916","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":"Q340562$24843838-6EB2-499D-A3E6-154404DDF800","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":"Q340562$D4D11348-4F9C-4A70-9826-D46C0B85731B","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":"Q340562$5C6906D3-96F0-4BE8-B601-565A47B366DA","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":"Q340562$F4E46D4C-32DD-4F45-8F0E-508FF0C7C8AA","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":"Q340562$446143E4-1A1B-469B-8D71-BC8FD7F053F6","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":"Q340562$8CFA56AA-C79E-4F39-B790-85869B23D20D","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":"Q340562$65BE033A-3F40-49D0-99B6-9C1C2BAD5620","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":"Q340562$37B81180-ADEA-49A6-B2CA-93F9F85D629D","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":"Q340562$164AA9CD-32EE-4837-989C-E4BA6EEC1B2C","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":"Q340562$91AD90CF-7DF1-4897-B091-46777E0425FD","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":"Q340562$1295A501-0CDB-4C7D-A596-B7273DB62CAD","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":"Q340562$8461EADD-0930-4F05-92A0-1FAD86D5EA91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:340562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:340562"}}}}}