{"entities":{"Q5428823":{"pageid":7458397,"ns":120,"title":"Item:Q5428823","lastrevid":50223371,"modified":"2026-01-13T13:55:39Z","type":"item","id":"Q5428823","labels":{"en":{"language":"en","value":"Parameterized Approximability of the Disjoint Cycle Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215581"}},"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":"Q5428823$48190759-7813-4A7C-B28A-93183B357EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40109d0254a706c0d58d30d94d9a1d7b192605d7","datavalue":{"value":{"text":"Parameterized Approximability of the Disjoint Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428823$023F1FB5-BAE4-41B1-B996-4903D2628BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d03b17f76cc8bbebb25621f477b34402656608","datavalue":{"value":"1171.68869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$E0598722-E92F-42CE-A334-E4A5BF7C3E0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32d92da00832f1613d32a316e87161ffe9c1e22c","datavalue":{"value":"10.1007/978-3-540-73420-8_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$3312C769-F983-41BF-8FF9-9BE6014AB23F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428823$6EB20F51-B271-4B98-B74E-31AF29683D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c9d409fdc0a4d871604958f424a44316a76dfe","datavalue":{"value":{"entity-type":"item","numeric-id":3499728,"id":"Q3499728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428823$9A5806EF-EE57-417B-9495-3AE87744F1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428823$F100CF40-428F-4C98-AC5F-B7E2A4E1BF8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428823$AC25B296-4C11-48B1-8C03-A331E0DA39B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$A9EBB994-4337-464E-A35C-D40211A10991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$D10FA6CF-897F-4958-929E-71A7EAA6E3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$B2056F56-8476-42CA-8745-3C840127534A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"159e5d6e1b5d16b5aeeb744064cdc8b99b9bb00d","datavalue":{"value":"5215581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$3BB5F0C5-038F-4779-9A7F-FD65BD3BB596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5428823$31A21F6A-9271-4F91-8A12-AD78ADA2F594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5428823$CEF429F0-2613-45E2-BFBE-B018289F1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd11ebf10d234c5ea0b8c16851916c1323ab1f","datavalue":{"value":"parameterized complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5428823$08A4B993-5683-4239-8DF0-D7D9E8A6C4F7","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":"Q5428823$06A56FE4-0B9D-4B19-926A-6DF102AFD01F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d34274f964bc5b3b4ddbc6cd395466385774f289","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73420-8_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428823$4A7D5137-1688-4E62-82E7-D860FB444A5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98fd4692bd03f90e9cfda0ac8df339a2f533be77","datavalue":{"value":"W1481813913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428823$6CA5A5D4-7676-4D88-9C9A-195A11090EE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9eb7d664a11047e9a0b8231f9cc3115e0ea017","datavalue":{"value":{"entity-type":"item","numeric-id":534781,"id":"Q534781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cab717eb8ac58cd45e7d995a86be238ac563040","datavalue":{"value":{"amount":"+0.8205533027648926","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":"Q5428823$452BE338-74F6-4909-A836-179EEE63306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ffa3ca65f7529fe0b65ca4a74bbc64ec2811b6","datavalue":{"value":{"entity-type":"item","numeric-id":5387766,"id":"Q5387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65206a33dc980f8b262a15db6231d938669a5326","datavalue":{"value":{"amount":"+0.8200798630714417","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":"Q5428823$D1F6C4A9-37B9-479A-BD7A-5BB04AF33D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44315aa2acab1ee492b511dafef06bc5843ddc52","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a1d16b55a35536b1b2994bb6b8c8d03748039f","datavalue":{"value":{"amount":"+0.8074520230293274","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":"Q5428823$0ACBC6CE-7BC7-4B2B-8203-D112FC5919D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721d68cce96ee69602c920406dd50d3fd74d2c98","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c92f2fad0a7f0da7f45f353c90eaa8babc1c95","datavalue":{"value":{"amount":"+0.793610692024231","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":"Q5428823$1369D895-9DBE-4995-8DA7-025E7BE7C7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c251704de63e8937ae51deaeb07caf1629ec67fd","datavalue":{"value":{"entity-type":"item","numeric-id":3596365,"id":"Q3596365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb84847187d496a4d92a8dfb85972be105994ccd","datavalue":{"value":{"amount":"+0.7771506309509277","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":"Q5428823$3707FA9C-52B5-44A6-BB3C-FDD289E114E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5428823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5428823"}}}}}