{"entities":{"Q1003668":{"pageid":1005516,"ns":120,"title":"Item:Q1003668","lastrevid":50590694,"modified":"2026-01-14T12:13:33Z","type":"item","id":"Q1003668","labels":{"en":{"language":"en","value":"Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523154"}},"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":"Q1003668$32839E7C-79CF-43E4-A10C-1DAD67C9E6B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1fe4da6ea2ae746d2e8c365631457ee0c626fa","datavalue":{"value":{"text":"Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003668$39501CA7-A6B9-44C2-A12D-60BE055D004A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9453ad1d2475ce4773724819ca396907916503e3","datavalue":{"value":"1168.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$0B130179-325D-4DDE-B952-56CD96596EF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$9578E433-14D1-4749-A84A-E8883E57977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$D66F868B-F2E7-47B9-A866-7C4FF78F36C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$5CECF66B-910C-4B63-8A80-21980AFDABD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$B260A22C-607A-445A-BAD2-D47873D28979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003668$47FF89BE-07D5-4D1A-A760-7E835082C044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$1EEAD442-2BF6-4BA6-B037-67F0BDB8A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$36F31E5E-EBA9-4790-A3AC-DAC679A148A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$CBBF73A3-1184-4ED3-82A3-391100A4F7AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d62c3e0c3be9d11f1e764ccd9904e13ca7ac60","datavalue":{"value":"5523154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$3ECB4FED-E318-4B3F-BC32-82B5896757B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003668$5C3AA1E9-B7EC-4967-BD62-502BE0E38DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003668$9D957F87-D218-4F4F-82FD-E4BCCFE73938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003668$883EB445-C4E4-4275-9AAA-F6ACD652E029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003668$D67F26D9-D37A-4022-85EA-5FDEE1565967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003668$D06F96A8-C399-4953-AEE4-9D2B1F4D2AB6","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":"Q1003668$5CF510EB-6663-4774-95CF-8F8236AD1BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a4d1afd03773fe70149f1be3d22bc6d94458345","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003668$1AF3FD34-D599-4009-85B6-81D51AD8C57A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0d1be6d3a1930ab5537648089377cc05620735f","datavalue":{"value":"W2072279239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$46D6A8E7-E101-450D-AF7F-C23564B375FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$81DC3C00-20C2-4963-A390-EE289AF2F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$420F28AE-FD24-4D67-BFB7-D10756792907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$02210559-A133-4E18-8891-E804367EDEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8699202b1bec8bf10e62f23655030f7aa7c3d6","datavalue":{"value":{"entity-type":"item","numeric-id":3208690,"id":"Q3208690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$DC3EB38F-C5D6-4B56-8CD4-AE517E2D06E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$EFFE0719-46BD-450B-AB8C-679C3B733C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$EDEDB230-82E2-4CAF-B6B5-19293BF83B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$FC376492-3CA9-4116-A167-D0D1C8192FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$35B36963-8AC1-417E-8AAB-828F82659234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$C1FAE65F-DFEC-4C7D-A0D8-878B3487BE89","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":"Q1003668$2DC9AD20-B41E-486B-A0AC-11ECABAC8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$6820C569-C8A0-4A46-BA2A-1B094932995E","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":"Q1003668$78CB342D-1EFD-4918-B826-A311250841C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3943c0c7521dfdc8c0c71c4ad4ea0ea36d88ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":1204464,"id":"Q1204464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$E08A20CE-B2C7-48B9-997B-112970BDCCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c172c7f3befeb3e7ee653cd82c6f2d6e278f1af1","datavalue":{"value":{"entity-type":"item","numeric-id":4330734,"id":"Q4330734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$3EEDE9EB-6B85-4EA5-8E9C-5CBB25C6D679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$7CFC9E9C-64EC-42B3-9AEF-114FD4515153","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":"Q1003668$954C0251-098D-4816-8E35-92574A599C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003668$1F998A4A-2D9C-4929-9A2D-8278E8EE768A","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":"Q1003668$0E289AB1-93EE-43E3-B43A-06B64EE79334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77e462166d45fd0cc65ec0277b3a9df6eda1346f","datavalue":{"value":"10.1016/J.DAM.2007.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003668$9F8DF56A-C9FB-4D9D-8ECB-B7AD43C294C5","rank":"normal"}],"P1643":[{"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":"826779c0f2a6777627816781a3b3f99438efb498","datavalue":{"value":{"amount":"+0.8264737725257874","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":"Q1003668$64BF57D0-EF40-4A82-B1ED-4C9B266607E8","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":"ef0893affd15e5f82f3e15d6e70f3c98a15cb758","datavalue":{"value":{"amount":"+0.8204578161239624","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":"Q1003668$9969BA00-CE2B-4F54-80C6-72665086369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000da0528234aa7d2790065ba1c88e3beb0ff138","datavalue":{"value":{"entity-type":"item","numeric-id":4330734,"id":"Q4330734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69c385c69fda1130cd1c8f33152953396d08d81","datavalue":{"value":{"amount":"+0.8182843923568726","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":"Q1003668$B002F387-D144-4AD4-9F1E-354CA9B9D76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c228418829dd35097581d7d2445e53bb3e94e1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8785de09a34e306bf4fe15a50c3756ab9824e26","datavalue":{"value":{"amount":"+0.808063268661499","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":"Q1003668$759F50E1-E067-4468-A01C-D83B9242A85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac16034de18645d121facb7a70c33fdf2b7e30d0","datavalue":{"value":{"amount":"+0.7920868992805481","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":"Q1003668$B8147749-765E-4C08-8DEF-60144EFCFC60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1003668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1003668"}}}}}