{"entities":{"Q976123":{"pageid":977971,"ns":120,"title":"Item:Q976123","lastrevid":65918109,"modified":"2026-04-12T06:15:31Z","type":"item","id":"Q976123","labels":{"en":{"language":"en","value":"A new 3-CNF transformation by parallel-serial graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722007"}},"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":"Q976123$0C4CE0E9-8D35-498C-B298-21C3FE07C530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d92d43696918fb642e2159f4c53ffc08a95bd28f","datavalue":{"value":{"text":"A new 3-CNF transformation by parallel-serial graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976123$D6F5BD99-4363-48AA-AC73-CE3614DC5AA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d441bf5651497cc39d231dcde2ce74a8132fba2e","datavalue":{"value":"1191.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976123$3B73352F-801F-4E31-B9C0-E76D441570FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"480d1f14486f5f2b4e32e9c563a24baae88b3634","datavalue":{"value":{"entity-type":"item","numeric-id":944708,"id":"Q944708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$A3E7E35E-6412-4D21-B6B0-3FACBAC2D118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa6eeb09e47d0c3657c971f131f2ff7452bd83e","datavalue":{"value":{"entity-type":"item","numeric-id":599500,"id":"Q599500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$D28AD304-71EB-474A-8990-EC13117E00C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$29B9F3E0-B272-4341-AEB1-8D50644E0597","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976123$5FA5619C-C908-422D-B96B-35BFEC82A69D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976123$92741381-2C5A-4867-B64F-A8D46257BF65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87cc298e4508fcf0c237aac804f1e274540e9dcc","datavalue":{"value":"5722007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976123$F357CF4B-ED71-414C-814F-A767AD6A683B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976123$F69B39B8-94B5-49A1-A1F8-5787293C084F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93c047fb19c5161b32c5245d5c8c28b4500157fe","datavalue":{"value":"propositional logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q976123$BF957F3A-3047-4EEB-9AA8-4B9BD31645B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q976123$A1468AEA-C719-436E-AB51-37A2EEB1A176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e479c39c5c64293eb95e0403dbef7bbf79066","datavalue":{"value":"conjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q976123$559C5927-F6B6-4573-BE60-35927266D68E","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":"Q976123$547E23FE-27FB-4290-9779-7EBC29F89FDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dc5e309bd9ec5b48c01a5f8e0f816c7863c0f89","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q976123$75F42977-A5A2-4509-B8F7-F57C51DB52A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eedf29ca9fd07ddcfc52b75bf16bf72cb2747dd","datavalue":{"value":"W2020852751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976123$6BDB81DF-F404-4DFA-B2BC-7DAF2A94F898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"130dbb6db379f2863eacc4d460357dee10cd38dd","datavalue":{"value":{"entity-type":"item","numeric-id":4488342,"id":"Q4488342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$5B8D6291-47EC-404B-B099-E9BA3BCEBA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$1FE7F804-D0F9-492F-B777-C1C377AD5C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008723b33cb14bbda59226503d753d137dc6f8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1098330,"id":"Q1098330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$6F966211-C79B-4C08-88F2-6076BC624F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6b871d25a3f2bcc10ef5d12d2a6df59054c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5604434,"id":"Q5604434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976123$6AE121BC-9E23-4060-9298-1F3C00833814","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fafc759428fe98093904819d5e3fd38bab56c0a","datavalue":{"value":"10.1016/J.IPL.2008.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976123$4B8B022F-1A26-447A-90B8-60FD891BA6C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b496d73cc71f03723d822ff7533eb9713f4da25","datavalue":{"value":{"entity-type":"item","numeric-id":5473177,"id":"Q5473177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c1095aaf4890d7b800bd8c32ae8f5da1d1ee06","datavalue":{"value":{"amount":"+0.7644315958023071","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":"Q976123$69A3B2BE-B0DB-4858-9D24-72226BBEA1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f1aad2734ff2548c633917eb0b81f3e658b19e","datavalue":{"value":{"entity-type":"item","numeric-id":3527692,"id":"Q3527692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7c220cad3f17b1889c75c1b09222d3eed39615","datavalue":{"value":{"amount":"+0.7506923079490662","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":"Q976123$D9154BBD-38BD-4A15-87A5-3DEBD43E3144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3183fd4d00b8287185181665f8626e4cc43580eb","datavalue":{"value":{"entity-type":"item","numeric-id":3634956,"id":"Q3634956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21691635bf84b8134b16d8da842017194217bcf","datavalue":{"value":{"amount":"+0.7468384504318237","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":"Q976123$5C2686A1-5F83-4A9D-A6CF-07BF5411DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d17ff5cc493a0d0a61aef9da77b201a0b9725b","datavalue":{"value":{"entity-type":"item","numeric-id":5313698,"id":"Q5313698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5e4146a218da451b98d115c1bbe9c7e2fc1cc0","datavalue":{"value":{"amount":"+0.7206797003746033","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":"Q976123$71E93BCE-D67D-40D5-8BAB-A6C22515F224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961868c838bbcd308e52a675ed2ba3c756a6cb74","datavalue":{"value":{"entity-type":"item","numeric-id":4372940,"id":"Q4372940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c887d65ad04a8c6c081b180b11d108be9124c97e","datavalue":{"value":{"amount":"+0.7203298211097717","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":"Q976123$55B2EA6F-DFDB-40AA-AE47-9E1AF90D68F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new 3-CNF transformation by parallel-serial graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_3-CNF_transformation_by_parallel-serial_graphs"}}}}}