{"entities":{"Q2931403":{"pageid":2942123,"ns":120,"title":"Item:Q2931403","lastrevid":52144007,"modified":"2026-01-21T00:52:56Z","type":"item","id":"Q2931403","labels":{"en":{"language":"en","value":"Linear time low tree-width partitions and algorithmic consequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373912"}},"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":"Q2931403$105BC303-A4CF-4804-A28C-CE1F5ECADBDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"630dd37b0bb57f87aff60cf1ca97ee7f7101cdb4","datavalue":{"value":{"text":"Linear time low tree-width partitions and algorithmic consequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931403$A9AF2039-E4E6-4841-B2AD-EBC150EEF81F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ad32a0cd7229cc1d660010bccc3b31d16fc389c","datavalue":{"value":"1301.05268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$CC431A33-6287-48E2-A569-C3C5D66C3AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e04787ed98ab0f922c766130fde363a4e91144b","datavalue":{"value":"10.1145/1132516.1132575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$5231E889-B534-4F57-B9A0-D6B325CB4D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931403$011DCBD7-28AC-45B8-957D-BCCEB1A4AD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931403$EFAC430D-A6FD-4EEE-9B03-2996CE783BBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931403$81350ADD-736F-4972-B166-84207CBD9369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-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":"Q2931403$BDFF3781-8EA7-41B7-94BD-FC014A9F47A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$C6F04992-363D-41E8-BC5E-92FF97FDBDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$453AD658-7CB0-48CE-98A3-0AD23AA215DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$F6534DDC-5F19-4285-B82D-BDC33587F3E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c4e2af9a3fcfe8ec61877586942b69c6da08103","datavalue":{"value":"6373912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$EA4C9046-F6E3-4C51-9A87-A5E9141EF74A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$FD63D3DA-B9F7-428B-834E-EF5D1FA8751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229b973e3669bc00ac0bc9e236d1727961125c37","datavalue":{"value":"coloration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$253A6700-0C92-483A-8239-6A9B274824FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$3D73FED3-49FA-4BE4-B736-6124EC5D858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf29c37d09d0452ded1fe75aaf02f8c9042fbb0","datavalue":{"value":"fraternal augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$49B3FC98-DD56-42D8-909D-AFDAC7358150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$26839EBB-A3DD-4F86-B5E2-BE3A067FFAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$803661C0-8D76-4152-A788-4DD745E7AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931403$C381765C-C23C-4C18-855C-249E08C6F320","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":"Q2931403$1DF45502-0C29-44F5-A9BC-B99A639AA55D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8226c68f29a021262707f65a0ebb5001ce85a22a","datavalue":{"value":"https://doi.org/10.1145/1132516.1132575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931403$41CC930E-FEB9-4213-81E5-882E52C8C407","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64b2373bd92c63c5e08e5c112864ca537d1ebc25","datavalue":{"value":"W2068312052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931403$89E1CE66-25E9-4532-8B67-2A5AA9F99873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9da3fbbaaa44ff3de92cb2ab3f77f769287500","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c78b534a4419ee712c4a6a8855b1fc2a42aa7d3","datavalue":{"value":{"amount":"+0.9502571821212769","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":"Q2931403$BE3C3C96-9665-44CE-929F-8ABB10BD4C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364011c40ca50856e70fdaf56ab7e73a3d1e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d4f9cb4791940aa8515d8967a45c5fef78b9b9","datavalue":{"value":{"amount":"+0.8092126250267029","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":"Q2931403$A7DFD206-90F1-49F0-9E73-258F9FA55F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2a89a8756a43a75961d889ab04ba00ecb873c0","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3844830438f86802040c9ff716558ab6683a5090","datavalue":{"value":{"amount":"+0.7870083451271057","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":"Q2931403$B9096B8E-D8CA-4F37-8A12-CEC644B78655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c4c79d835c00e8c4472e1874e87441c17d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c32570e88bb5870caf09cba70ecd10de8e3dfac","datavalue":{"value":{"amount":"+0.7795219421386719","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":"Q2931403$689A5268-455D-44DF-8A98-BBF4FF4A6DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6568314507f4e3e0addb73ed63916ebb9184fdcc","datavalue":{"value":{"entity-type":"item","numeric-id":3439588,"id":"Q3439588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c066a6afa3c4d0b5e6927d40bbffdd3286f700","datavalue":{"value":{"amount":"+0.7679686546325684","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":"Q2931403$0B7D04FA-E926-432C-83A4-544409922109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931403"}}}}}