{"entities":{"Q4962768":{"pageid":6992349,"ns":120,"title":"Item:Q4962768","lastrevid":41644357,"modified":"2025-05-06T16:56:36Z","type":"item","id":"Q4962768","labels":{"en":{"language":"en","value":"Approximating rank-width and clique-width quickly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972937"}},"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":"Q4962768$8FAC47D9-CFD8-4EED-BC64-44733FF27FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f5c6cd82d83658fec4dd5ed72bd8b3fc415219f","datavalue":{"value":{"text":"Approximating rank-width and clique-width quickly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962768$EE3275F7-76B9-4273-B623-80B69FF4830D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d47b52a5078d4ce536cd45b4e80878d8fabdde41","datavalue":{"value":"1451.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$A8D488EA-96BF-4F56-A7E8-40A7FDA35414","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6b002210f0370adf46de7d99c8ddfc5dc29eff","datavalue":{"value":"10.1145/1435375.1435385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$9CD8B28F-8AFD-4BC9-8F46-BD2E4C616D08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962768$40E80348-CB5A-43F0-A1C8-8A1732E2FC42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962768$FA54BD56-BF8E-4AA8-B8BE-2D688BF216B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962768$B3896B7C-DCA9-4439-9373-B89F20C1A71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$9FA97C09-6A54-43B1-9991-1F5A86CBB2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$9B91F0AE-5700-4956-94A1-BEF4DA43F042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$D5F7CB5D-E61E-461D-957B-60CA5066DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$0D359CC8-7304-46DA-8558-3C363F06560A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39409a2dfa636c2cdcc1bc232adfff9ffda3cf0d","datavalue":{"value":"6972937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$70110EE7-3B21-4CB0-953E-7C8D19029E19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962768$8575E800-927F-498F-93D8-513C614641DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962768$7DB01C46-4F8A-4F6F-BEB9-342EE9615B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962768$2D72F568-2187-4355-A818-33895103F691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962768$7C796EC2-D72D-45E8-95F8-740F132090EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962768$A70084DC-49C3-4974-AC88-E525514234A2","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":"Q4962768$A15C8F12-9E0D-49E8-9FDE-6372A092F37C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a4385cbed6a0b47483893419500be559ca59058","datavalue":{"value":"https://doi.org/10.1145/1435375.1435385","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962768$7B8CE403-D49C-400B-A3AA-4E561D541C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d185373fe7072da833a390f1ae1949574a28cc8","datavalue":{"value":"W2171507355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962768$868E4743-43B0-4890-B0B1-2EC7AB2BB987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb21f4a367cae42c88c020ac9773826eb2f963","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$7EE3AABF-5FDF-4EF9-BD81-4DD3D42EBCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f8c693a78f2d4f207ab4d9f3e17d9c9e12729e","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2b8731111d18d8da585f2bf56261c9aebd3cd0","datavalue":{"value":{"amount":"+0.9221531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$CE5CBD5F-0305-4833-90EC-B0409E34F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8be8d86a5c0b28a64c742b94c137cdcb249c9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2403788,"id":"Q2403788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c23421bd55b2a1e4c1f4f3bd67a37871093d59","datavalue":{"value":{"amount":"+0.89996505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$41E6718B-5898-4FDC-9CDB-1473B4615A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbc8f651c5bdabe9418cd36cfbe065b1ecf924a","datavalue":{"value":{"entity-type":"item","numeric-id":1408820,"id":"Q1408820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce1b22dd3fe6fda04d42434bf4402032760b274","datavalue":{"value":{"amount":"+0.89267325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$C9904649-833D-4E80-9F35-65FA30C9B62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e130038c7b8ee93a706ae24573372f187ddfcbe8","datavalue":{"value":{"amount":"+0.8924115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$4820F23D-37B5-4C5A-B24B-42FEC13B2F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4fe0325b8f35853a602664cc03149c4c5ea2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2346380,"id":"Q2346380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a7c56fa7c7bdb546238d78e9934c661019a4f8","datavalue":{"value":{"amount":"+0.8852868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$0F9CBA08-8E82-4EEA-AFDC-BDF5375E8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4ef5ee6e6b1e88c1dc50d74f56479203e636da","datavalue":{"value":{"entity-type":"item","numeric-id":2864286,"id":"Q2864286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a7c56fa7c7bdb546238d78e9934c661019a4f8","datavalue":{"value":{"amount":"+0.8852868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$781EC55B-2A3D-4A2A-AC68-778FC1C722E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285413c5fbcbd75e1260e935391028ff23e4892b","datavalue":{"value":{"amount":"+0.88161063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$654827EE-BD00-4EC7-8B11-45E4DBE22EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b59dfb7b56fc3562ecc412a5fb62e9c9ea44d90","datavalue":{"value":{"amount":"+0.881166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962768$5129A814-55EC-4B76-9874-70B46626F944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962768"}}}}}