{"entities":{"Q2816059":{"pageid":2826797,"ns":120,"title":"Item:Q2816059","lastrevid":52568702,"modified":"2026-01-23T00:05:00Z","type":"item","id":"Q2816059","labels":{"en":{"language":"en","value":"The algorithmic theory of treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600247"}},"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":"Q2816059$B3C8E2B3-ADF8-45B4-B3CF-D0C2F046558A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44087c08ff8ae9e7b69585ce4cffe283e872f7f8","datavalue":{"value":"1412.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$B009F892-5D19-4683-A890-26E33D95E246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229745c739398706b499dd2ab4ef9fd94f7cbced","datavalue":{"value":{"time":"+2016-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816059$F182116C-C6CD-4F82-B26C-02460FF08210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f07291bf4a8bb9c958e54b37f9dd0272a04f5cba","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S1571065305801167?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816059$45C8A795-BD72-4227-A771-B34DB2E111AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$9E96E5F2-1976-4608-B90A-2BBE3CF9AB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$0ADCFFDD-F1DC-43FE-A445-1D6035A29E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$F2A80D9B-9463-40DF-BB6F-9209D78C8102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$8472B693-4DF3-45C1-A0B0-5FEF28CF2396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480f82c0ae2e19ed7a82002d52d79e9a2a6948be","datavalue":{"value":"6600247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816059$F614CB94-629B-4698-A3C4-9E43FBCD4DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816059$812A8804-0877-406D-B4DE-E57EB19B8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816059$1363A8D5-E495-4686-93FC-DC6FBED0193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816059$2FF3B5A9-309F-4D00-A75A-9AE0D29BED14","rank":"normal"}],"P16":[{"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":"Q2816059$C9CAC2EE-C172-4023-89C6-6028C60AB0C9","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":"Q2816059$D016BA21-9825-42AD-B537-4B15ED40028F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6086d93a52dcc62c5df51487395490fa96eb6976","datavalue":{"value":{"text":"The algorithmic theory of treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816059$272719BC-3E89-4B91-8FF3-005654490050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2cbd907a9b02fd95ea115b2b4a734801eaeeb","datavalue":{"value":{"entity-type":"item","numeric-id":5425956,"id":"Q5425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5076a449404be39af5fa501c457ab58525c84e78","datavalue":{"value":{"amount":"+0.8462222218513489","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":"Q2816059$1D78D21E-B836-4A19-AA0C-D1F4ECA2CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4e8e8eeaa7dc5304b7f62ac6511921a69ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77dc7d027b30fd29e2f6ac175e95f0bd2b1ce3c8","datavalue":{"value":{"amount":"+0.8434767723083496","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":"Q2816059$F92B2E4B-BE53-4D2E-8038-07C856D9E5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0281769d61d46b1f59be8c8d861ff0e38213c4","datavalue":{"value":{"entity-type":"item","numeric-id":5150424,"id":"Q5150424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98a151fbddc2627d86065a9a6fe7479a89570de","datavalue":{"value":{"amount":"+0.8382985591888428","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":"Q2816059$296D8CA7-CA7F-4A89-8C30-29EE06E9ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfc2f0543877e042a766dac970cb0a0fa20bc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5150500,"id":"Q5150500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c406c1ba935ca752f608a60e60385bed84dad0da","datavalue":{"value":{"amount":"+0.8364279866218567","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":"Q2816059$CC1FFB44-16A9-40B0-BF15-78B233374322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903f58f9dea01f60dfaf84e8e3939da77c1b1d8e","datavalue":{"value":{"amount":"+0.8321848511695862","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":"Q2816059$50786A6F-4BAE-4638-9013-9816F752F763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816059"}}}}}