{"entities":{"Q4934320":{"pageid":6963902,"ns":120,"title":"Item:Q4934320","lastrevid":108539495,"modified":"2026-11-06T21:58:30Z","type":"item","id":"Q4934320","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme dense MIN 2SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1390055"}},"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":"Q4934320$F6D1B633-1873-4FB0-B00F-DD0EB3DD3255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70f6245b3003aba6c1c8dbe47e99004ee6bf55d8","datavalue":{"value":"0945.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934320$524D75AE-F2A8-45EF-98F3-7B0F31FE5A3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95ec5b043115e52ee0328702da430700e7365687","datavalue":{"value":{"time":"+2000-01-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":"Q4934320$5A2E59A5-E8A0-4619-B0E6-8DBEEB72C6FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934320$450D5691-F540-4DA4-9800-99800B26A029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"409e0f976ed1728d2e7f9439b4ffbab869c6a52f","datavalue":{"value":"1390055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934320$06B9BF12-90DD-4755-98E0-7F7C391A34EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b10e6ef1582394569647d5fb00bee681d142dbe","datavalue":{"value":"MIN 2SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4934320$0A2E6A39-2271-41DA-AAED-DD07D5BAAE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826a9947fe4180abfb5ef34a74351a875c63db8c","datavalue":{"value":"MIN EQ","type":"string"},"datatype":"string"},"type":"statement","id":"Q4934320$67937E7F-CCF1-4643-91A1-4A6FC5F3876B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934320$517B8F36-D067-47EF-BB84-67A0BD075D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934320$CE587F70-3F42-44ED-9964-0988138253B6","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":"Q4934320$6CAF9253-27DA-45EE-8E77-DD6B5C1EFB62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8591b58aadea6f0d29a820da7b811379635f0723","datavalue":{"value":{"text":"A polynomial time approximation scheme dense MIN 2SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4934320$5075DD3B-0007-45BC-A80A-5B4CC98F9CDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e88ccef427d36810e11367ff4d041b2b41c6a855","datavalue":{"value":"10.1007/3-540-48321-7_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934320$7BE46343-5EB7-465F-B4AB-A13EC0386DA8","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":"Q4934320$7FB3E89A-B696-45F3-9F45-6AB3C8E2A6D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme dense MIN 2SAT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_dense_MIN_2SAT"}}}}}