{"entities":{"Q391983":{"pageid":393750,"ns":120,"title":"Item:Q391983","lastrevid":56885439,"modified":"2026-03-24T10:48:26Z","type":"item","id":"Q391983","labels":{"en":{"language":"en","value":"Parameterized complexity of \\(k\\)-Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244609"}},"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":"Q391983$51EE499F-1EF9-47FD-A59C-A5C68307B264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70f19e35ed9bb23c7f9f857d0df1e8ee2a14b696","datavalue":{"value":{"text":"Parameterized complexity of \\(k\\)-Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391983$961CFAA0-4181-4788-93D9-AB9A4C8E7BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c8a655bd714ad8ce61760b901105d4810e7a4b","datavalue":{"value":"1408.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$B9E6D91E-EB82-4261-BE4A-1FB7D7BDC3AC","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":"Q391983$39BE010F-CA0F-481D-A4E4-6B1652A68AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a8d530d8a5c95b7462453dd1fae7df698759e8","datavalue":{"value":{"entity-type":"item","numeric-id":391982,"id":"Q391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$80C3AD12-DA2F-487D-A42C-04D1426B24CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$1B44B728-9FF2-470F-B82A-077D3AD20007","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":"Q391983$EB0F24E5-1073-449D-A135-6ABFC07EF21D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391983$A1F86CCF-ABA3-4490-B9C2-44326BEE8952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4b85253cac3a468f70517e2bc3bd760e9e7b08","datavalue":{"value":"https://arxiv.org/abs/1308.0482","type":"string"},"datatype":"url"},"type":"statement","id":"Q391983$9D2E1993-92DB-4A7A-8022-29A0A0AE0CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$8D4143AF-2F87-4868-A342-25E5BDA881C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$F068A982-6FEF-4990-9039-A680C8B5430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$852C0D5A-9D59-4E53-9A46-DA80314C1510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c952484ccffaf4dbf4da7ddb6bfe6fe481d0bfc","datavalue":{"value":"6244609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$7EBB38C0-37E2-4A38-988E-0AEA738F0097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q391983$389A7842-4B91-4325-8236-51D1C72A81E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q391983$4C5D4503-C59A-4462-8F24-8D47FECE1AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391983$FCA717C5-E6A3-4745-AEE8-0B5322A581CA","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":"Q391983$7AB37E42-AE46-4FCA-A5C5-74953953A88A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ed27ad31533adedbe11ddad4b55236c4f5280d1","datavalue":{"value":"W1984595263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$A72AA200-CE52-4B92-9C45-3ABDF71609BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1af0f33c186ba4b3999dae9e72b1ce5d81e4522","datavalue":{"value":{"entity-type":"item","numeric-id":3499744,"id":"Q3499744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$21294758-5F25-46DC-9F0F-9B5E968F8857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0da50e9870f8cb226026bbc1ec21e379f11349","datavalue":{"value":{"entity-type":"item","numeric-id":1348665,"id":"Q1348665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$FD951069-15C5-4FD4-98E3-DED3B4CF19FB","rank":"normal"},{"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":"Q391983$E699EAF9-578F-45BE-A567-74AF5C1FE0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$94E61289-721C-41EE-9CC1-7DE5860E9477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$349DD472-39C1-4711-9736-EEB51E94EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$7CC394C3-9A81-4BA9-B98C-585FD42566D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a152499f4dcbdf235a0ee5ecbb9c58fb3bc1a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5300482,"id":"Q5300482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$D330912C-D6D9-4CF8-A6A0-E6CE135BC8E9","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":"Q391983$86EFB499-84FF-452C-9B51-29F458F60911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$5AB6A07A-4782-43C7-AE4A-013287D49D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$F068FEA6-9229-43A4-88FC-E10598438214","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":"Q391983$97B36AB6-8C33-4ADA-99BC-16C77CD515A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb2716189b6867c39bf49d5416d80c2d3b0281","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$0F864A83-5574-436B-BF65-213F14D4679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feda9019458dc691859a6baf8675945c7e0a4be1","datavalue":{"value":{"entity-type":"item","numeric-id":3104786,"id":"Q3104786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$AF4C18CC-280B-4E19-A8AB-80294F23A948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c29b5291272337edf0c59c6c2235514677137c","datavalue":{"value":{"entity-type":"item","numeric-id":1932348,"id":"Q1932348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$9AD962EF-A3BF-4E90-94C7-75F8B7735FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98699280adf49a6715e68ec5b972576b186dabc5","datavalue":{"value":{"entity-type":"item","numeric-id":4337653,"id":"Q4337653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391983$E1F967B6-9069-4CE0-A1D9-6F44D4D42FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5594299ff42ed37b8dd8ff583461529defc3db68","datavalue":{"value":"10.1016/J.TCS.2013.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391983$C6CCEEB1-F8D7-4673-BDB5-B1ED825F1CCD","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":"a1234d525b5d66199d169c15e10e06789265139f","datavalue":{"value":{"amount":"+0.8796464204788208","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":"Q391983$06122BC1-4780-4B2E-9450-9370D30E5735","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":"6f670eff3fa6de60f21f8c577ea38caea1ba4cec","datavalue":{"value":{"amount":"+0.8791090250015259","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":"Q391983$FFE9D249-BEF1-4721-A0F8-D12FADE1556F","rank":"normal"},{"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":"9a99600d416b838de3d0b014f8578669faa1bb47","datavalue":{"value":{"amount":"+0.8750149607658386","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":"Q391983$0E79115E-E12A-49B9-81F4-E7015433BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c0006e8aec7e99c24deb401ecdbf7206752c1","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1aa19c2942958ea67e5e0c76e5ea571bc09de0d","datavalue":{"value":{"amount":"+0.8511927723884583","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":"Q391983$94346AAA-8169-4F88-B12C-3183F8063B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332d3c581ff6ea20fa72cfdf5bbadd16a75b5e6b","datavalue":{"value":{"entity-type":"item","numeric-id":516812,"id":"Q516812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a442704e6f759e1e3c7407c7dc24ffabe21d23","datavalue":{"value":{"amount":"+0.8496876358985901","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":"Q391983$66EA3490-CF0A-4DF8-BE55-E78D5EB843A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391983"}}}}}