{"entities":{"Q2432523":{"pageid":2443266,"ns":120,"title":"Item:Q2432523","lastrevid":49953019,"modified":"2026-01-12T06:42:00Z","type":"item","id":"Q2432523","labels":{"en":{"language":"en","value":"Matching algorithms are fast in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067355"}},"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":"Q2432523$CA86321D-AC99-4CD1-853A-0D626593CE01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69198074ec3e53197276846fc3bc174c2f244656","datavalue":{"value":{"text":"Matching algorithms are fast in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432523$D26BB152-5C77-4C28-BBD2-153EA7C121B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1967609001658960708c1c9cecd1669a57ac10","datavalue":{"value":"1104.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$72B5054A-7610-468D-9A81-696DC0B4099D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8a8b07363fd9c94ac76727f481a3ad10febb47","datavalue":{"value":{"entity-type":"item","numeric-id":1402218,"id":"Q1402218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432523$DE4C7689-E1E1-47B0-B687-0E32B95C7D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432523$B6364099-7CA0-4336-9F53-4E838054C737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432523$835C19D8-E93C-47D5-8F5C-B137F8FD3929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432523$416B91DD-66F1-4360-9CE7-4B03476D2379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432523$114BB646-1FDC-4A2F-9873-009ADB5DD6F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2432523$67D2E508-209C-4ACD-A1DA-CD53D999B18C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"665803ec8ba3d490ed0e50f29809883e6f39bf00","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.395.6643","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432523$D61AC499-9A66-4555-AC2B-0DFC50BCBA17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$0851AC06-0A5C-4E50-8118-F2C3FA9BDAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$DC10879D-1737-4815-9AE7-657C20ED9B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$F9CDD10E-533D-495D-AD5D-B1ACEAE16CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$4B340F05-720F-4263-AD13-BDF1DF3927C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$625AEE4D-851D-41AA-A7C5-71B2ED26C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$4EDD1D18-F3E3-46C9-B1AB-E2BB64D04E3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971f480d87ee8cb3bc42658099966d1ff7a5712a","datavalue":{"value":"5067355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$475D571B-E841-485D-88F6-2A15866B5B31","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":"Q2432523$EB749E92-AF3D-4068-B347-EAF5F9863AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bb8a8e9a918d2ba6cc4f8edd833cc0abf6658ef","datavalue":{"value":"W2163768829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$3DF1FD1E-1996-40D1-8300-82C35E1EE35E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a8399bf541efdc1a6e827e4537ab940a155cc2c","datavalue":{"value":"10.1007/S00224-005-1254-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432523$546AC6F8-1606-4A02-A567-3BD5D4A0D6A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bb9556dcbddbc5dd1e7099a08c8a7f3bdf5de","datavalue":{"value":{"entity-type":"item","numeric-id":5309689,"id":"Q5309689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb475deb92df186cd3d2a33e8c8eefa8552e422","datavalue":{"value":{"amount":"+0.998970866203308","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":"Q2432523$51FF9017-073D-45E1-B989-01BCBDE3CCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f7e2a3ad5cd8ef40c11aecef3af7a45075116","datavalue":{"value":{"entity-type":"item","numeric-id":4327634,"id":"Q4327634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dddb0a561d8149700e13d6ebf6e2cae35f40cd1","datavalue":{"value":{"amount":"+0.9241243004798888","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":"Q2432523$F36FA725-111E-43CA-96A5-23FD74D08FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cc1e79cfb1f8999aed5e3509513706dab69b7","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbd622d82d1d8b942f13181799f8c5e25a4d74a","datavalue":{"value":{"amount":"+0.9240267872810364","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":"Q2432523$A693A648-02C4-49EA-A7F7-CA9A708AEDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be60939f5597031e1784395bfa0951363727ee","datavalue":{"value":{"entity-type":"item","numeric-id":6049997,"id":"Q6049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e4cffd82e4297e2f7ba1c3af3333b85edb9e4f","datavalue":{"value":{"amount":"+0.896647036075592","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":"Q2432523$6A1BF128-E232-42CC-A10B-68007FF6E214","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":"f1674ff08d2da1bf4f981dcaa46b49798b9e4b25","datavalue":{"value":{"amount":"+0.8936088681221008","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":"Q2432523$1C95BE97-5568-4482-AE16-BB433ACBBA24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432523"}}}}}