{"entities":{"Q3113754":{"pageid":3124470,"ns":120,"title":"Item:Q3113754","lastrevid":51405461,"modified":"2026-01-18T02:47:14Z","type":"item","id":"Q3113754","labels":{"en":{"language":"en","value":"Beyond bidimensionality: parameterized subexponential algorithms on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999701"}},"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":"Q3113754$3737BFFC-E7A4-4DE1-A3CE-A667121BA7E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56522d06669efd18152608c25eedafa5f4ef2f3d","datavalue":{"value":"1230.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$9F980F9E-FEAF-47AC-89D2-915797CA115E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113754$6A29A1F9-B689-4639-BEB6-67E291D8A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113754$BAD37E87-88CB-42BB-8BF9-3DD57954A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113754$CBF4F430-D2EB-465C-A7EF-7BB5E6B6E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113754$A935F0B3-BE87-4062-BB0C-F89EED0C6056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113754$0B37DA9E-C3C3-4416-A226-C21AFEE22AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113754$3B615764-4276-4146-AD2A-6C82963227A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cb466a05e1b19c6457e16fb46cc92a8ca4b9fdd","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_7df7.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113754$B83CE313-99D2-4BC2-8508-C8139BC6BC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$F98D8002-EC46-45E9-9655-DDA42F84D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$BB589045-BF97-4B0A-8BCB-0D00BC1FC62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$7931BA13-F00D-4BD4-AF37-D5AC83768F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bed36f5225d4006292d506bc24bde0447658f88a","datavalue":{"value":"5999701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$E8D10A92-2D66-4BFE-B9B5-154445E44A80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58b3fad925252fefba3417078f32c07631b1446","datavalue":{"value":"parameterized subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113754$56A75662-8FBB-4858-83A3-8B31051B9C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113754$8710C48A-3AF8-485C-A9B2-1452133F587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113754$CB087A0D-D080-4AAB-A823-AA36212CC93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da2a969d6a595a7200ee887623f5ca7702e2cb7","datavalue":{"value":"internal out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113754$23EB4E1A-DF4A-486E-BC3E-46B7D5E85A83","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":"Q3113754$6B5662BC-57D0-41F5-B35E-E09B454815CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f63a81d8db518de2010f9f2c0d789c1ffe4814d5","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113754$DA482734-DC23-4B56-A6AB-D9F8E2A65D78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1408741dec6c25bf8262fec5ae93bbed1713c104","datavalue":{"value":{"entity-type":"item","numeric-id":391650,"id":"Q391650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be32a8db1b57517b764fc5197bbbfe36c73dce10","datavalue":{"value":{"amount":"+0.99862802028656","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":"Q3113754$A5E255F5-E06E-4EBA-B26D-E552685C413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42af0cc6e5fecf1d905025bae41c756a28bdbde","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba258269a9e200dab21c6c1124f1680405bbe9e","datavalue":{"value":{"amount":"+0.8187363743782043","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":"Q3113754$E2374222-3F80-47AC-B991-6A442FDC137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8fded68d6bcf6cf481a826a8697d10266c0bab","datavalue":{"value":{"entity-type":"item","numeric-id":5428794,"id":"Q5428794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffcba666478590d24976f620ac119a2b4df58cf","datavalue":{"value":{"amount":"+0.8149779438972473","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":"Q3113754$60B5A694-E476-4100-B5EB-0AC9FB472DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855bcd966398c1e9115630dadf436b407cbfda6","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8d13faa312fe80aa3a12d25b0b56159e94c50d","datavalue":{"value":{"amount":"+0.8131505846977234","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":"Q3113754$CA32219A-19B4-40B6-BD11-4BD72159AF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416f36c4af539d2e01642d9a01e62b40bedf2099","datavalue":{"value":{"entity-type":"item","numeric-id":2408200,"id":"Q2408200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a70287fb99fddcc645859606885bac34a7a9b6f","datavalue":{"value":{"amount":"+0.8113201260566711","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":"Q3113754$B972DAE7-9257-43FE-BDAE-E89981E94C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113754"}}}}}