{"entities":{"Q3060723":{"pageid":3071439,"ns":120,"title":"Item:Q3060723","lastrevid":51144290,"modified":"2026-01-16T22:13:42Z","type":"item","id":"Q3060723","labels":{"en":{"language":"en","value":"Improved randomized algorithms for 3-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825278"}},"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":"Q3060723$85AE38C2-B85F-48B2-BBD2-3B21A311BEF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d42516d40c88a1a7a6b9bb516f2b28ebcb161ea8","datavalue":{"value":{"text":"Improved Randomized Algorithms for 3-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060723$12058438-8C49-4863-9A8C-116D719C6B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f7cda44914e24510c44268a9c649264b61e35db","datavalue":{"value":"1310.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$CF755585-E74C-4E8D-BADD-E24A9ACB289C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322fa3a219f3836a16302a5b50e5763ada5963ea","datavalue":{"value":"10.1007/978-3-642-17517-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$4E830DB2-25D2-4EDF-8670-FFFBA3ADCA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7818cb23a1bb748e287bed7600ee230497de88d","datavalue":{"value":{"entity-type":"item","numeric-id":354653,"id":"Q354653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060723$394A3C32-2523-4108-A31B-823C99F0CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a4aa419beed591b152ce0903d93ea1d16311cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3060722,"id":"Q3060722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060723$49B44022-7247-47F8-8C0C-BBC16BC85DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060723$12DBC0E4-B2F7-4122-80F2-8692664DBA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060723$612BCB2E-083D-402F-8DA0-A8E8FFB55FB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060723$AD00AB4A-BDA6-43B5-9906-2BC7B3A6E2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060723$4A30FA6C-54BB-42EB-B55B-93CC5A0294DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$D56ACA92-97C3-4BF3-A24B-93E5712124EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$65DC6A01-E60C-4A3F-97A6-7C5E88B5C89B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a1e36875337ddebc2718cdbb56613c2ced9ca5e","datavalue":{"value":"5825278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$56609C87-32A7-4026-9D02-31E1C49BE695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060723$62F81EFB-4D35-465E-968E-D5125A4A4BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060723$F86E4805-541D-4EA6-8E40-D691F9AEE5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060723$ACA0A7AE-2AD7-4BED-93EF-D9ACFC849986","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":"Q3060723$8504F875-ED6D-4F19-9F67-D1E27BF08980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a788c711039b8ac972e412356128321eeb75a58","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17517-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060723$9815A081-961A-42A1-B0BB-E74C3FB5B94B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948975bd8e0b402a9bb37f144269fd4e45e18276","datavalue":{"value":"W1479933940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060723$8459D022-0255-41C7-AD4D-A769301218AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541151ac26e9d8891b56677c481a45bd38475259","datavalue":{"value":{"entity-type":"item","numeric-id":870448,"id":"Q870448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc39f6db65c9b99b05b2f756144366b7e74ceea0","datavalue":{"value":{"amount":"+0.8896794319152832","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":"Q3060723$57B9D65A-0211-47F4-829A-8063B1B4F047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae55f03e91faa89c1513c51814ace5855e4afc1","datavalue":{"value":{"entity-type":"item","numeric-id":4736839,"id":"Q4736839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6164558be13eb6073445400421716d2137c56372","datavalue":{"value":{"amount":"+0.8854277729988098","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":"Q3060723$7D8CEA5E-4494-49EF-B1C4-6F7CB8D7F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afd6883ea2bbb41e8bdd68b4a7fde30afcb3864","datavalue":{"value":{"entity-type":"item","numeric-id":3507036,"id":"Q3507036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c930bf649e2f0899e3bd4e0966183750449dbeaa","datavalue":{"value":{"amount":"+0.8296821713447571","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":"Q3060723$41FC7B8F-155E-4D30-8BBF-74D3BEBF3338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893838ad0db80a0a204da65a7202d41c163e47b2","datavalue":{"value":{"entity-type":"item","numeric-id":5915639,"id":"Q5915639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b7f2ae43fab6db164cd35f322894d39b00aea4","datavalue":{"value":{"amount":"+0.8264309167861938","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":"Q3060723$823D5130-7FDB-4364-AA2D-ABF65B3EF15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba5295930191029d223c1ed02e8d25afa5e364f","datavalue":{"value":{"entity-type":"item","numeric-id":5713730,"id":"Q5713730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1a1165b6133cce6a2ff4c326cd28f51d2d5978","datavalue":{"value":{"amount":"+0.8259525299072266","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":"Q3060723$DD9906E0-E417-4C76-969C-01827470DA74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3060723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3060723"}}}}}