{"entities":{"Q4451041":{"pageid":6480640,"ns":120,"title":"Item:Q4451041","lastrevid":58247535,"modified":"2026-04-04T10:07:42Z","type":"item","id":"Q4451041","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2046061"}},"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":"Q4451041$1F1D0F48-68E3-42E0-99B9-C6B02CE1455C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b0780b46190bd649e7bf56fe59ce1ec201a397","datavalue":{"value":"1073.68654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$EDF26C52-6626-4A09-9CB4-85023167533C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4451041$CF9072E2-C6B6-46D3-90B0-3FCCC42B1F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0794b5bcb338de8526c85046bdd0ec303216296","datavalue":{"value":{"time":"+2004-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4451041$297E147E-4E61-4239-8CB3-0F73026E22BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3784ca02b71b1cb321f33ed11e03fefe4a662713","datavalue":{"value":"https://arxiv.org/abs/math/0210470","type":"string"},"datatype":"url"},"type":"statement","id":"Q4451041$4EE08968-379F-4E59-9CE4-23955AEE8EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2da69fd5291a0fe5317fcf67bfcedc18f02b71cb","datavalue":{"value":"http://www.emis.de/journals/DMTCS/proceedings/html/dmAC0111.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4451041$5CD1C689-CB52-4AFC-8EB5-6D136627FA7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$57AA0AE9-1B9F-4ECD-87F6-0AF207808431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$A6F65A3F-3A8D-443D-86DB-F366D9AA2920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$4147FB24-5410-47B3-B1CC-1CD0A79849FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$091339C7-AB56-4A08-8ACD-140FA588183B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f08cdda7c127bd5872e8637c790ca4babda311e","datavalue":{"value":"2046061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4451041$14155557-A7A1-4B7E-B4CD-86A448FEE14F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e637b7925d13fc15106c8a9ae62034ad9342810","datavalue":{"value":"random \\(K\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4451041$1CF6A43D-28CC-4A97-8C21-C9FAA1CCD16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d90950a73bceb97c14293d72b737bf18a4224b4","datavalue":{"value":"satisfiability threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q4451041$F22BBDF1-45B9-4EF6-9F27-61DE7C6A2857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4451041$FDBE70E8-4836-4C35-8594-BA6AF2CE98E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bdb65590d16b6c0d3f7eaaf3f9666bded37dfd5","datavalue":{"value":"sparse random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4451041$447A3549-8577-4AAE-94B0-7DE8DC7F060A","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":"Q4451041$69A6065A-74EA-42F8-9730-387299B9DD6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df1ae6554e8aade84ccfa1e71f0230b8f8cba14","datavalue":{"value":{"entity-type":"item","numeric-id":5501248,"id":"Q5501248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd48d76c615e6282a59598766bad74acbc138f70","datavalue":{"value":{"amount":"+0.9995312094688416","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":"Q4451041$24ECFC1B-B949-4769-961A-71353A43F151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8d790350cb091bd111b7c5ea57a40bb1c5ec39","datavalue":{"value":{"entity-type":"item","numeric-id":543632,"id":"Q543632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1b06db6da40b3cf7b3041f0887ff26189a1adf","datavalue":{"value":{"amount":"+0.788174569606781","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":"Q4451041$050E09E5-892D-4B7C-A6F2-0E83948995BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1105489f140914638f90a354071df9bebf7b04c7","datavalue":{"value":{"entity-type":"item","numeric-id":5133620,"id":"Q5133620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97954ed940618b4cf37d4af2cd25218b74b46e6f","datavalue":{"value":{"amount":"+0.7854455709457397","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":"Q4451041$9D6BA145-020E-4E96-B282-BD0954138751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745a5f77e54438840883105b9482e45c12bdbb75","datavalue":{"value":{"entity-type":"item","numeric-id":4739584,"id":"Q4739584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce6254c39e1b2f07b7ed4d33a68a8b97c13f614","datavalue":{"value":{"amount":"+0.7707871198654175","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":"Q4451041$6F0FCFCF-CD35-4F6B-9DF7-4B7DB7250AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caf27ad0822634002babfe67c0f6aaa0dc4fa38","datavalue":{"value":{"entity-type":"item","numeric-id":5146650,"id":"Q5146650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465c1eaca002a158fa2205aee43ac87c79bc4178","datavalue":{"value":{"amount":"+0.7639920115470886","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":"Q4451041$15AE83CD-3F15-4AB5-AE42-B1C0BC8D7012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4451041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4451041"}}}}}