{"entities":{"Q4606310":{"pageid":6635893,"ns":120,"title":"Item:Q4606310","lastrevid":97897946,"modified":"2026-06-05T15:44:58Z","type":"item","id":"Q4606310","labels":{"en":{"language":"en","value":"Counting linear extensions: parameterizations by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846410"}},"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":"Q4606310$CED52530-3765-4630-86A7-A2147C3766CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52de61998a7b89292a86fed1098754f70948d621","datavalue":{"value":"1397.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$B152919B-ADFC-453B-8A01-7AA3CFC43726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606310$8FED881B-038E-4792-A1E9-E95CF3BF02AC","rank":"normal"},{"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":"Q4606310$012EDD74-28FC-4FE0-B601-A74848CD4CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e23824e47c00e08bf6e86f1c94f3609635fd8e","datavalue":{"value":{"entity-type":"item","numeric-id":4606309,"id":"Q4606309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606310$66AECA69-0CFD-472A-8FE0-0E895616EC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606310$2F1CCFBD-99EF-4D7A-BCB2-94BC7147C07C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606310$958CADE3-7EC7-4569-8CD9-37FC50DD79A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$CE6E989F-CCB5-446D-9EE7-247608F3A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$985120BE-1269-421D-B08D-8E879913E87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$4C69DD52-C9F5-4551-88F0-CF83DF587E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$11506739-660C-4278-B7EE-14A09C2B3688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0bc5c1a3c58feff9478649220df52ded17972a3","datavalue":{"value":"6846410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$2A6B9B48-97A3-4329-AA79-43420677BC84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606310$71816440-66C7-4C59-91D5-7DC5CED66CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606310$049921C6-1C23-418F-8DE8-DBB6D04C88F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606310$BDCA4A79-EB85-48FD-A07B-4BA68AD9F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606310$9C1C8BB9-FB34-4944-84D9-FDE832F09CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606310$6F6F6EEF-952B-4089-9299-696A1EB3FBD7","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":"Q4606310$87E3DB19-35F5-42E2-92F1-0C24E34805E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2abc7cb3e7f53ee54604a5aff7a5fc71edd0e0d","datavalue":{"value":"https://dx.doi.org/10.4230/LIPIcs.ESA.2016.39","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606310$BD577013-EA06-405C-A364-1DDBBBC4B8AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7728ed90cb3711be053f2b0c54b405d3fdd34761","datavalue":{"value":"W2544182011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$1EC65D6D-FB3F-4E4E-A3A5-A6CFAC796CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"938ff207563384e34a2f6f16f7bccb448bad54bd","datavalue":{"value":{"text":"Counting Linear Extensions: Parameterizations by Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606310$1642699F-E47C-4B22-B6DA-F5FB600C0A40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c851314c9e6828487ca700b087a4a0f1239e5b2","datavalue":{"value":"10.4230/LIPICS.ESA.2016.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606310$681795A0-5115-44DB-8DB6-A5062B60C606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca538f115db43a5473cd8298d45fa4fe2fe30576","datavalue":{"value":{"entity-type":"item","numeric-id":1739113,"id":"Q1739113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96fad5512a680d19c1439775a69d4981ac25dcd","datavalue":{"value":{"amount":"+0.9997193813323976","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":"Q4606310$C6EE5802-D879-4E32-9F26-AEBADB1A722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7933b74aa42a5a4ed0d896aef77d674b51f58f73","datavalue":{"value":{"entity-type":"item","numeric-id":5009467,"id":"Q5009467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f618ffde1c1e776742c10c5a8c78018c36477168","datavalue":{"value":{"amount":"+0.8557306528091431","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":"Q4606310$3A9F3EBD-2CAB-4FDB-B7EE-022B7940B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce419d22aac1f772cf24d77c8ccfaa1aa3cf2b9","datavalue":{"value":{"entity-type":"item","numeric-id":786030,"id":"Q786030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cd8aaa6182de7e5114ff4af82ab6c67edfe685","datavalue":{"value":{"amount":"+0.8429738283157349","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":"Q4606310$9A013E14-FD40-4222-B053-17F8357F2E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6bbbe4ce8dce33c89fbcdc5b5379b36641b139","datavalue":{"value":{"entity-type":"item","numeric-id":2215472,"id":"Q2215472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae562293a8b8ccb69b5dd74973a5e954841faba","datavalue":{"value":{"amount":"+0.8315155506134033","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":"Q4606310$CDFE39DF-58D5-4367-B619-B850D439E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d39a582473064852b4d8bde1f5aaee22ddbae0","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3349c4cc8012b26be770e63f450e596e178047c0","datavalue":{"value":{"amount":"+0.8241221308708191","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":"Q4606310$56EC690D-D427-4327-9A50-3320A686352E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting linear extensions: parameterizations by treewidth (scientific article; zbMATH DE number 6846410)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_linear_extensions:_parameterizations_by_treewidth_(scientific_article;_zbMATH_DE_number_6846410)"}}}}}