{"entities":{"Q3612465":{"pageid":5642371,"ns":120,"title":"Item:Q3612465","lastrevid":50601074,"modified":"2026-01-14T12:59:08Z","type":"item","id":"Q3612465","labels":{"en":{"language":"en","value":"Algorithms for Variable-Weighted 2-SAT and Dual Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527207"}},"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":"Q3612465$3A0C2F40-614D-4B10-AEFC-411DD4B557DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9162bc4df28b4aca83d4eb8428b4f1d8d709b74b","datavalue":{"value":{"text":"Algorithms for Variable-Weighted 2-SAT and Dual Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612465$CE61338D-BE03-4C1E-A53C-5282F0BC7CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68f9ea4d4c98855ab3f23810f749909a9fa0bf67","datavalue":{"value":"1214.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$F405342F-916F-460D-BAEB-52FA0F57CD37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f43d295db0763cf26a755b7c9bcbed9b671b8dc","datavalue":{"value":"10.1007/978-3-540-72788-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$E749A654-28AF-4C54-B718-FCFD98D1287B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612465$4B96CB06-A501-428A-ABA4-6F2BCD063336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612465$394BD36D-764A-4224-8F03-E7C90C1B4770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3efd11b40e1cc120a7f890fafbe829ad3d505a77","datavalue":{"value":{"entity-type":"item","numeric-id":3612451,"id":"Q3612451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612465$F0CDF482-B039-4A98-9810-86BFF0374494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612465$52BA9CBD-79D4-4774-AADE-10CC2391349D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ab19d8f6d4e0e1c115aa1f6a04d9a980b30858e","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/534/2/zaik2007-534.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612465$344183A9-F4C6-46AF-A3AC-2BF0C686729E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$7088F392-0DFB-4A2E-8330-EFFD9B1005E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$4839628D-CD6B-4A71-AE61-D3D2DC94F263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$617C2B69-A196-437F-8D44-2795971436F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ae31d932e87b22d22c29d3fa36974a2685ce607","datavalue":{"value":"5527207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$A2F49E3A-EF77-4E3F-AE94-4FE2798332D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360f0507acc2ca16bf8ef29350d4f1166ed57e3b","datavalue":{"value":"weighted satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$1CBCD19F-F164-4FC8-868C-26FC40CA9599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$A7D8B932-E4B0-4DC0-97C3-5C227A089EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$522A16C9-D00D-447B-B263-0D0D61C8E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$975FBA1C-6026-40DD-AEEB-39A056C8746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4625b12410b960192e9d2532cdca38423c51873","datavalue":{"value":"graph factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$F826117F-6FF4-4816-B807-D88F13A9DDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612465$47BB9070-5835-4399-9A74-9F8260C5BD3B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0f859dd06a94314027068ececec915be05458420","datavalue":{"value":{"entity-type":"item","numeric-id":23629,"id":"Q23629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612465$7E41A333-8045-45D5-B861-2680A4BA9A8D","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":"Q3612465$406EDE73-EA67-47B8-A883-5095F91E3383","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d6ad897933ee3d66459fbefe3c6ff2adb1c5d1e","datavalue":{"value":"W1596197248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612465$2D03D554-0F1E-42D9-905F-54483B0382C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4289397083f984f5e90ae7055cfa2ae188c07ef","datavalue":{"value":{"entity-type":"item","numeric-id":2462633,"id":"Q2462633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce6fe751a7367b6bc6c35605468abb60655a8f0","datavalue":{"value":{"amount":"+0.871218740940094","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":"Q3612465$14160E02-2D62-4D46-9628-52BA02280193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f9d5c1c1d06187860be72bbea8eedf8978e3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ea6b2cf4333d9c286bc69a65b19a9fe41a79c5","datavalue":{"value":{"amount":"+0.8531877994537354","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":"Q3612465$440308DB-0477-46A6-AA45-8532542AD116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a745d93f57a693b8e150ab551c39a0956f3bde1","datavalue":{"value":{"entity-type":"item","numeric-id":5897898,"id":"Q5897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2ee0a818419dbee63eaf8a972e6a140aea5bed","datavalue":{"value":{"amount":"+0.8386197686195374","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":"Q3612465$5D9DF2D1-7246-4655-AD32-DD6B9CB4F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe987a1c93c427ee7f72d701a2da77f0bb0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":535012,"id":"Q535012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9988a779f44ad0c594561648ca6046e2eadc7b83","datavalue":{"value":{"amount":"+0.8029883503913879","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":"Q3612465$A9C8CAE1-2A83-42FF-BBFB-047F868DD0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b1252e11964cdbdb6b8fb797f392118aaa0e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280645e79f60ef7275e3afde06aa9dbddfc2d2e4","datavalue":{"value":{"amount":"+0.7983014583587646","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":"Q3612465$B0788178-0DD1-4DE5-9F18-16EE30E4E26F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612465"}}}}}