{"entities":{"Q3630226":{"pageid":5660132,"ns":120,"title":"Item:Q3630226","lastrevid":50670380,"modified":"2026-01-14T18:16:01Z","type":"item","id":"Q3630226","labels":{"en":{"language":"en","value":"Greedy Local Search and Vertex Cover in Sparse Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561178"}},"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":"Q3630226$6E2D14BC-26A2-4122-A4BC-93305F7C8C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"317bbdb25bd1c472ddcbe713c6771d67870db409","datavalue":{"value":{"text":"Greedy Local Search and Vertex Cover in Sparse Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630226$649688C7-97A1-4C86-8EB6-5C11797A2CD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bab9f7c54b5460ba5c46a6dbd14637236e52ea7","datavalue":{"value":"1241.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$57CD2579-080F-4840-B0CD-473D46885E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a9f719f9dc875714fd84be2f24935a48c2f9ed","datavalue":{"value":"10.1007/978-3-642-02017-9_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$C0AC4601-BE1F-4080-B090-9579F8CBBA05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630226$C07A31EC-C3BC-4319-BC60-2D0B15BCACC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630226$4571EB78-F4CD-4FAC-8D4B-AFD974447741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630226$0004218F-5964-42A6-8C7E-9545C5245396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$07757884-4D65-45B2-84E7-8691D9B2232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$94261A07-B5B4-4862-A374-DF083588D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$E3AA4692-84D3-462D-8F73-ED16D9207B28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0caa2c1408127b2d00d3323c951e086debdc42","datavalue":{"value":"5561178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$E52F3B5D-A2F3-45C5-A013-2B09CA24FF39","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":"Q3630226$C5C1E6DA-F97B-4539-B4B5-89A755C310A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17748888ced1f4ebfbae1cc6b5ca9e3115018422","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630226$FE77E64B-199B-4A00-BCED-5F2432926593","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"542ccc7268a4a250166fae56ba6972c67af657bc","datavalue":{"value":"W1559942958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$01512840-C086-45F9-AEA3-59A653BE8699","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75458e7cbcb85b1f51c0a736303daa5bde1e06d3","datavalue":{"value":"Q57200648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630226$D279966E-CF85-478D-952A-59598FAA4F83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fcde8bf1879c69b0912c880ecd0e72d0523d67","datavalue":{"value":{"entity-type":"item","numeric-id":418035,"id":"Q418035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e15e15c559423ba0ed6d461a77c55ee60609dd9","datavalue":{"value":{"amount":"+0.93696266412735","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":"Q3630226$D16404AF-9D9E-4E02-ACD9-8E35B467C2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf53d3150f909c0eb8daa954d6d65869e65a2ba7","datavalue":{"value":{"entity-type":"item","numeric-id":3435067,"id":"Q3435067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3ac69f7cc77be9ddd83d2f05c8772fc0e21261","datavalue":{"value":{"amount":"+0.7868788838386536","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":"Q3630226$AC01FA52-1880-48E7-8A13-1B2BD81A2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf0754e5c04ac1b684cdc404e016408704ef387","datavalue":{"value":{"entity-type":"item","numeric-id":5432321,"id":"Q5432321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9691615ce7ac7a41d94cc05045d637102e2ab0f8","datavalue":{"value":{"amount":"+0.7798068523406982","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":"Q3630226$06323D56-8B07-46A0-B6F6-AD205C5CFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cca5b8bd8b61e6f3453d9ab34111d09480c638","datavalue":{"value":{"entity-type":"item","numeric-id":4796200,"id":"Q4796200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a79cd2970cdd921b38e3bcef33ca213b08e17b","datavalue":{"value":{"amount":"+0.7779510021209717","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":"Q3630226$05BA281D-0EC7-4F91-AF46-522A9F9CFC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab06a01c4e465bea6473cf3278626cb9b6458dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f143dfd0d989b5418e357f2f7616b800052f71","datavalue":{"value":{"amount":"+0.7760050892829895","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":"Q3630226$B870ECE9-9051-4226-A07B-F355F0A1DFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630226"}}}}}