{"entities":{"Q4636514":{"pageid":6666095,"ns":120,"title":"Item:Q4636514","lastrevid":53067737,"modified":"2026-01-24T04:02:49Z","type":"item","id":"Q4636514","labels":{"en":{"language":"en","value":"Linear kernels and linear-time algorithms for finding large cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861964"}},"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":"Q4636514$09636412-79E8-4AAB-9E1C-7E0F0350C98A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d975f49dbcb4a5016bee8960ae5555e6db81f2c2","datavalue":{"value":"1398.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$1734AB84-A5A8-4985-ADFB-FBD6484498B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec29075d251e1c9fef0f498b6a76e48ec199860","datavalue":{"value":{"entity-type":"item","numeric-id":340547,"id":"Q340547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636514$C7B8A214-6855-48F2-AC30-9546572AE436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636514$5AE56DC1-647D-4F0A-A013-E0BD50E5D615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636514$803D8F06-F1F8-4815-A392-9C6DCE5483D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$A4801A1D-5513-413F-B093-85EBA5622699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$EA6F3838-4357-471A-94A6-E00CD37BAE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$4944BA4A-0247-403C-82AD-69A20C993254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d57d6c3a81e5d176f3fd1bc94ba80df2e72fdb1f","datavalue":{"value":"6861964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$1E6B152A-0ECC-4A87-B7E6-172B9EEEE92E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636514$81D7A075-F797-432C-A3C4-D572E42C5409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636514$EAF0553B-95C8-4F1D-8E52-CC773F04ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636514$9B92C109-F35D-46DC-90D2-93F2B69821A6","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":"Q4636514$3376A429-A13D-44A1-A08C-8F197D7C5FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c6abd5b35a02cdae5247634190ffccec74d5ec","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ISAAC.2016.31","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636514$6237E12F-2B33-4191-A122-735391521879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"930cb5364fee355c815ce01369ebba8e85455048","datavalue":{"value":"W2576432037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$7E752829-452D-4DED-8F87-CFC326679201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7fe0b6bf26a49b01e71c6ca87ce40a1ba1834c","datavalue":{"value":{"text":"Linear Kernels and Linear-Time Algorithms for Finding Large Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636514$B4DA4909-BF2D-43AC-88D3-F895E2CA3657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d7d5d807fec42a313462820672604f1096c32a6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636514$9B994789-CAB4-44F4-8021-D44B93052145","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d8cb14927085eeaf77cb6a0d695fe6a624186","datavalue":{"value":{"entity-type":"item","numeric-id":722541,"id":"Q722541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d58be73965e1ea000e582d772898c3173d65e79","datavalue":{"value":{"amount":"+0.9966031312942504","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":"Q4636514$0F774B51-D30E-43FC-8F2E-D23E00D3E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e41b46f64d4510c995a642eb48a8c9cc5003b3","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e900c3b86361d08fdba2dfbc9c5da33c4e330f9","datavalue":{"value":{"amount":"+0.8615323901176453","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":"Q4636514$04BF36DA-E489-470C-8F75-2EA7C8203B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b455d4516b1d7657a4aa94d90f91fb4336b744c","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6e01ca706411312edfca65a8c8eb8176c8eec0","datavalue":{"value":{"amount":"+0.8601951003074646","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":"Q4636514$5707E4DB-D6F8-4382-8A02-5B601925D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6305296dbec3c76c081e1f8f567c37b236bedf7","datavalue":{"value":{"entity-type":"item","numeric-id":2963896,"id":"Q2963896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740e6b10ffe9d254135e82afbdaaa081d2dc7fd4","datavalue":{"value":{"amount":"+0.8297856450080872","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":"Q4636514$FE53FE0C-3691-49C6-886A-743A8F71A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f59ced9d2a797d39eaf2da51444cfc6aa351946","datavalue":{"value":{"entity-type":"item","numeric-id":4558957,"id":"Q4558957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbc07f9c0dfcd1c48f6ebd5ba107c572e3f7b96","datavalue":{"value":{"amount":"+0.8207492828369141","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":"Q4636514$EEBE41A7-508D-4916-A234-C02F8D8A20DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636514"}}}}}