{"entities":{"Q3192053":{"pageid":3202761,"ns":120,"title":"Item:Q3192053","lastrevid":52096163,"modified":"2026-01-20T22:32:57Z","type":"item","id":"Q3192053","labels":{"en":{"language":"en","value":"Solving sparse instances of Max SAT via width reduction and greedy restriction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348052"}},"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":"Q3192053$FAD54CFC-53B6-4939-B04E-DFD45BB7A7A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1870e8e66ecaab215799dbc8d32b7c28b293c541","datavalue":{"value":{"text":"Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192053$C4F80FA4-2D5C-4EF5-A4AD-3035435E802D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"958cf86b5db5b87ed770a3ca6e69006324a9b367","datavalue":{"value":"1423.68471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$9DA02CED-FF4C-4B67-B435-BEF637946CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0286d48baecc747d151e945d5424b88e37b5efb4","datavalue":{"value":"10.1007/978-3-319-09284-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$0E052881-4C18-45B2-A524-989434EA1F6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c4ea0620f8a4aabc4b9b62d792756c9c112018","datavalue":{"value":{"entity-type":"item","numeric-id":905694,"id":"Q905694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192053$1A080BF4-751C-4A0B-B05B-88BAF84528DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7818cb23a1bb748e287bed7600ee230497de88d","datavalue":{"value":{"entity-type":"item","numeric-id":354653,"id":"Q354653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192053$843822EA-9E2E-4931-BD73-78BECAAE21DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192053$257DAC6C-28E1-49B6-80F3-55D6918445E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192053$D6575FB6-336B-4A23-B538-DAFE1B178159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192053$F7D0AB8D-7981-49C4-9FD2-AF36B8E339AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$D1EBAB84-4889-4049-9796-93E346BCBE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$D2597167-F56F-4573-A4DF-B09BEA24290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$0D3453E3-8713-4767-97B7-A44CE5AB5B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c591aa14ac849555f252e7d4a6f6f669807725","datavalue":{"value":"6348052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$D92BC98B-1B40-4AF0-8C99-63CB40091644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f754a853f25a6ae30a501f65dd5e592c8a9b44","datavalue":{"value":"exponential time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192053$8DED0093-44A7-497F-AD23-E623009EA706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192053$BEBBA136-9E42-4455-8C9C-268F7108787D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192053$72E61F78-C194-43B8-8E60-9FCCF3541F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c2e6f210eac6f68c00f6c53a568578e8bd8bdd","datavalue":{"value":"hard constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192053$7A38CF05-FBB5-4521-A541-59F70BD95F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192053$239E8DBB-1727-43D6-9014-68EC2D5D67BB","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":"Q3192053$5BD70082-9890-4713-A426-FBF63830CAC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e671a682e31be209bbdceba6452650eade91107c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09284-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192053$E3E2F4E4-56F0-487F-9467-9B7E7764B6D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61906cd4deb14e7ab044082721e15f935e7bc49a","datavalue":{"value":"W1567941403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192053$FA8D39AB-70FC-4DAB-BCE1-AAFAB8A19EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbc19dac30d105c630d07963a6770587d8a9d7e","datavalue":{"value":{"entity-type":"item","numeric-id":905695,"id":"Q905695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fc21b36044d639d2fb2b3e6eb64fa2e938c795","datavalue":{"value":{"amount":"+0.9989448189735411","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":"Q3192053$984230F5-9F4A-48DE-BEA6-E953A2CD17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3696411579a745fb8747e6c64a2d6b9586663c14","datavalue":{"value":{"entity-type":"item","numeric-id":3453207,"id":"Q3453207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438c3898f240aa7fb43d645434f4f5d061b58ada","datavalue":{"value":{"amount":"+0.9006446003913879","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":"Q3192053$804EA666-FE3F-41C8-AA23-8F0549E90DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa985f49f1d90c9a367a8fe21f2e646e8e991f9","datavalue":{"value":{"entity-type":"item","numeric-id":2405896,"id":"Q2405896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8c6b56fab0e972dcde389d794971bcdd4fefc7","datavalue":{"value":{"amount":"+0.8967134952545166","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":"Q3192053$D8A1AC7D-6F2A-4FAC-A04F-C38770D0B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0767d26e1663ec6f18db65cbdbe3bbf3ccf4ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":5363763,"id":"Q5363763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e604d5801ae3406ff2b9831abab308d6dfbd33","datavalue":{"value":{"amount":"+0.8927541971206665","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":"Q3192053$E287F05E-26F4-4CD6-B7A1-DD7DCAD57932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952b0a496022871d960112292997501b00173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4578331,"id":"Q4578331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddd3894fe87692e68a0407c1fd83a594e7a3e2e","datavalue":{"value":{"amount":"+0.8166360855102539","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":"Q3192053$170559D9-E88F-49B1-91F5-34E82F31551C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192053"}}}}}