{"entities":{"Q5900367":{"pageid":8005811,"ns":120,"title":"Item:Q5900367","lastrevid":41164173,"modified":"2025-04-18T14:45:08Z","type":"item","id":"Q5900367","labels":{"en":{"language":"en","value":"Finding Branch-Decompositions and Rank-Decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347445"}},"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":"Q5900367$4CFE74DD-E64A-421E-B9EB-426D79E90909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b45506e1c6b6d0e6d9c5359a6916302c17284724","datavalue":{"value":{"text":"Finding Branch-Decompositions and Rank-Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900367$2625D994-D889-4688-AADF-79521D0FCA53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"234710a2a7832e82e00a63632e0d36e21503e281","datavalue":{"value":"1151.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$A7BA169D-879B-4148-97BA-A9175480E9CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4437246160479bf0b7dc8efd1f4222d7eeef313","datavalue":{"value":"10.1007/978-3-540-75520-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$4C49B44D-8731-498B-8993-43B86E3A2971","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900367$41C24CEE-C213-49BC-AB08-9CE883590CE5","rank":"normal"},{"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":"Q5900367$B7C20656-03BB-4C2F-A309-DAF82651C460","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900367$E7124B3D-8C20-4FC9-A8F2-E66907D14EF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900367$8F6CC115-7743-416D-8623-E6C725129442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$B76681BC-A7A9-4A8C-8D36-D1324A1506F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$C9A7072D-302B-47D2-84E3-EC8C1C78D2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$F647714A-1CD3-4CEC-9574-11D8DDFF06E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1bdd61a990170857d5b6138f616e77f279075cb","datavalue":{"value":"5347445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$1952C5EB-0247-46BE-A037-E8383C5C9EA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$813330E1-67B1-460B-98C6-A595C85519AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$14B96B07-8801-4275-B46C-E1AA3A921D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$6E2069A0-B248-4C92-8B01-8C6A5A380217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0bd24b3fd18e1c3738b921497346399878329f","datavalue":{"value":"fixed parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$B5AD5066-9DB9-48DB-89C9-F41029FEB5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$70EE2D52-DB43-447F-BA76-6FB3D47B09DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900367$C61DEB07-67AA-430B-8156-E3ADCE8BB645","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":"Q5900367$15AD66BE-7D60-414E-9832-34B91B726AD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ac7ba716a41fa020ac06624bda68cc3cf9d4cc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900367$379AC7C6-0931-4C8F-A837-7D22FABB4E16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8ef26b10a9cbac887f01debe7d7f3a630b8e435","datavalue":{"value":"W1958935252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900367$2624E205-E785-4CBB-9E5A-BF1DBDC7A6FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d59fe7e2b4c77b3bb3a9db5efc19c32deddfe0","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q5900367$452FC649-75F5-48A0-B14B-9283F2BF94BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ad6cca58cc02b62fa20c1da6bac5186ab47abf","datavalue":{"value":{"entity-type":"item","numeric-id":5013567,"id":"Q5013567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061a5922fc0a6a4fe9e22eb04a3e8c25989963cd","datavalue":{"value":{"amount":"+0.91018367","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":"Q5900367$7F0BE68A-C3CB-4711-A6FA-8EBCDF0657C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafaed33ad5acd5c7e7f8c365164ea325df6e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":5002759,"id":"Q5002759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061a5922fc0a6a4fe9e22eb04a3e8c25989963cd","datavalue":{"value":{"amount":"+0.91018367","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":"Q5900367$C90E47C3-3F95-486E-9D23-3DEFFE20C0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff79797ad07cb824a9f78e1aa33f1846fcba598","datavalue":{"value":{"entity-type":"item","numeric-id":2445840,"id":"Q2445840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdcf753e5a08bb555fb9f38c27e61c50b57cb96e","datavalue":{"value":{"amount":"+0.8818314","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":"Q5900367$7C22F5DE-4E3E-4E30-A6DB-9797AE60A366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554c382ac412f413a1c1b7f74c6c393238d76d52","datavalue":{"value":{"amount":"+0.86171293","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":"Q5900367$1331DB03-1D57-4E6D-82B5-097AA97AF013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c3082268e619ab1d465e89585ed83062ce1bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5095180,"id":"Q5095180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b5538142c82fb896f6085b1f938c5fad939936","datavalue":{"value":{"amount":"+0.8610674","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":"Q5900367$E27447BC-E341-43EE-A6F5-B5AAB5EA52FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c927445ad00f4db92279ba9cb43f41b958a69e","datavalue":{"value":{"entity-type":"item","numeric-id":4446913,"id":"Q4446913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6654cdcb57cd95b43d077bcb79fe63fa338db7e4","datavalue":{"value":{"amount":"+0.8603705","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":"Q5900367$243EA34F-4718-44D9-B873-1DF922411BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abe959583feb4a826484d2edc69937df5125608","datavalue":{"value":{"entity-type":"item","numeric-id":5111151,"id":"Q5111151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b41bde822141c22fe1020bc8e3193ddcc41153","datavalue":{"value":{"amount":"+0.8581204","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":"Q5900367$78356B70-DE46-4E8F-90FC-97357FFFC584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa0db7cad51e31ba6be87b8771c8eff574804b9","datavalue":{"value":{"entity-type":"item","numeric-id":5205803,"id":"Q5205803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b41bde822141c22fe1020bc8e3193ddcc41153","datavalue":{"value":{"amount":"+0.8581204","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":"Q5900367$DD65B740-6C2D-490B-8C40-21129CE78B5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900367"}}}}}