{"entities":{"Q5363774":{"pageid":7393348,"ns":120,"title":"Item:Q5363774","lastrevid":92284403,"modified":"2026-06-05T01:20:12Z","type":"item","id":"Q5363774","labels":{"en":{"language":"en","value":"Practical algorithms for linear Boolean-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784969"}},"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":"Q5363774$4CB3960F-714F-47EC-97C7-7A76B7FF7DD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0ad9d80cdf89d822fc8bfb9f45335a4de49af43","datavalue":{"value":"1378.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$83AA522E-BBA4-4FA4-8EF7-F55B62FE55DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1022a9555522d56001e4c7c1658fe5bc370122b","datavalue":{"value":{"entity-type":"item","numeric-id":5363772,"id":"Q5363772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363774$EC8D8CFA-9FDF-4D52-B9DB-4BF9913E49AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73daf05a8084a57c92ea7afb45c3d4c6e18f939f","datavalue":{"value":{"entity-type":"item","numeric-id":5363773,"id":"Q5363773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363774$7A104B8C-8E6D-4C37-8F63-767A0A3D9205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363774$84BC87BF-7794-4651-B7B4-4DE67B67C434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363774$9119BE2D-8BB3-4B61-81D9-543FD0EC9950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70bf525e72dadb26fce0fd29720e3a033762d04e","datavalue":{"value":"https://arxiv.org/abs/1509.07687","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363774$B6061859-A8EE-4B8D-8E14-4AC808BF8E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$E918F128-226B-48EC-B645-8E00CF041B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$512A2C3B-FCC0-44EF-8F29-D96FB368F2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$B5BE06A7-DCEB-4CE6-8656-302E3055B66F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbd126c64031d08fabb979c8ffc62c1369235a83","datavalue":{"value":"6784969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$0FA5C9E7-A5B0-412F-9D29-59A277498AAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363774$A4895267-F2D7-4EBF-9DDC-A44B37022E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7dbc76f3739f1ea09d1198fabd4bcb09f329160","datavalue":{"value":"Boolean width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363774$E99F22DF-0743-44B1-85E1-B474512C66A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363774$BC354DA4-F34B-4FFE-B42F-1077E41E09CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363774$D9473195-48C8-4079-A25C-38FFE64F165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db678dde758ac75df260f9652619acf46c70a6","datavalue":{"value":"vertex subset problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363774$7CA05F9A-8FA2-4406-B4BE-AA586B168B4A","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":"Q5363774$7004BCDF-A0AA-4996-8192-D8AD5727F2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b4718ae10f8d91ccb54828d7ec71f322eb5d335","datavalue":{"value":"W2281016874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$4261F157-EE70-4C3D-82B8-1C3BB53F2765","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3283f49a4566003db9ce9fec24f082c77e318f","datavalue":{"value":{"text":"Practical algorithms for linear Boolean-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363774$7434550C-A898-42BE-B7C8-85155AE38306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7ccf63ff76eb5ccac7ae4b2c5b8e602a6b88dc","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363774$23C4FC36-EE3F-46B6-AAE3-117AF5CDFE23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f8172879a3146d3302fc0f6236002a67d4f92","datavalue":{"value":{"entity-type":"item","numeric-id":2891352,"id":"Q2891352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c8c60edd64cefede01b5fdc8c91452cef80e59","datavalue":{"value":{"amount":"+0.8275317549705505","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":"Q5363774$D4CD7E1D-E37F-4399-9EB0-A5E98B63E5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e303d50301cec3384d39d5ca7684a3df8c4d0467","datavalue":{"value":{"entity-type":"item","numeric-id":3104764,"id":"Q3104764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b33a4936f38406b4615208d7e757fd4a4f2304","datavalue":{"value":{"amount":"+0.801170289516449","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":"Q5363774$F27BE011-A723-43E2-9558-6C434D71AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4008be327af31c440b6b71ba47b9df05fdd6db4d","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407a48937380e5ba78da968d3207c4d5a9eb87b5","datavalue":{"value":{"amount":"+0.7985992431640625","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":"Q5363774$022A21E1-BDB9-40A0-A9AE-92D568399CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60976624b4292c63b8ecc4010b8a40936c0f068b","datavalue":{"value":{"entity-type":"item","numeric-id":2867092,"id":"Q2867092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3524efeada7739b135a0fd1a896215af21bf093","datavalue":{"value":{"amount":"+0.7966195344924927","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":"Q5363774$F12F52A8-AABA-4571-BDDA-DD8F368583B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f077713e7f9b6e21e6bf86b123d72f39bc5221","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd05f5e6436ca655ca48fa7d9389024e77a2f8b","datavalue":{"value":{"amount":"+0.7832430005073547","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":"Q5363774$DD0F61E0-665F-4DD7-8F38-401E2079661A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical algorithms for linear Boolean-width","badges":[]}}}}}