{"entities":{"Q1401196":{"pageid":1411936,"ns":120,"title":"Item:Q1401196","lastrevid":67517130,"modified":"2026-04-12T18:31:36Z","type":"item","id":"Q1401196","labels":{"en":{"language":"en","value":"A probabilistic analysis of randomly generated binary constraint satisfaction problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965235"}},"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":"Q1401196$12FB1CEC-5434-4E5B-9857-716D78242345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47105e106228c47c0d6142116507c0e494744fb4","datavalue":{"value":{"text":"A probabilistic analysis of randomly generated binary constraint satisfaction problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401196$D25BBB39-A960-4409-8540-DA4E70431439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0d4d3c3f5f1aaa4d5c5425778f79edd1a16dd19","datavalue":{"value":"1055.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$BA0D5799-1FDC-4E35-A8FE-653B8919747E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ec91c2cad95195e5faf0d8896a4e750809041c1","datavalue":{"value":"10.1016/S0304-3975(02)00317-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$CD0CA1FE-A7C6-410A-938D-11108DFB6A67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$1CBF1269-5952-4389-9586-49AE74FB86E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$BF296367-A688-4790-BFF6-9AA2C709457D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-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":"Q1401196$9EEC4C10-E261-4E86-910A-7E46AE5A4DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$1B22D069-DB19-40BF-BE13-518E1ABF841D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99f1fb16fd33a289aaede510f823e6f7db24d4f7","datavalue":{"value":"1965235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$30705AD4-FD60-4B70-AE00-2E7344792480","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4c8402613a39eb854243fbf0f8a80c3262c877bd","datavalue":{"value":"Q56323957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$F1DC1E09-4B0C-498C-8AB2-629835620A15","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":"Q1401196$198D0F48-091F-4719-B499-0102F1FD21DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$0FB344A1-F553-409E-B2A8-7F9AEC88CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$1D92D7C4-DE19-4E2E-A161-EBE6679D63EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$B5F91725-ABA7-4CC3-8A3F-27D4FD7C0786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$CD8D43C2-50E2-44CA-A5C9-6DD150A6725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0bad7ad40feeb0d7b02e4fb5736b947c07ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1924140,"id":"Q1924140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401196$92E62CEE-6085-48EB-BEF5-F7A13484D791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0e267c83aba9849f4fc6cbcbb68cfd5f3cac3f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00317-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401196$F7C008D1-9EF2-4AA7-A6BA-1734550FCA21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7dee1b5eeab5dcaaa0888d1723c350f34268efc","datavalue":{"value":"W2013181989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$6337253E-6E92-4B9B-8945-A69575ABEF09","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"da68ac4e77a127ff23bcfaa5de4a0c87d3946738","datavalue":{"value":"journals/tcs/DyerFM03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401196$9810001A-F20E-48FB-B2FF-7E567137FA42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bbeb53a33489548e3b5c76148c861697d1b33a","datavalue":{"value":{"entity-type":"item","numeric-id":5471050,"id":"Q5471050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f77737ffc34bc3a7da39cd69fb1cd10de1b680","datavalue":{"value":{"amount":"+0.9267434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$8C421C9A-3841-45D2-B720-AFA9D9B76A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed339600e2c44bc4b6b2da156150b22a71ca001","datavalue":{"value":{"entity-type":"item","numeric-id":5900940,"id":"Q5900940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f77737ffc34bc3a7da39cd69fb1cd10de1b680","datavalue":{"value":{"amount":"+0.9267434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$2292749A-8E38-4A40-823F-BE740E97D7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f72557383b8a14374c7ea6e6c1e789239d38867","datavalue":{"value":{"entity-type":"item","numeric-id":5325862,"id":"Q5325862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a614a8432fe5261c882d3bb9168ab453e26ec","datavalue":{"value":{"amount":"+0.9115081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$CBF890D2-7A77-4255-AB9D-7403E0BF9B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba675db649419cd3b9d0276273f3a362f0919254","datavalue":{"value":{"entity-type":"item","numeric-id":1853463,"id":"Q1853463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2545009bf2ab19b4937a395bd0c4b83164a6fd3","datavalue":{"value":{"amount":"+0.9110033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$CACE5CE0-7E48-4004-862F-14D3B838D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad60dbd5695f565691a498bbcee1b4d4c8f17907","datavalue":{"value":{"entity-type":"item","numeric-id":359981,"id":"Q359981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3403c82345349a3010849366123aa8fcee67d9","datavalue":{"value":{"amount":"+0.9091412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$7D9552C1-DC17-4DB9-BBC7-5DD56181C9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14b89c67a6a2ddef8b8cf9ecc0797c7f21f2797","datavalue":{"value":{"entity-type":"item","numeric-id":2767440,"id":"Q2767440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aaf3d42837a9a7c75d5141ef392eb641b587bf1","datavalue":{"value":{"amount":"+0.9032186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$1C61DCC7-E71E-40FE-A1BE-31EAFF3CA278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6004857aa6bc21c498ad33bed2a05d343bffda1e","datavalue":{"value":{"entity-type":"item","numeric-id":3081621,"id":"Q3081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc889e43b3cdc8a95d91c3db08728dc56eb487bc","datavalue":{"value":{"amount":"+0.90051025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$86B59BFD-DA80-438F-87EB-576B06876886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4685adf72e0d104abcb4aaa1526b3e65474d29d","datavalue":{"value":{"entity-type":"item","numeric-id":4706240,"id":"Q4706240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a9a1eedd6210f1775244fa55b90aea0841b9dc","datavalue":{"value":{"amount":"+0.89987224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$4602FE7D-542B-4907-BC78-9DB7DCE5DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5827e6b8fb903149ef4f6be5a7c9a207c8a8f40e","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f730e0c411355b8c0689c29303f6c212ba69fb4e","datavalue":{"value":{"amount":"+0.8994688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$57AFDE3C-0295-4336-8FB9-6641AF823DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2479c6c8e84b6160d4b613c1b10578187b49658","datavalue":{"value":{"entity-type":"item","numeric-id":4411392,"id":"Q4411392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf66c59f0bf0e988326d5e5ab7ff6d8b67598133","datavalue":{"value":{"amount":"+0.89668477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401196$7284C106-1E6F-40B4-8C52-EC1F6505450E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic analysis of randomly generated binary constraint satisfaction problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_analysis_of_randomly_generated_binary_constraint_satisfaction_problems."}}}}}