{"entities":{"Q4608074":{"pageid":6637657,"ns":120,"title":"Item:Q4608074","lastrevid":58301589,"modified":"2026-04-04T15:30:39Z","type":"item","id":"Q4608074","labels":{"en":{"language":"en","value":"An FPT algorithm beating 2-approximation for \\(k\\)-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850487"}},"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":"Q4608074$16859501-7F55-4AE8-8501-98FC59E1C113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427a602aff62574b26c1479f1f968ae684df4966","datavalue":{"value":"1403.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608074$CF6F98A1-EC4B-46D8-936B-9E7475E9AE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608074$C3E0C411-FE65-4A3D-A04B-E86F968D07A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608074$F52B276D-D774-4953-8D01-BE06E8617799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608074$F9205528-594A-474C-B02B-210A7BB404F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608074$2D0456BA-9F53-421B-9CF7-2C7ED681BEF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bc2b91846c47e0a9d5dbc26ecde3260253c9eca","datavalue":{"value":"https://arxiv.org/abs/1710.08488","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608074$2E5CE57C-5C2C-4104-A5AC-19BAEDD3E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cf8514aad412cd524a9cde52a910a992cc37246","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175483","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608074$42743410-0FD1-4267-A7E7-A3A1511737A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608074$FEAFD98F-8603-41B4-958A-FC4C2AA4C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608074$6E3EA931-A2BB-4103-BB05-3BA3D22AFC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608074$6F57F80A-B4CB-4B91-8C92-8CD8853D9AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1030e257ece36f524bbdb9b4f0def167f4cfecb","datavalue":{"value":"6850487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608074$4D0DDB73-6AFB-407A-9B76-08DE167860D2","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":"Q4608074$E92FA4C9-CA04-4FF3-84E1-17F35808DFD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de1f47d82fa546bc94c0f64b28765e69fb92c28","datavalue":{"value":{"entity-type":"item","numeric-id":5236249,"id":"Q5236249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3545aae7883aff394c19ea7d330860ae95758a39","datavalue":{"value":{"amount":"+0.828087329864502","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":"Q4608074$D963D1E6-042A-45F4-8183-BB27FC64BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86adddacf09d3a88c037e96d6faaa6d7580e723","datavalue":{"value":{"amount":"+0.8048098683357239","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":"Q4608074$ECB6C560-E9B0-487C-B219-5D95C3C332F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375a6562fe4c21ac55f1605b71465e47f47a2e09","datavalue":{"value":{"entity-type":"item","numeric-id":5918433,"id":"Q5918433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7ec10ba5d6df3790b7c1d80c7e631344c06f19","datavalue":{"value":{"amount":"+0.7926653027534485","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":"Q4608074$1EFDBB47-56FE-49C1-B2D8-6EF27E98ED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce2380eedfc84eae14fc15b0556c953bef64f2b","datavalue":{"value":{"amount":"+0.792228102684021","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":"Q4608074$51A61E10-CE40-4468-8CB6-30B832D0BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdb12d7c2b4557c39de66f9824e86ae268b4a9f","datavalue":{"value":{"amount":"+0.7838627696037292","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":"Q4608074$5B349A5E-5A79-4FBA-9E44-B1454F3693EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608074"}}}}}