{"entities":{"Q877035":{"pageid":878883,"ns":120,"title":"Item:Q877035","lastrevid":50076163,"modified":"2026-01-12T21:17:52Z","type":"item","id":"Q877035","labels":{"en":{"language":"en","value":"Differential approximation of MIN SAT, MAX SAT and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144960"}},"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":"Q877035$74E43EFA-8145-4C59-A7E4-ED40E3457A4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c0cd72c1399d6da257bd59ba4ea7f42ddfe29b0","datavalue":{"value":{"text":"Differential approximation of MIN SAT, MAX SAT and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877035$42150933-6722-4D59-8557-08FCF3AF3627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a517ecdcf372c420bd0a29aa40ee66475bae0486","datavalue":{"value":"1131.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$4AB49679-481E-4A47-9B18-DF0ED9B71FB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$06C4FC12-E0C8-4E78-9819-5F0C4241F916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$737B0FC1-54A4-4D47-800D-0A56C1C1917F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$5C45B364-A518-4A74-BBA0-11DD58AD9D8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877035$5CE5EF57-E146-4A5F-B42C-480368A42F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$3400E929-9CFA-4290-BC02-669949F5BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$8054C091-E7E7-4C6D-A266-B1FD6AC787DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f49c112c74b716a2324e40791698a7333d457b","datavalue":{"value":"5144960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$4D354558-BC93-4BFF-B41A-987FCE510CF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf370b13ef323414748928003bcc0535e335d6c","datavalue":{"value":"NP-hard optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$57338158-CC3D-488D-B864-54B5872332CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$56377508-0985-433C-9775-88136ECA7B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$7B41737C-7053-434F-B0DF-5EA258465CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$EE420CEA-9410-4FE0-89E9-59F688DF1658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a29a221da5ccf8ac1c775dfce2d812b201c6573","datavalue":{"value":"minimum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$EE88501E-C5C6-4096-97FA-809010283372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q877035$D2994643-8454-4A9C-90B0-4606AE8476AA","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":"Q877035$E229085B-8CEC-4C2D-8770-E89608F38513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf8802dcf6d2d3f2b453d140247dff0e139f4673","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.04.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q877035$AFC36FE4-7EF8-4576-8961-5FDE0D0D2F27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb77cefd02546b88a032b380c8014300b71bd856","datavalue":{"value":"W1534812271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$125CDD3A-593C-48AD-9760-EBB02A258865","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$6FE6ABFE-0AAC-4048-A159-C493A768B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$43BCCE69-6389-49C2-AA1F-3CD53C307F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3257620411736eb82045ba0c62e1dbde501513","datavalue":{"value":{"entity-type":"item","numeric-id":4268816,"id":"Q4268816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$AEF0A74F-305E-4AA0-A1E1-D8928C2C5AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$291B86A4-58B9-4E9E-92AD-711041CC8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5d9c51a56730bb3dd6bd0db50d4112f0afc06f","datavalue":{"value":{"entity-type":"item","numeric-id":1100093,"id":"Q1100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$A761E890-CDF1-435C-85A6-4787D5FE2C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b7f4d37bf437a138f1f98d3c8527d4f425a10","datavalue":{"value":{"entity-type":"item","numeric-id":753688,"id":"Q753688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$B398EC9A-AD43-4C54-851E-5AA896725DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8340ae5c929511377425cf6fbe66f3827938e85a","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$D417D6D2-3600-45B1-A741-F907A9B20BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca2a33b6cff327d0e90846e0abf201743dcdb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1869721,"id":"Q1869721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$FA6AE499-4970-4BF1-9225-29EA54F61E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7d7be435c6df27be8a3be35dbef9c8028c07e9","datavalue":{"value":{"entity-type":"item","numeric-id":4792058,"id":"Q4792058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$2B0BA1CA-9478-449D-8FF2-4F14EE21A4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$DBAC5831-747F-4E0B-9FEC-FD1D57C8F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$C968DFC8-7456-4781-AF1B-2A61B656F20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf199881df4df9f070f17b54f33f1c3507d9752d","datavalue":{"value":{"entity-type":"item","numeric-id":4645933,"id":"Q4645933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$17463409-31CC-4913-862B-79F9B16BE81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$85CE815D-2810-4F02-969E-BD0A6A53CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877035$1205AD37-CFA8-474A-8567-E3D587523253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bb888942a002d4539407274f6971a00cb343eb6","datavalue":{"value":"10.1016/J.EJOR.2005.04.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877035$13ADE36D-884E-4ABD-82DE-9046F16E00C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e5d3430145f6e579ef5ca75da30d71ceadbfe4","datavalue":{"value":{"entity-type":"item","numeric-id":1869721,"id":"Q1869721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bb72bfa86cefe7e44fdb3ec75516db62485eeb","datavalue":{"value":{"amount":"+0.9164252281188964","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":"Q877035$60820B83-BB69-421C-9075-985BC81612AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d78bcebe9d6af1d737c4b93057c2a24032fc8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1780843,"id":"Q1780843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccae24533b8392e0c540a029756ead667a9eb59f","datavalue":{"value":{"amount":"+0.7929543256759644","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":"Q877035$E087102F-5AD2-49E3-B234-A21492C7F95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6586d3772caf2671dab1a0b6d590c8c65becfd02","datavalue":{"value":{"entity-type":"item","numeric-id":4427868,"id":"Q4427868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd83818c78d2aa01f4993d7c254a6162fd4348a","datavalue":{"value":{"amount":"+0.7873497009277344","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":"Q877035$28225D55-0F28-4142-81C5-0F13972F14B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0efe3bcc965439820912ad734d20952d3d121ba","datavalue":{"value":{"amount":"+0.7836945056915283","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":"Q877035$6C2F4BC8-88B9-4A27-B444-69C7AF3201EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910c90944a50e1f126224610f0f205ee8986208d","datavalue":{"value":{"entity-type":"item","numeric-id":1578395,"id":"Q1578395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0efe3bcc965439820912ad734d20952d3d121ba","datavalue":{"value":{"amount":"+0.7836945056915283","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":"Q877035$A9BC180F-7AE3-438A-A543-C7EEC3F6A0F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:877035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:877035"}}}}}