{"entities":{"Q3192058":{"pageid":3202766,"ns":120,"title":"Item:Q3192058","lastrevid":86076803,"modified":"2026-06-03T14:10:08Z","type":"item","id":"Q3192058","labels":{"en":{"language":"en","value":"On reducing maximum independent set to minimum satisfiability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348057"}},"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":"Q3192058$16D6C72E-8F2F-4B27-84D6-111D432B91AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25896d7cd74ee041ff2f3a5fc61ef764fb32c2df","datavalue":{"value":{"text":"On Reducing Maximum Independent Set to Minimum Satisfiability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192058$485C338F-A1D5-49E9-8ED5-0E0525700893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6af9fb6fa5aaea86d394c04f80354096191dd35b","datavalue":{"value":"1423.68452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$E1458514-B495-4344-9023-BF06855BBB51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0547e9c8273792f5ed79facb59c99b267d4bbd47","datavalue":{"value":"10.1007/978-3-319-09284-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$E2618B64-2083-4B1B-B928-A5E2E88AF501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2914f32562ebd9ae230eceac7c78b1ac22a86f7","datavalue":{"value":{"entity-type":"item","numeric-id":272015,"id":"Q272015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192058$240A8FA8-CFBB-4DC5-B0D0-FBAE8994B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f98f77118ea7c1ca4efe7089e0d480e5cd16947","datavalue":{"value":{"entity-type":"item","numeric-id":1656600,"id":"Q1656600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192058$53A64F92-5FC4-40A2-80CE-3C7427BFF65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41df06f4fe4133fafd7ede4eda94dd022be9bb8e","datavalue":{"value":{"entity-type":"item","numeric-id":1430295,"id":"Q1430295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192058$7F049204-F7B1-41B3-BC50-70682662745C","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":"Q3192058$93B7BF8A-50F6-48EE-9208-86F883B72D19","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":"Q3192058$8F8946FD-3B4E-4346-AF4C-92A8D75F2EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$E7A65D11-502B-4259-A3A6-351B3297D828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$544F1E29-62E3-43FA-9759-51B230E6888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$C1C76B11-1F53-4EE5-80D1-8469F2B9021F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3549038c6ae8677d6bfb325e6d12ab66726f8e51","datavalue":{"value":"6348057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$C4044839-8EE2-4C59-A6DB-F6296246DE67","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4b84e865efcb30445df456cc135b6c6a99d95b5","datavalue":{"value":{"entity-type":"item","numeric-id":25099,"id":"Q25099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192058$DFD2E03A-B1B1-42F7-8D96-2401D69B0C7A","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":"Q3192058$7B6E381F-442F-4E76-98EF-D683C54D25B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"330f1f8e55c865bdb48b5c758659db18a009eebc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09284-3_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192058$275D04D4-8DE5-445B-91B6-977CE6124858","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8276e40289417a3b1c29ce5ac075a92e86eab1b2","datavalue":{"value":"W2162181360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192058$515D6696-B976-4E78-8B81-B84FF88AF065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f9200e1a43cd7afef68a034c74667e054b7e46","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3987c44ff6ab2a0008362f38eac4035aaf0b9e6","datavalue":{"value":{"amount":"+0.7591924071311951","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":"Q3192058$4CB4B3F2-00DF-4DE1-ADC1-8AC63DAEF431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c5ebfcfd24457ffb4dd74b61e6aa7cc81b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2817877,"id":"Q2817877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405ac6d72efbfd6a8861567f0566cebae6e23b75","datavalue":{"value":{"amount":"+0.7458929419517517","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":"Q3192058$4762B915-7DED-4F82-8CED-910FCD247256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ec92cc214599ecdf38d6bd02ff3927f501733","datavalue":{"value":{"entity-type":"item","numeric-id":1669583,"id":"Q1669583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cb582c6fa1f023d3ad453b60b4b25235063955","datavalue":{"value":{"amount":"+0.7421101331710815","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":"Q3192058$5097165D-5A20-418A-8518-2FDCA9D2509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52578eb58d2c4d4565493846bc70ba00b13143c2","datavalue":{"value":{"entity-type":"item","numeric-id":2865866,"id":"Q2865866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbde3f9d9f85196c65efd954400a3fbfa85a93be","datavalue":{"value":{"amount":"+0.7377728819847107","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":"Q3192058$BE56362F-0496-4E3E-862B-13F7BCB60A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26ead7fb9a78ceba6054cb283571512e166409a","datavalue":{"value":{"amount":"+0.7340072393417358","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":"Q3192058$F535F46E-1173-4E06-A796-DBE9656D9EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On reducing maximum independent set to minimum satisfiability","badges":[]}}}}}