{"entities":{"Q3651552":{"pageid":5681458,"ns":120,"title":"Item:Q3651552","lastrevid":50848784,"modified":"2026-01-15T10:06:32Z","type":"item","id":"Q3651552","labels":{"en":{"language":"en","value":"Better polynomial algorithms on graphs of bounded rank-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645256"}},"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":"Q3651552$A4F98E3F-3FB9-42BC-B88A-E6DFF3A92836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac069a0ed3058ddf1320f714372a4b21a0271fe9","datavalue":{"value":{"text":"Better Polynomial Algorithms on Graphs of\u00a0Bounded Rank-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651552$0DC9794F-B2DF-4CB6-8CF3-25997BEB6724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09743e6a021e02bd2049dae221c4e0bd3ffc0ca6","datavalue":{"value":"1267.05258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651552$7DE07842-FA05-45A9-AC7F-0592C26B82D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d63ff6ec51e4c782aa3b3addd85e57867c95321","datavalue":{"value":"10.1007/978-3-642-10217-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651552$596F704D-357A-4796-ABF0-173420A92071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651552$243A721D-D5F0-44E2-8090-333C38B611DE","rank":"normal"},{"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":"Q3651552$C8ED81A5-B62C-43B2-A474-9BB7927A0D04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651552$267ADDF9-C5FA-4B27-AF8A-2CDBA3AA9F5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651552$AB28A539-DA04-43C3-BE75-5ED8C231538A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651552$038FE488-1E74-43C7-A127-673601194642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b1681dd619947f7bb6efcc21a0615da54f3d8d","datavalue":{"value":"5645256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651552$B82076C7-30EB-43A2-B0A0-10E32751843B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$6D9E5AFE-F770-492A-983F-CC46B467805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548fb84bfaa02b464bc01b57f3f9f0723ebac458","datavalue":{"value":"rank-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$2FBA2C44-670B-4CF1-B2DB-76A45157B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$CD35873E-A161-4B9C-ABC0-D4DC80973126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$17CFAFDA-7210-4764-A16A-2C6EEC756BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$B93BF80C-B22C-4470-9EDE-5EE495696E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651552$D27F6C1E-EB4D-4CDE-BA70-836273D13748","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":"Q3651552$50B6878F-4A09-4B15-BFDE-0A1EE00A1EBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dba6c46df85fef4acf7641855e94cf474484585c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651552$80A72C1D-E5F4-467F-9396-AA0675302627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00ed668852eb90d7bb1055105a70b27c72ff82be","datavalue":{"value":"W1678653275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651552$E250923C-A124-4B8B-B2BD-595884D1316F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b175df9d8416ac969f2700efb78adc24b470571","datavalue":{"value":{"entity-type":"item","numeric-id":1933649,"id":"Q1933649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb3d6fa47679f5622be023c3bccc925a8f22ca1","datavalue":{"value":{"amount":"+0.8638008236885071","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":"Q3651552$0FB78035-02AB-4002-96DC-C2F2184A724F","rank":"normal"},{"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":"d9abdd7786810cd92fc1120442916fe0dc35185c","datavalue":{"value":{"amount":"+0.8436436057090759","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":"Q3651552$438AD177-0608-439E-A558-F0D05F77EFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e57ff7eece7d867fb07eacadeb4f74f20cfe1a","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f6764d195b301c449f749a1052421184a3c290","datavalue":{"value":{"amount":"+0.8139998316764832","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":"Q3651552$FB59ABA0-FC06-4800-A9BB-AFEE55145C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47712c28937439034811413b0fc79b92bc0576ad","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14914a779d164e143991f945d30b1da4b4963758","datavalue":{"value":{"amount":"+0.8104540109634399","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":"Q3651552$96EB5D34-F398-44AD-83AA-DC2F0BC68382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bc983d5990dd189165d9edb45d8d74d07d9e86","datavalue":{"value":{"entity-type":"item","numeric-id":3000492,"id":"Q3000492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0385bd6bad7138f118b0e55eb14198d14fcba06","datavalue":{"value":{"amount":"+0.8098256587982178","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":"Q3651552$E89C36DB-0366-4C36-BBFA-93D002BCF5E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3651552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3651552"}}}}}