{"entities":{"Q3557525":{"pageid":5587429,"ns":120,"title":"Item:Q3557525","lastrevid":50964155,"modified":"2026-01-15T23:16:39Z","type":"item","id":"Q3557525","labels":{"en":{"language":"en","value":"Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5700341"}},"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":"Q3557525$F4C3DF5C-DEC6-4510-B647-1B043C60DE39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1125da50b2edd67d76cad0b2e9aa68f0adae2389","datavalue":{"value":{"text":"Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557525$D6D24C2A-6266-4EB9-8B78-C958425E37CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb57fa71285156e62de8ab8ef32d684b1c8dab14","datavalue":{"value":"1213.90252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557525$5A8ED9E9-3EB2-4465-86CE-88707B228AE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33bbf9d0fc0e54d70b58d128fdd5d74cf224320e","datavalue":{"value":"10.1017/S0963548309990186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557525$C03AF5C0-741C-41C1-BC83-F8B3BB38C1F4","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":"Q3557525$C8F4F616-E094-4AE9-A07F-C5CD6038CE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a77d9fd14d47e98f4b1c0cf1134dcb1bd310f7f","datavalue":{"value":{"entity-type":"item","numeric-id":350679,"id":"Q350679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$1581B3A5-F50F-48C2-BD9A-2F17ACE390DB","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":"Q3557525$FCFA08BD-A03F-4676-8708-5BE694068E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61499de60b4472161f22a83fc07a7ebb72c37d7a","datavalue":{"value":{"time":"+2010-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557525$4B3A79D6-0D13-4FB9-8A22-E4D4204D1998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557525$46A07F4F-26C3-44B4-941E-A2DC517BF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557525$0408FC57-9143-40FE-A040-A82CCCDE20FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af2a2e5fe7dca38cf958ab1b0e194f09e3654a6e","datavalue":{"value":"5700341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557525$E913DCE0-DD9E-400B-A88F-29381C2A864D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"029b240f74516fa2f8bd1dbdfc21659bd733dec4","datavalue":{"value":"\\(r\\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557525$2AC071E2-6383-42D0-9B33-09E5BF6E1952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc9455d11d99c8f896f29ce6470beb989fc4e18","datavalue":{"value":"cardinality of independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557525$004F12C5-9236-4C2C-B1D4-BF291B24ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaab01aaef596cf3cf1505fa72b3a1e4abf1171c","datavalue":{"value":"weighted independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557525$F1CEFCFF-82BB-4BDB-8F2E-79E804387ED8","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":"Q3557525$40040C61-DC38-4074-B7CF-A621B937819E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea3641107e028d0b2a3fee280447e98d13d4764","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$6A6C0F14-BF65-45A6-8C31-3FEAABCEA55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$89E091AC-B122-487A-A31D-BF17174E9059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94ec03eaf3d4dba495429ce59941b9503f807d","datavalue":{"value":{"entity-type":"item","numeric-id":3875951,"id":"Q3875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$DF294D4F-B555-4E5F-9F8A-296637CA9002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$9D7D7727-D86F-4890-8298-C4B67D1BB347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cac11aec12eb2e346421f9803cc7c18c9db07","datavalue":{"value":{"entity-type":"item","numeric-id":787165,"id":"Q787165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$35245959-78BE-47D5-A87C-DD1939E0684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$A64A2387-3120-4597-9F3C-FE0216B0EB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c645796f84ff0be99249cbecfa622978d5f106","datavalue":{"value":{"entity-type":"item","numeric-id":3376664,"id":"Q3376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$40296899-5AC8-40E4-ADA8-76E968DF8140","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":"Q3557525$D0D97F1F-E8EB-4AE0-9131-EAC97A2105BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75f1b5517e4acfdb89634dc8c32222fc0620f9","datavalue":{"value":{"entity-type":"item","numeric-id":2746215,"id":"Q2746215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$F277CA31-E0AC-4901-9B2D-8FFF11E09576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$CA3D2E60-8573-4A05-87DA-624F591A87F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55c596ac2440040d967966f11f46e35248e31a2","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$B791DC34-AC8D-4606-BBEF-B11F5ACB9CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$74A9E83C-E1D8-459F-AA28-DDC08CF0C7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$6B0ED700-577D-4568-A8D8-5F660976F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$790D2A0A-FE57-457E-87FE-CF6A5AEADB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d90692a3362ec05413a87162001696eb2689338","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557525$1136A2F9-00C1-4F90-9589-3725FF4710C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc0ed033209c0a139993c1ea124b6770b23a59d","datavalue":{"value":{"entity-type":"item","numeric-id":6074650,"id":"Q6074650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdc5fe83e4e676e214676d40b9b7e185f7fe5e6","datavalue":{"value":{"amount":"+0.8496461510658264","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":"Q3557525$68819C03-822F-400C-A897-EB6C1F3E8809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75684ad7a42d6231f1f4705d10fbadeddc819a09","datavalue":{"value":{"entity-type":"item","numeric-id":5710051,"id":"Q5710051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d304c2343cab72c8f92b5e8bec27eb2ea2241fa","datavalue":{"value":{"amount":"+0.8431270718574524","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":"Q3557525$94BDA11B-4BC2-4545-829D-1A684E6C9460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f965b2ca46ee8790b7a30fd7248b13b03b84344","datavalue":{"value":{"entity-type":"item","numeric-id":1715061,"id":"Q1715061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd315ea92f0529f9953470e035be78387752b5e","datavalue":{"value":{"amount":"+0.841858446598053","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":"Q3557525$8308E4D6-E14A-40EB-918A-5ECFD4185F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247cc766f1cfd954388bc0b2b4fc1a941266c037","datavalue":{"value":{"entity-type":"item","numeric-id":2843924,"id":"Q2843924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ec5e6c3c5a1c83349cabb81b99be1b44136b15","datavalue":{"value":{"amount":"+0.8413435220718384","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":"Q3557525$1960BB19-540D-4909-A813-FC425CFABD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cf2fba585d9e16f0607c2b3623a0bf95fc46f3","datavalue":{"value":{"entity-type":"item","numeric-id":5313039,"id":"Q5313039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bb9fe707961ea1c4265d22d5f78f0f2616b6e8","datavalue":{"value":{"amount":"+0.8361903429031372","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":"Q3557525$BFD0AE51-FFB2-4CFA-AA98-996A278698AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557525"}}}}}