{"entities":{"Q4785233":{"pageid":6814813,"ns":120,"title":"Item:Q4785233","lastrevid":48025297,"modified":"2026-01-03T09:56:30Z","type":"item","id":"Q4785233","labels":{"en":{"language":"en","value":"Solving partial constraint satisfaction problems with tree decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1847197"}},"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":"Q4785233$AF0C81F6-6BE7-4ED1-B2B4-70A7270A6FBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a57b896eed885ede851f9131ae179f09d3a96d","datavalue":{"value":{"text":"Solving partial constraint satisfaction problems with tree decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785233$12B14B6C-23F2-4BE5-809C-B682FEAD9071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f7157986c520d8a8db3cddaf9869a88b70e3663","datavalue":{"value":"1027.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$66B1968A-0DDB-4C02-AFBF-305533A1A1B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$9976BAFD-D224-4449-9081-46D5BE24CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938ebe132fa82b154cf2973ea9231ce212ea074c","datavalue":{"value":{"entity-type":"item","numeric-id":516836,"id":"Q516836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$58A4F685-3EED-41E9-A2B0-A745DB649541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0935a81f3938b4151fd230b7c4286e7fa24f5598","datavalue":{"value":{"entity-type":"item","numeric-id":684341,"id":"Q684341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$2D381B70-4454-400C-AAC6-2FAB3DE75C39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$36DF0AE8-9580-419B-B4E3-95964C21D367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785233$CD6A237F-29B0-43E6-8E5D-231E84FF58D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd958b38c8d2b4c3eca20a590284c463a2eb12e2","datavalue":{"value":"https://cris.maastrichtuniversity.nl/en/publications/b7af3f17-3aec-4858-a7fc-592a49b9343e","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785233$6A64B4E9-BB80-4A83-B2CE-79C041A2656C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$7E0E640C-46AE-4D01-A1D3-00E64A651413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$1938927C-8299-4893-969D-182C0DDF3444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$775C1425-31D2-45CF-8BBB-FEA9C1DC0791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$FE80FDD4-640A-4A96-B907-33161533A0CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87a0fb8210342318c5658a5697b9fd384b458e94","datavalue":{"value":"1847197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$876335F8-AFAA-478F-A5EA-A196D50F60A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$86BB5695-2735-4309-B238-C87C7A93F6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99423518ccadeb44552f632a12627d272176e66d","datavalue":{"value":"partial constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$0BCE8803-15E4-4CE7-95C4-840312932225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9356f7d1597ca1770e6570130c6b18ff4c13da06","datavalue":{"value":"satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$37FE25EB-8929-4C64-874E-6C3D244E19E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$416330D7-0EAB-4BB6-A916-F20D5D564EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bead99822eb062df0b3ae25c93314f696f175f29","datavalue":{"value":"MAX-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$F160A60E-DEE7-4457-B1D3-D5F97C15F296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785233$AC55FA46-7F62-460F-A897-FD2FF6AD5DB7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$A17C8FE4-ACCF-43D8-A9F9-B90EDE3FA36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$82F4E511-1954-4545-933B-3242694A2FA0","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":"Q4785233$529FC1E5-15DE-497C-8B1B-3D2F8994EEFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8deb308b1f558700d1d5febe63ce605ed6cce176","datavalue":{"value":"W2080959483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$E273B94B-BE94-498D-AB5C-3A49736FE13E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$54153D1D-71B2-448E-9881-410E16E713CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba3980cf08767f67d98e68657ebf2181cf9bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":2741347,"id":"Q2741347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785233$6CAB82DD-1A14-45CB-9F10-A066CB269847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3574146188cae7defe87dac7cfd6f55ecd327662","datavalue":{"value":"10.1002/NET.10046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785233$B0C09A43-409D-42DA-8A7D-D171730690B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0843b5c7a4c2e4d14b95bf9f6b9aadedd55b222","datavalue":{"value":{"entity-type":"item","numeric-id":3489491,"id":"Q3489491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9242813a688f7c5b84e686f4b8b11521a12194a8","datavalue":{"value":{"amount":"+0.8030865788459778","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":"Q4785233$6955933C-9CCD-49CB-9976-9F8BFFFE5EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4389993ca47cb9e658dbc2b570178e32f8c63d77","datavalue":{"value":{"entity-type":"item","numeric-id":2741347,"id":"Q2741347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6658e6d588da6bb76f946fef5c80f50f16799a8f","datavalue":{"value":{"amount":"+0.7957195043563843","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":"Q4785233$CC1E4E57-44E7-4306-AC9B-1952363F8E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7a07f8f86fafede578a9b9fbed921a0f9aaf9c","datavalue":{"value":{"entity-type":"item","numeric-id":1745716,"id":"Q1745716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ac1fbbd18bd9eb7f4ae071822d4f3d037237b0","datavalue":{"value":{"amount":"+0.7720069885253906","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":"Q4785233$26179424-EF93-4D7A-B6B7-B47DB75013B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c6ff4e8af4e8f4d95fb0e85f4977520b20c5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2930272,"id":"Q2930272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b130fdb4da00db8bbd4b2468379353fe86813ab","datavalue":{"value":{"amount":"+0.7511491179466248","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":"Q4785233$BB709D35-44C6-4D66-8641-8753980F6B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1a59b3f3d2b4f497ced389fc43e41a2ea42a61","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34ff7a6af69db3c4d3dec47e30418204797096b","datavalue":{"value":{"amount":"+0.7467679977416992","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":"Q4785233$2CFC0C78-9790-4A65-A461-19B6376781BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4785233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4785233"}}}}}