{"entities":{"Q5090975":{"pageid":7120551,"ns":120,"title":"Item:Q5090975","lastrevid":55416193,"modified":"2026-02-17T15:58:13Z","type":"item","id":"Q5090975","labels":{"en":{"language":"en","value":"Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561340"}},"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":"Q5090975$AD6873A4-A40D-4EB2-8818-84A6013123E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$F13BEAAA-7E43-4B43-959A-8DA2FC722AA1","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":"Q5090975$BEE7F323-15E2-48BC-924D-785EB68BC966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$75B87BA7-155F-432B-92FF-6BF05C703F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$76621E3E-4B58-4857-B7E3-F39B0270E1E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090975$20F32802-FFA8-4888-A39E-ED49037273BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090975$5F947481-8C68-475B-97EF-53C803347E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090975$BE920D5A-2607-40EA-B91F-57E82F71AA6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b5734c12cb5693bde81a0e2fb9e5751200b7d8b","datavalue":{"value":"7561340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090975$1DBA446D-49E5-4E03-A095-4218F2CED894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5e734d3c7d33ef85f4d39da22f127ed28c96fe","datavalue":{"value":"sub-exponential fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090975$DC731B50-770E-4F4E-B799-2B98431F5F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75abb126f35a41c34b5a1f9766687d20e5fca8","datavalue":{"value":"directed feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090975$6F48F8C0-D1A5-49F6-8577-FA1728E733F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddf0300632188dda705e1728c455e34c794ae16","datavalue":{"value":"directed cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090975$40EA747C-C4B4-475F-9139-9AC4D2423611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00015b0bbfd81309870fbde938c1f509a2d9ca71","datavalue":{"value":"optimal linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090975$033ABB3C-7A7D-4128-A033-44FF5664528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3346ba185bc9b0869e074bb97065f3ed700c5b","datavalue":{"value":"bounded independence n","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090975$B5A08788-04A9-4128-997B-8FC039320D83","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":"Q5090975$46CDA5B3-0DD2-460F-9C45-0DC8437FAD71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$41B94CCF-1EEB-418D-8798-1EE18A9149FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$517AF04A-5972-4493-BC70-60E5A446D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$2D1863F8-3F8D-49A0-9A11-9010205F22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$83B717DF-77E5-4C6D-A0D0-5C415D7BA006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b671c6510a8b93cb42f61dd2da02f90cbe342ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5111401,"id":"Q5111401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$8BEB1650-1A99-41D8-9A46-9ABFECACC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$344431D1-6280-4499-B7FB-1FF010E69FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008d40c5c1114e24370b3355e3d6ea9500ac4b1","datavalue":{"value":{"entity-type":"item","numeric-id":765193,"id":"Q765193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$2654D42C-A656-426E-9B93-07D86C982AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ef3393d2e9714618f22381ce3336721166675b","datavalue":{"value":{"entity-type":"item","numeric-id":618033,"id":"Q618033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$DEED9962-54DF-4D16-92BB-60333487DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64168bc4e6be63607507f3dae5af296ab9d67003","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$D6E60680-4E25-4ECF-B3D5-4579DD255FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51532014e08e986988530b96fcb56bb74af77161","datavalue":{"value":{"entity-type":"item","numeric-id":5741737,"id":"Q5741737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$B2F60DD9-5071-40CB-A4E8-DE2606FB7EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095e73feb175a53f1ee962017c3f47ef2244172","datavalue":{"value":{"entity-type":"item","numeric-id":2849341,"id":"Q2849341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$D65EF952-CBCD-421B-A38A-16964D715B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef231d8830a990e34b842c37339bdd34883fc43b","datavalue":{"value":{"entity-type":"item","numeric-id":744161,"id":"Q744161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$06376E3F-07D3-44DE-97C1-37BD3CD8C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617d94cf15ba7a38200085a489004ba79cc55635","datavalue":{"value":{"entity-type":"item","numeric-id":473097,"id":"Q473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$1385C55E-C5D2-401A-942B-65C5DDD2FE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$77A32526-4E0B-40DD-BD12-645F55321A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$E54316A2-943B-40BD-8368-63673993692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$5D039B52-90EE-41B0-8198-0827641F3782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8115982a5966eee5c26fadc02a52278efab9ad","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$24C14D67-5BBD-4906-B285-28A7F6C0B006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52f4247445e85388716c9fab384e2d7c91eb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$07F03F5F-F9D3-49D5-99B1-4FEA12EA85B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c6d1b6f3a6fd6bbe9d0efc233e7d3c812cacbb","datavalue":{"value":{"entity-type":"item","numeric-id":2957884,"id":"Q2957884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090975$0B82A7D5-B683-4158-96EC-5D98DA1884BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b056d479301bfdd46a1b2bffdd6c50ba4f286999","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9934/pdf/LIPIcs-FSTTCS-2018-35.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090975$95815EF1-49DF-4E63-8313-14691622E791","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93e39ab58cab250be7484dbb5d38e9c29268228c","datavalue":{"value":"W2963640800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090975$3D21488D-B6AF-4496-9AD3-8B8A440761A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c957ab04196071ee09054c934fe3ae93b2c099f","datavalue":{"value":{"text":"Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090975$9862A55E-6106-4ACF-8C43-47538C29ABDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525a67eba72404fc78a16ed52ee77de853a93f35","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090975$E218F012-CCEB-4BE1-AB85-2AA1B9F277AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dded03cf555c302251e2f761d9e97d98a6b56ef","datavalue":{"value":{"entity-type":"item","numeric-id":2849341,"id":"Q2849341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7398fac4c2de34e6a1e2ced8f2db2c501c1084a4","datavalue":{"value":{"amount":"+0.8136310577392578","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":"Q5090975$4B4834B5-EF1B-465F-8701-A0BE23CE5DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8d52f95879c48b9c199660a77cdcbb02fbe4b0","datavalue":{"value":{"entity-type":"item","numeric-id":3113754,"id":"Q3113754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4873d2a476286399adc934b9b0c2268064eecc2","datavalue":{"value":{"amount":"+0.7431799173355103","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":"Q5090975$F2AD0133-7D73-4554-9D4A-FF88F2F503A1","rank":"normal"},{"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":"32ae1f293a891457eb86711bb3ef910ac35917d2","datavalue":{"value":{"amount":"+0.7424411773681641","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":"Q5090975$C127590A-B7A5-45A4-B46B-D39805C8E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4060bd669550c1ea091a389ba8b51858653f6e","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb83cad5faa9a97bc90d5ba0fce2887e08ed11ae","datavalue":{"value":{"amount":"+0.739297091960907","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":"Q5090975$E25FEFC5-87D7-4F3A-8489-133245D8542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a70e2db892ea969441f35b963e262f2aecb13e","datavalue":{"value":{"entity-type":"item","numeric-id":4554366,"id":"Q4554366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665e46cd47e0bdf7c00801471eb4485725075f48","datavalue":{"value":{"amount":"+0.7356337904930115","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":"Q5090975$663F16DC-154F-427E-9A63-A1BB4D594BEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090975"}}}}}