{"entities":{"Q5109896":{"pageid":7139470,"ns":120,"title":"Item:Q5109896","lastrevid":58427655,"modified":"2026-04-05T04:27:09Z","type":"item","id":"Q5109896","labels":{"en":{"language":"en","value":"Graph width measures for CNF-encodings with auxiliary variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200866"}},"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":"Q5109896$85C69C63-DCD7-4AF9-82DD-AE7EAB18FEDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64338badfcf9a55f399de07489c67c5d3b975d43","datavalue":{"value":{"text":"Revisiting Graph Width Measures for CNF-Encodings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5109896$A784C085-7093-48CB-A51D-1E9892367B67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"541c83b21401e46c2e0439ce2b25978770c80320","datavalue":{"value":"1437.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$9041DCD6-B0F3-4EE9-9369-2AD3D0AC3185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a64a952a06abada0a21aa13e218a56ddab0066","datavalue":{"value":{"entity-type":"item","numeric-id":269341,"id":"Q269341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109896$9AA1B7F2-8A13-47AB-B785-7601E38D4594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c74d087f88fea5d9c924d72f358b4b4c3c736a","datavalue":{"value":{"entity-type":"item","numeric-id":2118311,"id":"Q2118311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109896$442F5752-6FC6-411A-A31D-4E5716438E4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109896$FA4CE7EF-F6A5-469A-91D1-71F12F963216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7de1f12a4b81f8e35c9663469c9c0ea0df019fb","datavalue":{"value":{"time":"+2020-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5109896$3A25F2EF-F8B1-43A4-92C8-8BC5BF8DCC2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"754912ae08e1e8b655b08ee55f864b4f00f613a8","datavalue":{"value":"https://arxiv.org/abs/1905.05290","type":"string"},"datatype":"url"},"type":"statement","id":"Q5109896$318EFC23-C074-4CAA-ADDE-93E830DA42F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$F4E34574-7826-4453-B4BF-6D00B3DC065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$54749E6B-987B-433A-8D48-A64A69DBBD36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d6039278523cca080e84385567be9a6cd05e179","datavalue":{"value":"7200866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$F40A9731-C570-490F-B1DD-55208006B61E","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":"Q5109896$0FEB68D0-D7D3-4A6F-A151-71C2E4B75650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f75de0fad5b027777fe5e89bd76706dc72505f93","datavalue":{"value":"W3010041377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$5F86A46D-995E-4105-AD57-E3F98EAD5D88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5aaf0a4fd59076fba0b6d588b94993c69029dfc","datavalue":{"value":"10.1613/JAIR.1.11750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109896$27F7F667-18F2-4666-92F4-07449C4B87D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89e06115eaa85914ce2a1a826759ae367983eaa","datavalue":{"value":{"entity-type":"item","numeric-id":2181934,"id":"Q2181934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8fa067a2ed115480de07b1b295c4a558149396","datavalue":{"value":{"amount":"+0.9902524948120116","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":"Q5109896$3790EFCE-5470-4384-B319-52B09BA60E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54178a7d50b110a355049c7c801048b60d57713","datavalue":{"value":{"entity-type":"item","numeric-id":617890,"id":"Q617890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8740c4b9143446de0ff354219e463f7ca1c4f21","datavalue":{"value":{"amount":"+0.7680326700210571","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":"Q5109896$155652A0-A85F-4C47-829A-BFBB0A0D971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fcae6aacea6d32bc2c62848fee3c7839278a77","datavalue":{"value":{"entity-type":"item","numeric-id":2817997,"id":"Q2817997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72ecf90418ee30be40fd22d1ec6b4478b542a1d","datavalue":{"value":{"amount":"+0.7671487927436829","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":"Q5109896$2FA9EA9D-E59C-47DD-8C50-65C77FA58D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5763e537190f9cb222ffb9a431897f264cd024","datavalue":{"value":{"entity-type":"item","numeric-id":5283031,"id":"Q5283031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6f452488a6d32223dae57da42d679f75554c00","datavalue":{"value":{"amount":"+0.7568320035934448","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":"Q5109896$43FA6F4B-5812-416F-8924-FD0932C13BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56a7bc6eaa8e8a30a0bdf2a05064eecdd9cc342","datavalue":{"value":{"entity-type":"item","numeric-id":5302060,"id":"Q5302060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e150e0a88beee8ba17b82f939e6dcd97a0e2f2","datavalue":{"value":{"amount":"+0.74766606092453","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":"Q5109896$9D166F3B-1FC0-4FE5-A1B5-010D497983C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5109896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5109896"}}}}}