{"entities":{"Q5494963":{"pageid":7524523,"ns":120,"title":"Item:Q5494963","lastrevid":58589373,"modified":"2026-04-05T21:41:40Z","type":"item","id":"Q5494963","labels":{"en":{"language":"en","value":"The minimum \\(k\\)-way cut of bounded size is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323101"}},"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":"Q5494963$038A244D-CBD3-4D13-BA12-39F44ED377DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f9ccab28348f0e3daa67e27883ffda434349341","datavalue":{"value":{"text":"The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494963$D2911F8B-1F76-4912-A32B-3DBA5FDB51CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b40d64429f2f74c3cdf1e680b490da0e6ed30ec6","datavalue":{"value":"1292.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$9BFCDD6B-D96A-4C36-9562-4668E3400EFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b76f6d2c36ef44bfc859b0cf8a382aae25519051","datavalue":{"value":"10.1109/FOCS.2011.53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$D66C1F17-1C20-4793-859E-7CB8CBC49BCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494963$767CBAB8-A3BF-41E0-90BA-63161A58028D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494963$77EDAF1E-7398-4FC6-9D78-7ED6673B1B10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d76402151bca6bb3e2797916ee465699e2217e3","datavalue":{"value":{"entity-type":"item","numeric-id":5494958,"id":"Q5494958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494963$A36EE12F-B1FA-47B7-B1A7-9A1BD1346035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494963$8F95DB15-E55A-4C90-8E25-A356CB04BC1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3eee2cecac64f3059dcc2ac34b5ceb2c5d90a18","datavalue":{"value":"https://arxiv.org/abs/1101.4689","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494963$713922C6-9B45-43AB-A17A-7A6845FA5734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$7C51CCC8-A331-4D21-ABF6-12DD589A297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$B1A59607-7387-4248-9348-7209D09C7811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$E8DAAC5F-0AAD-4DEC-854F-59FB6FDE4429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$4890D690-4E6A-4E02-BA96-A1B4EAB02AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$94CB4B0E-9FB1-4EC4-8EAB-5B1F54190BAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136e1be9a722670557ea82ba524c8ec0e5fe0e99","datavalue":{"value":"6323101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494963$A0A4AC93-D7F7-4390-9790-9D61A94FE95A","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":"Q5494963$E2BB14E1-D5D8-4C9C-9616-86BA021164EA","rank":"normal"}],"P1643":[{"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":"90ec6147bb14a04ab80c15e134d1a0ce88d366e3","datavalue":{"value":{"amount":"+0.8224834203720093","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":"Q5494963$03C65B53-916A-4835-8A14-A24F2551C128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194e5c47ddb6ffd6aae00dad9955c69c8d49b30e","datavalue":{"value":{"amount":"+0.8178308010101318","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":"Q5494963$C8448BDA-7273-46AF-AA19-B3D3BF8A5E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c7f9baa980b26ef9d0643de3293e58aed90817","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2a2d6e0c9db6fcb6df6fc9de0cda500be2c288","datavalue":{"value":{"amount":"+0.8157588839530945","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":"Q5494963$A1EF16ED-016D-4A57-9C13-AA1237B5ACCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1836f71aaa18c9411b55df8bf41c35b2adcd90","datavalue":{"value":{"amount":"+0.81465744972229","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":"Q5494963$EE8B4C7E-380B-4FAE-9F01-B786242589C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072893800a79ddf1bebfb78045bd4d4bd6689aa4","datavalue":{"value":{"amount":"+0.8112857937812805","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":"Q5494963$235B1883-B7EC-4E76-88A8-BF38E55543EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494963"}}}}}