{"entities":{"Q3437092":{"pageid":3447795,"ns":120,"title":"Item:Q3437092","lastrevid":55981132,"modified":"2026-02-23T08:55:40Z","type":"item","id":"Q3437092","labels":{"en":{"language":"en","value":"Solving NP-hard semirandom graph problems in polynomial expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5152421"}},"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":"Q3437092$402CBAF7-1A7C-46DC-9948-762065AEDAC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f1d8f7bdf116f9a54b7e3843d8d69fcb5c4d55","datavalue":{"value":{"text":"Solving NP-hard semirandom graph problems in polynomial expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3437092$6EFBC33D-8EC7-44FC-A0B8-6C938D129AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad8e94d500e9aec7c2dc16291a859e20bb772f5","datavalue":{"value":"1115.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$000AADB5-2F1C-4F5F-9F09-38E2BCB75159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3437092$BD4717A0-03CB-4E0A-90AE-91BFC99DB8A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3437092$BD039742-9501-43B4-ADE6-835FCF158A68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a2af428023bb1f64e3e9e7c392bd08e7b812892","datavalue":{"value":{"time":"+2007-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3437092$48D71FEE-2E40-4CAB-B3F9-B5A390E7B14C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$D4556BD8-80F6-4273-A4D5-551AB8E27E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$EE6C93E5-48BF-4DB3-A172-1AE7037BB8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$B163B3A8-9A00-4116-A40B-5371DA9B244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$2033B3AB-201F-4039-B63F-85C66ECBC303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c05cd4351c93d789ff20cf0dea1fa23b1a1d9231","datavalue":{"value":"5152421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$65825A6D-5950-40B5-8062-AD3B0732609B","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":"Q3437092$783E6E0B-6111-4891-A950-5C78C7D21D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cf1546c023f9056b47cdb517ed422549e33207a","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q3437092$8A846893-FAED-4327-842C-4A18ADBB061E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4609cdbb28a6fbbb4bccc017fcb141c780440e52","datavalue":{"value":"W2012464972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$CD6B2730-57F3-45C2-9681-878998927EA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4ee38833751ab35a5ca28fb6bc587027f111bba","datavalue":{"value":"10.1016/J.JALGOR.2004.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3437092$F07D6E9F-A6FC-4511-BF15-3544D4A5447A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1d6f43b4b35552e5bfa684aae44506b0f1ff61","datavalue":{"value":{"entity-type":"item","numeric-id":4708570,"id":"Q4708570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71aa0432d59ef00280cf74cc49d527d3061d6a91","datavalue":{"value":{"amount":"+0.9153932","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":"Q3437092$0B3D069F-EE88-435A-9AD8-F273C1595DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1894525fe698a79941af30981e885df202eb079d","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003375d19d02ea59a698a108f5dff13a33de0dbf","datavalue":{"value":{"amount":"+0.91448057","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":"Q3437092$503129A9-4A31-434B-8C7E-001FB522DF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6100010db002b6ba8f54dcb5e4a247179eb4fba1","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8222b876b3a91d8595885ab1a595bd97e5f39004","datavalue":{"value":{"amount":"+0.90713453","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":"Q3437092$4237395E-CBEB-4793-8617-2720F4E4A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a6e6dca39869f296cffb12a1ddeaf5c7abadec","datavalue":{"value":{"entity-type":"item","numeric-id":975431,"id":"Q975431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2fab6d9155bd5cc37945a4cab8b162bf46f338","datavalue":{"value":{"amount":"+0.89089566","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":"Q3437092$847A11EC-2AED-4972-A580-36861ADB1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b646be9ba1163948bb72a500111d16737b04d8b3","datavalue":{"value":{"amount":"+0.87880397","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":"Q3437092$5B12FED2-5994-423D-B229-63C50CD72D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b353ce3d11dde988c293ca2e67d10547f9096fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3749092,"id":"Q3749092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37eadcfc20a5f02ef6c5742f1fc4d7644515fd3","datavalue":{"value":{"amount":"+0.8782583","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":"Q3437092$FDA64137-3BC4-47F1-9FC4-F1C3A507B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c5c8ac3ca44eb0c294a7b575f6e35800cfd7d","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4bd16786d27df9d92f3fca8591b0e911eaaf3f","datavalue":{"value":{"amount":"+0.87568045","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":"Q3437092$FAD4D97E-75AB-40FF-B044-1E5397C38B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9dd2dc8982d15630c4c015d3f3740d444f04e8","datavalue":{"value":{"entity-type":"item","numeric-id":5466478,"id":"Q5466478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ce7f809852c94e7bd0ea1049ec57ad8b5d2b69","datavalue":{"value":{"amount":"+0.8720448","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":"Q3437092$D27A367B-F1D8-4613-911D-22320D067885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d955fbc5bcfe0ee80161e68de4db1cb7457cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5201302,"id":"Q5201302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6f5ae2453a02262edf2e3140b3b1796e799587","datavalue":{"value":{"amount":"+0.8702016","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":"Q3437092$5CF0EC6D-A7FE-45EC-A2A8-0AC688BA6456","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3437092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3437092"}}}}}