{"entities":{"Q477674":{"pageid":479441,"ns":120,"title":"Item:Q477674","lastrevid":62165619,"modified":"2026-04-11T04:12:49Z","type":"item","id":"Q477674","labels":{"en":{"language":"en","value":"Computing the pathwidth of directed graphs with small vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378676"}},"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":"Q477674$B21E0D9F-DECE-442E-9834-60AD75BF7F51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88e2cbd466fda2c64bafe7a5c94fe1fef7981641","datavalue":{"value":{"text":"Computing the pathwidth of directed graphs with small vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477674$5979AF7A-C46C-4A40-9DD9-D7242EA20094","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a23e5e97aeb47650ea7924d2b212939b4ddd79d","datavalue":{"value":"1304.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$DD9CCE08-7E29-4284-9643-2D81030EC886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$8EFCC46B-8DE1-4854-9D8B-48A5D2BE1C3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$59F0A608-FDEF-4809-BB5A-33ACF2089F40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477674$D4CE0272-7A99-493C-9B2E-CA7AF78F0DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$B5F50702-E6E9-4DF9-89F5-DED69A24458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$B9785358-632B-41FB-B8EA-EC5019DAD19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$CCC6604E-D865-418E-A35D-812D5DE6392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$F4009A80-A222-457F-87B3-02E0AAA8BD30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d96892a8a0f6c8075b807737334633d6394cd92","datavalue":{"value":"6378676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$EAB130AE-8C73-4370-933C-3A8D529F6154","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477674$8847FA1F-124F-4F66-B801-5CECCC7A16BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q477674$9F2D4D9A-2367-4435-B5C9-506CDFB075A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q477674$479D7A30-D97A-44CB-9361-649D8AD2C01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q477674$705821F1-931F-4C5F-8761-4A88C17372B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q477674$AD63B212-F875-4158-833D-DB8C46F2B5FB","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":"Q477674$6FDBE451-EA7B-454F-AF35-D9DCB818CFCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a6880af90d7eaa5d7f1e91d9f87f9e3767052f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q477674$DC3028F9-D07F-4AAF-BC84-DB8AF00E6385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f0f30d98ea387b7c44185a8cab4157b37c12a25","datavalue":{"value":"W2052101592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$CB490271-677A-436B-88AE-1883F305E6D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$EC353C0D-6276-4062-8E3D-0AF125C109B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$B3E93042-0862-4E5A-BAFE-4B7D8BD1A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$C92420F5-A908-45DF-8D01-1344CA2E5007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$204C42B0-7E0D-4121-A860-24AAC09123DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b858e9aa7720ef4e1c3d3dc1e6254a7cd6b45c0f","datavalue":{"value":{"entity-type":"item","numeric-id":2842160,"id":"Q2842160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$98C3C756-7B0E-48CD-B2E5-6A4B535D1209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$31C6BCC4-F3D3-45B5-A07F-6712452016C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$9924C2CC-4BDD-44ED-9BC6-B7E3FADE035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa354a857a417e736a616d83b59b4aed748d8625","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$ED7CF160-43E7-45E6-9A2A-D8946D39D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cdf85e088088bcf9c8a81229f4ae91f92782ec","datavalue":{"value":{"entity-type":"item","numeric-id":4909564,"id":"Q4909564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$43D718FA-5A94-46EA-B103-F0E38A5E9604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ab37acfaebc31f09e930c3f7f50ca360cd9010","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$BEBE6507-EDE1-49AA-9A21-18338EAFA19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc884363977c8fef05208ec99706aa8836c4460","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$3955D6BC-C772-4F5E-8771-DCACF36E977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c32cc98823ad05004386ed7ee527ecba36b205","datavalue":{"value":{"entity-type":"item","numeric-id":944735,"id":"Q944735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477674$E968AB17-9029-4483-BE54-15002ED8B911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a8fdd2ce68e424a8c2bac44b19ab48bdceed9c0","datavalue":{"value":"10.1016/J.IPL.2014.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477674$D785484D-1EDD-4597-9A24-848C93BE640B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a57fbaf2f93432e3711922db68bfd7a0c1670a","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81638623f3dc836159bc50e319714147ea88da4a","datavalue":{"value":{"amount":"+0.8772266507148743","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":"Q477674$F496C0FB-1611-4EE4-8E5B-C8DA4ACE28CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ad44670085c5d3acb7d2f97eb1b8987469877c","datavalue":{"value":{"entity-type":"item","numeric-id":300464,"id":"Q300464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca2888843bd31de6080b877b714bd6b88ffdd4e","datavalue":{"value":{"amount":"+0.8761897087097168","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":"Q477674$D0D37915-4C29-4FA1-B469-B1463479E55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1676c0c8418c9088095512969080b647e82dc254","datavalue":{"value":{"amount":"+0.8209046721458435","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":"Q477674$5D20968E-2A99-4677-9346-D360929E94FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaf98ac31dac003f6174e8cabed1f0b42b6209f","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d991373a91fa0e57c52f4d5e88312cc95737f2a6","datavalue":{"value":{"amount":"+0.8157680630683899","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":"Q477674$C3655867-CEF5-4032-9807-D9324F7F7C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78388cf7b1e21fa088269885e24fe29c0ef5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5266611,"id":"Q5266611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c91583bc8ff55ac5469bc73cf42fc5c5a556df","datavalue":{"value":{"amount":"+0.8154474496841431","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":"Q477674$493BCD71-12AD-4FE6-9F88-67428473DD00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the pathwidth of directed graphs with small vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_pathwidth_of_directed_graphs_with_small_vertex_cover"}}}}}