{"entities":{"Q6107892":{"pageid":13242199,"ns":120,"title":"Item:Q6107892","lastrevid":57123909,"modified":"2026-03-26T17:13:46Z","type":"item","id":"Q6107892","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 7704069"}},"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":"Q6107892$7F9AD5DA-15EE-48D8-B1E9-73FDC7B8F324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9199378e53a712392e1e6a6e7192cb6ce83d3bd","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":"Q6107892$9264258B-09E4-47C8-85CB-1DADFBDDF856","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":"Q6107892$73303635-FB1D-4230-BA0B-3340D45E40DD","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":"Q6107892$B641E749-2A97-4698-8060-D59B48897977","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":"Q6107892$5A210C94-AF48-4FCC-A35A-5B773B91AA0F","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":"Q6107892$29DA28C6-DC76-473B-9889-0C2B847CBFB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107892$B9DFCE9C-4D4B-43CD-9031-D6208BDDBAB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b878ec3713c817dca00288e268c11822e517167","datavalue":{"value":{"time":"+2023-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6107892$38DE98A6-C247-4CA9-B702-D831E10B9F02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$2DA24C3A-F2D0-4BD8-A709-AA6B2BC37A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$502D64ED-0F1F-4E8F-A6E4-BC853BF34F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$5FB60FA5-4080-4CF9-9618-D95E77DC35CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$E333C828-B335-4D02-AF07-1C9B7FC3D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$398A97A5-A9F9-490B-82A0-15454E1DECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$3DF1EA83-14DF-4B9A-A3A5-C11A7E52077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$EEEAD544-8A60-4514-A835-AC218B257BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37c849c0efbee4e23b6f912f35903a284096916c","datavalue":{"value":"97K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$8C37F946-AF8A-4ECC-A319-EB817B1E462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f051f08f5da0f618fe1ab2809081adb47e3b04b","datavalue":{"value":"97P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$58542F4A-1F7F-4576-A11A-C293298AB4F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97b357d2224dbb6e60a975d3cef387541556a8d","datavalue":{"value":"7704069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$5EB7822C-882B-4FF1-97DA-5F8811A48916","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":"Q6107892$79F6B6D4-DC32-4940-8444-9D4C00215D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75abb126f35a41c34b5a1f9766687d20e5fca8","datavalue":{"value":"directed feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107892$6B4B7613-81C7-42A7-9F54-9B3BA0FA416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddf0300632188dda705e1728c455e34c794ae16","datavalue":{"value":"directed cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107892$985490DA-5A26-4F78-A1D7-1DED11157537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00015b0bbfd81309870fbde938c1f509a2d9ca71","datavalue":{"value":"optimal linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107892$53818DA7-DC41-4BBD-B053-D254CFDA96DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2aa52b71a770c9082029acaa08dca9d7c91483","datavalue":{"value":"bounded independence number digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107892$FB94E5C9-EACB-4700-98D8-762FE0FA4DC2","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":"Q6107892$F0593B0C-1911-4302-A4DD-1F9DBA5F6F8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24273cc399de7ea019d041a12dac60f63b482ffd","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01093-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6107892$FA928676-0529-4646-87D1-79B61BA913C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e70bd597c28fd783143b03a0bb59934db49b8b5f","datavalue":{"value":"W2908098494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$AF93ADA4-D387-44E1-9DD5-A87C855035AF","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":"Q6107892$740C7845-F2A9-4509-9634-4112CD4FA946","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":"Q6107892$0D9F6C24-B188-4E71-853A-6411AADE8DF8","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":"Q6107892$1E700778-51EB-4DDE-9F82-673BC7432F4A","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":"Q6107892$F66DED5B-CA86-4994-93C9-2F62FDD9C83C","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":"Q6107892$7FDD2BDD-82A5-4079-B68A-6A23BD8567E0","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":"Q6107892$47432851-84C8-4095-9841-1016FD1FDD2A","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":"Q6107892$CC6C3D4F-25C4-4623-AB5F-B88AC20462DB","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":"Q6107892$CBF5BF9A-7647-4BEC-80A3-9A15DD927114","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":"Q6107892$B7B03273-9A5D-4BFB-A908-329302A0142F","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":"Q6107892$279AF4C9-7E24-42D4-A2DE-37D15DA03870","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":"Q6107892$3FE3B352-88FC-4F24-9416-C194BAFD85F8","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":"Q6107892$D10695B6-67CA-4138-B9F5-41976C9F601B","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":"Q6107892$FBEDE70D-4FCA-4AE9-ACB3-96D03FDA0D63","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":"Q6107892$9CDBF81E-CA9E-4324-AF1F-D5A1F26BF764","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":"Q6107892$9A14B96C-37DA-4DD0-8CB3-E907783F9132","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":"Q6107892$393F7C10-B9AB-4A8E-AE83-C9D0C507FA0D","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":"Q6107892$CAA9E9EC-683B-4FD4-AD7A-CF76E116717E","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":"Q6107892$3C6F020D-3638-462B-8983-CBAF3E3F8447","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":"Q6107892$9FD49A7C-7070-48B8-AB34-D69E8F104944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbb7d11ce8c3786660c62a8ca403852930f00058","datavalue":{"value":"10.1007/S00453-022-01093-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107892$D91C70C9-74AB-4956-837D-2F300E230020","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107892$6BFB1430-44F2-425A-BDDE-F58C999C8388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6107892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6107892"}}}}}