{"entities":{"Q5384089":{"pageid":7413663,"ns":120,"title":"Item:Q5384089","lastrevid":58561152,"modified":"2026-04-05T18:29:47Z","type":"item","id":"Q5384089","labels":{"en":{"language":"en","value":"Linear-time FPT algorithms via network flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069445"}},"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":"Q5384089$A0AAD9D0-5478-49A1-84D7-8A27E3B61AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b09d333e81dee49d11072447bbffd247d28c6a72","datavalue":{"value":{"text":"Linear-Time FPT Algorithms via Network Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384089$FEB0ECD9-3570-4CD3-8817-7C5A7B7648DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"424aa85afb201b976993969eea410e3a1e7ce21a","datavalue":{"value":"1423.68572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$4EECC998-E34E-4E65-BC76-6CD57B0344D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fa6c44bb448a44c9a672a1ba46896ae5a482322","datavalue":{"value":"10.1137/1.9781611973402.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$79213E5B-C03E-4D0F-94CF-C211CA687CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384089$4D7C4B39-E3FC-4B81-BB79-F07D824A1DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc4a18a5b568d31b22272434a9f996a994b913e","datavalue":{"value":{"entity-type":"item","numeric-id":3188898,"id":"Q3188898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384089$29AD346D-6AEB-44A3-ADE4-A40AD56BF2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384089$6D3B6DB0-14FD-4DC4-B6F4-6282090A46A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384089$3543FA11-1CD6-438F-87A6-32F302DFF478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384089$07ACE239-5D3C-48A4-9908-DB74E7721C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af0c571034174675f4b5f3bda6349962c3b8a52","datavalue":{"value":"https://arxiv.org/abs/1307.4927","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384089$1942B891-189D-4305-A086-93C04051FC7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$6E48E1E9-1433-49FD-B221-0A6248045C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$CEEC1453-D33E-42BB-94AE-BAD2DE3DA1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$0739D6D8-683C-4DB8-86E9-530C51BDCBB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"257a0096525d707f3ff3465b406bb4e330a0ce6d","datavalue":{"value":"7069445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$29264D1D-B51B-4749-8A67-24FA2A652FEF","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":"Q5384089$E15FD853-27A2-4335-9B80-383A4B97771F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5dd70dc5db2ec2c9f0b53a0549bea052f51d14b","datavalue":{"value":"W2952587811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384089$249EBF00-424B-429A-BEAB-C95917D2F21C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b6ab3fd227cd9f737bae0fbf26d30fb93e89","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a3d83ca505e46f9527da0cee4fc7144dcb5723","datavalue":{"value":{"amount":"+0.8135253190994263","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":"Q5384089$D0C9BEB5-F63D-4B39-AD45-423D6461F852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c083ceb523cdb8a890f52e066b04d8889c2e17f6","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14c48e8cd313710ae7c058ba864b0c720c0b422","datavalue":{"value":{"amount":"+0.7937707901000977","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":"Q5384089$64A662E4-E4A5-4DAE-A0F9-0DCD67F51F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa68e59f022d6808fee68cd129092fe7df4c706","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468b27957500acf8d17bf66d6445cf1be1352e3b","datavalue":{"value":{"amount":"+0.7560038566589355","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":"Q5384089$DC533772-F703-42CE-BF05-7D9E18BF3199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84c3d2e981383e2e8ffe403b62c027c800f820","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dc67dbfa823bd4c72c8a9afbc8d4ff6f3ab90f","datavalue":{"value":{"amount":"+0.7372917532920837","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":"Q5384089$23EA6FF9-C779-4B4A-9EB1-9D35A18CD1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cec9855a1a4c584d3cb5a22121a6b0b245283a","datavalue":{"value":{"entity-type":"item","numeric-id":3656864,"id":"Q3656864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37809fbdf838d7ff3881ca9e065418d7555f7ed6","datavalue":{"value":{"amount":"+0.7357243895530701","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":"Q5384089$3F2E308C-EEDB-49CC-BB66-B9B6565741AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384089"}}}}}