{"entities":{"Q1764801":{"pageid":1775543,"ns":120,"title":"Item:Q1764801","lastrevid":48418777,"modified":"2026-01-04T16:24:34Z","type":"item","id":"Q1764801","labels":{"en":{"language":"en","value":"Tree decompositions with small cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136937"}},"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":"Q1764801$BC147165-BFC9-4D0B-A2B8-68486543C072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30107f1fa9fca508f48caad239dac7833d0ad13c","datavalue":{"value":{"text":"Tree decompositions with small cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764801$38C0354F-B96E-4A0B-BF22-0DB45E9F3559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa43961c2d4a918d7ef055f02722fa36f19d4f1","datavalue":{"value":"1084.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$E7CB2C91-4040-46F0-9005-4BDA9D5B7437","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":"Q1764801$0FC2DB85-F7E6-458D-91C3-C89B69D068C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$098915EF-7050-4116-AB6A-61640CF37A60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$55E536E1-1974-40FA-B521-24897FE1E155","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764801$05532665-BA2E-48F5-A88D-222D1BF43CC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d2633b096a0f12c1ff1fa4364a7a4dc0dde4f6","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/2577","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764801$F9C38835-A86A-458E-B2C7-9A5FFD195207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$5FF4B8AE-D7EC-41E0-A32F-5EF361A2665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$B4B0C70C-B7D0-4589-AAE1-1E31E92EA484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$83E9D74A-1C47-4CD4-B36D-281F6CF9AB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"810197f1e9399d9c1742b7d9eb6ee6970561c2a3","datavalue":{"value":"2136937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$038F1F00-5525-4800-864D-12EBDB786642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ede82c39b26e54c1a0cdcca437c377b95df840","datavalue":{"value":"Treecost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764801$B7921A00-8957-4B12-8A1C-20A30E825387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764801$533549BB-26F7-446C-9846-53E3A1217760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6a86551966584f34b8f81f4a7384b619672be5","datavalue":{"value":"Minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764801$F1675CDB-51FE-436D-990A-81A2A08CE6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41c5f1d98054f43de37547c498021bdd54df67a","datavalue":{"value":"Triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764801$B7D49636-1D41-49EC-80EE-CFFF90F5EDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7973b9f50115504cea85ffec91ab053173883e15","datavalue":{"value":"Probabilistic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764801$A22D4575-CE36-452D-A755-B89ED79BD87F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10b47ba88126cbd6b55fd9ac912c3f9388debf0f","datavalue":{"value":"Q59567852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$75EBE1FF-D1CE-4347-BFF1-C2DA198803F2","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":"Q1764801$1A131E8F-12D4-4F73-84A3-2F39653650D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"768667d568fc58c5b4e128d7b01d79a652d6a86d","datavalue":{"value":"W2047033531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$073918ED-0FD6-4C3D-AF7D-025208F3E6AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$C2E31539-1A21-4164-B100-0142BEDFD000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c01f016ceeb036b4b93b6e9f610721c8661be0f","datavalue":{"value":{"entity-type":"item","numeric-id":1578422,"id":"Q1578422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$AABA692D-7259-41C4-96E3-59B75B8C9070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$2D5E73D0-8BE2-449F-A0C9-7298CBA9DC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$D975D3CF-A362-4750-A635-E9B239B03BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$A8FC6BD5-B813-45C9-A43F-576560C2F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$22A10F46-8DC4-4740-95C5-55C52C22B4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea23a0030ee2923d176ace67cd32061783e61e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4501558,"id":"Q4501558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$222E34B8-6AE4-48FF-BC55-A0F5948EFB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$B96CA219-9394-4443-90DE-5888972E3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$9F6345D0-2618-46B7-9605-6E76FDCF3DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$976F2295-FC33-431A-88E8-24E8579ACFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$502F5374-A264-46A9-B0D8-0952BA4A5F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$6FB90E8C-6DE1-41BC-9EA0-5E6CB61B9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$F716BF2E-2EC3-470D-A647-6010FDADFD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26dc5f948bed5cd3a7b644977fabf49c4edafc4","datavalue":{"value":{"entity-type":"item","numeric-id":2734566,"id":"Q2734566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$B28FE83D-0F61-4427-B618-7F47B394BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$9694E8C6-132F-4E09-A877-E509277EBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b51f503d42fe486ba027255e846c93c6c58e64","datavalue":{"value":{"entity-type":"item","numeric-id":4645172,"id":"Q4645172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$F5EAB5D2-2C0D-41BB-9912-391EDACC7250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$1ADF2D68-8F60-43E8-9A6A-0536D9064C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aa670414d4f6fec55d4a91be050421f173db46","datavalue":{"value":{"entity-type":"item","numeric-id":2674206,"id":"Q2674206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$8BCF6A81-6D1A-4688-898F-421A5473EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea890ab50647048929f4ac4adc18bb056b2a2307","datavalue":{"value":{"entity-type":"item","numeric-id":5899355,"id":"Q5899355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$A8870B9D-D655-4F10-A0B9-AF01EACF58E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5784ceabecbb65999eaf63951158e19ed3fcf3ac","datavalue":{"value":{"entity-type":"item","numeric-id":3979385,"id":"Q3979385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764801$7A6808AE-651A-496A-AB92-236EBAB2D67F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36313119375b3adc3f8a3cd1a59abc8da9db5e4","datavalue":{"value":"10.1016/J.DAM.2004.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764801$0B295409-E16B-4999-B812-A7990FA71318","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc50c176a2fac19fc51cc09fb183eb1b18df756b","datavalue":{"value":{"entity-type":"item","numeric-id":3046513,"id":"Q3046513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b2df45403c051136df62d9ae8f846431c5750d","datavalue":{"value":{"amount":"+0.9994475841522216","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":"Q1764801$AD72AEB6-623C-4C6A-81D2-547D8263F02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9ccc0e8e9d8faa2fd77b8d1b34ba24e36b153c","datavalue":{"value":{"entity-type":"item","numeric-id":5890931,"id":"Q5890931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ced3bb5f35af2fa3d60e3436e5b75129100d73c","datavalue":{"value":{"amount":"+0.8065122961997986","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":"Q1764801$E4946322-D28F-4950-8C00-35863EEA764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb2998ecdaf61e3821797fdbef2259a7543ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5916057,"id":"Q5916057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e315835f9fa95b2d0efb34928f84cacf059b165b","datavalue":{"value":{"amount":"+0.7900450229644775","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":"Q1764801$4CC4F79C-1CDF-447B-ADC2-02D755EAEEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf4b5d5c839497ac3d83ead373e0b6316c61454","datavalue":{"value":{"amount":"+0.7806804776191711","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":"Q1764801$A553245A-931D-44C7-99C3-BB063FCA5C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744141255de821dbc736e21d81e9df7d4dc786b","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6079ba9651a83851c0980f6779616c051e875efc","datavalue":{"value":{"amount":"+0.7632648348808289","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":"Q1764801$19AD572E-1FB0-4464-A700-2A068985F79F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764801"}}}}}