{"entities":{"Q3373669":{"pageid":3384373,"ns":120,"title":"Item:Q3373669","lastrevid":46083745,"modified":"2025-12-22T16:30:46Z","type":"item","id":"Q3373669","labels":{"en":{"language":"en","value":"Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012483"}},"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":"Q3373669$9BD53B3F-0DCA-4098-926E-9A5D94AD344A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf759baf79cd059e4336a5ac4526f53732452f9f","datavalue":{"value":{"text":"Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3373669$FF347131-6C13-4761-9134-7924F64CEFFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ae9630de7106d74c15d5de585127744bdb4786d","datavalue":{"value":"1082.05519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373669$7C9B418B-9E42-4A1F-892A-0F4D84F7FD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e382d321eb0815779bbe92bd8edbb2e3e5ff9ae1","datavalue":{"value":"10.1017/S096354830500725X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373669$97E1BE44-F789-44BD-BD67-BD65D30D4CA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373669$633D82AB-FCFB-4767-BB54-2473A2371FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373669$997E1A64-0DAB-4033-B91B-53E43716A29C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373669$A91E991C-16FC-4309-B6D7-CC94B9708F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6cb399c0b96759f11bec458246862f2e9c024b7b","datavalue":{"value":{"time":"+2006-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3373669$42FE3380-35B0-4101-8A7D-121CDFF4BFFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373669$30CF332E-6217-4FC0-8D52-79AD1AFCF5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373669$64028C98-557A-4980-8ADE-5E57C5BF73F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1877d156fb4042377c6b1f59731116fcdb46e080","datavalue":{"value":"5012483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3373669$8C97A996-3F2C-436D-94FB-4A927731AAF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$8BC71253-EC59-4143-9195-5B344E6BC0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$18278A8F-C5DC-459E-AC82-2B8449AFE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$30DCE897-3B37-439B-8FF0-77C478D0F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$58CD135E-E1C8-48F0-8632-1E32F40A201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b4d4551f9bed501ef48fee0abfb0e386a23f8a","datavalue":{"value":"binomial distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$2CF025D8-7B50-4260-96B0-C9D3FEFCAF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3373669$1D2F43B1-6AF8-46CE-8D0E-0BB0385C9D1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3373669$779065CA-3038-43BF-BFE0-1CA4F84D52C0","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":"Q3373669$5E9EDF2C-FEFC-4EF6-BBCE-A4A5EDD84A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d6972fd04af0747a59d48c1a0d457b81e396fe","datavalue":{"value":{"amount":"+0.9315342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$813130D4-F815-4B36-BB9E-7387F147BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6738bf2e8b2f22689586f3321bf73eb017fda54","datavalue":{"value":{"amount":"+0.89251864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$5E5D9B6E-34B0-4E44-8058-75AB450C96D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47824595132b85af3734d13ab0938729c6d44ea","datavalue":{"value":{"amount":"+0.89150953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$9FFF62AC-7574-440A-8B16-1F92ECF59B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c4c5f2f87a4ab024088a735d0e1fdf73f738c1","datavalue":{"value":{"amount":"+0.8898808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$859A1852-F149-4ED9-89DB-334D6730FADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78198ff3ba4cb272ee8451530ed3c17560ca3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e8a654262c64c1585ffa0f0ac70c227936f6a0","datavalue":{"value":{"amount":"+0.88666904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$3D3E0FA1-8435-4BE5-9BC1-2845835FFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d56def72425599c00080fe535d7313b6984605","datavalue":{"value":{"entity-type":"item","numeric-id":5716842,"id":"Q5716842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df35da7c794d0fd5ba29c4ae8771812b8c82ecea","datavalue":{"value":{"amount":"+0.88568383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$F8904A23-AFA5-493D-8E0F-06B60EBBE547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8975e42dcb5fddde0033f02045c91a785b37023e","datavalue":{"value":{"entity-type":"item","numeric-id":5743397,"id":"Q5743397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b75686e812302bdcf32da1058f02f6c752848bd","datavalue":{"value":{"amount":"+0.8854168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$AD774230-2688-40A4-B6E4-73C36E42CCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ee466ee8eddd68713111bb7e3b30667f95568","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafb528b06b618337cb2ec036f450d741575dec7","datavalue":{"value":{"amount":"+0.883554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$FC1FD24D-87DA-418A-8E9C-62F82796C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b406e9bf6227dc42e775b0c56f674d0a378f86","datavalue":{"value":{"amount":"+0.8827496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3373669$369E2505-9C6B-40EA-8A12-E122912759E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3373669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3373669"}}}}}