{"entities":{"Q6049997":{"pageid":13184153,"ns":120,"title":"Item:Q6049997","lastrevid":98618234,"modified":"2026-06-05T18:04:58Z","type":"item","id":"Q6049997","labels":{"en":{"language":"en","value":"Finding maximum matchings in random regular graphs in linear expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748582"}},"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":"Q6049997$DC4F3BD0-A83F-48BF-B37E-8030E7A3BB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4679d464d61d33e936a5f06057a358d68e2c058d","datavalue":{"value":{"text":"Finding maximum matchings in random regular graphs in linear expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6049997$FDA366C0-3006-4A8F-95F4-1CEC5C08A516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e59d6c8eea906ac6875ec0fc452bfc83b04b0702","datavalue":{"value":"1522.05462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$FFF0080E-28AD-4A96-8A1F-DBD843BF1257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d6a145f65692fb4393185d78bed585216d44","datavalue":{"value":{"entity-type":"item","numeric-id":1753046,"id":"Q1753046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$913E96C3-9533-4B52-B546-2831EEEB7CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$3083B6DE-5435-43D1-A72F-26D2D876E08C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57cbca3df8df9e5c01e958f335452678b9fc0c43","datavalue":{"value":{"time":"+2023-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6049997$A03BB548-3D14-4DD0-A31E-F8530D43E750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e83ade10bf6fa7f22e661c736cf83787f1619aa8","datavalue":{"value":"https://arxiv.org/abs/1808.00825","type":"string"},"datatype":"url"},"type":"statement","id":"Q6049997$38BD028B-7939-46A7-A7D1-214D22D0BA50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$CA130D95-0D49-422D-B9F8-2A8402AC7072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$EFA250D3-A620-481B-BE7D-C15013A417EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$E51781D3-EA78-4B1A-B33D-9AE1F855800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$90D2CCD2-224E-4A59-B121-036D93FCA4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$FD5F7F90-228D-436A-8A7D-607EB643C49A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c5f06eaf5c54e979c8c6edacfe3df04d4149b53","datavalue":{"value":"7748582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$7E7B8BB5-3B16-49DD-A143-782310A8A0C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f86a7044f38407e5a3fbf93ae3c9b47c88e626","datavalue":{"value":"Karp-Sipser algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049997$CE43EAB5-59F9-4D3E-BC02-36E36BD2F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049997$A3C16FDE-C2B3-443A-8999-A19D40DA9337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490d80d9cbb39f0b1d4e1c96c2356b50e4fb81d1","datavalue":{"value":"random regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049997$D4C0986D-3EE1-428E-8EC8-DF749A727C35","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":"Q6049997$D6B4EA5E-3B9C-4667-A473-5491BC434BAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df489ef49ba2a6c9a810af9eb55cbe76aee79ea8","datavalue":{"value":"W3108206614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$7B443F32-93A1-4BC9-9192-3D134C807B8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$8072DA80-A4AE-4168-8A95-443ECCA4FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efb5f60c054b7bacd163fbedc62b941a0b80fda","datavalue":{"value":{"entity-type":"item","numeric-id":3179073,"id":"Q3179073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$283F9E59-742A-46B5-8C66-E192FD30F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ab5cbc51aabce18992808136978612bb94ee3b","datavalue":{"value":{"entity-type":"item","numeric-id":3103622,"id":"Q3103622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$B38E88C1-2403-4801-B637-FBDE364B3630","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":"Q6049997$C74F7261-D7B8-4FEE-BAE7-D8A9756C688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bece980fd189507a359fe57514e055a51e9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3578203,"id":"Q3578203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$B846FE46-E936-4301-924E-ED1DA0670C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70bc7ff0385ade0f38c3b161c9ecfa32f2084fd","datavalue":{"value":{"entity-type":"item","numeric-id":533748,"id":"Q533748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$76119D38-ABB8-44B8-A49C-D25DE198F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$406F7668-3DD0-41E6-9163-ECBA9A319E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cbb227dda8cc2e670b968c0716e9a74823b4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3154668,"id":"Q3154668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$1F62F63B-FCB0-4893-AF4F-8939018FF9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb584e8532d87d3853a7db331396d94f5506cba","datavalue":{"value":{"entity-type":"item","numeric-id":4844489,"id":"Q4844489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$B5E3DA3E-D562-4E56-B731-DFEB663C4CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$FFD13494-1EC4-46CA-A12D-F5A59C7F7B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e9b988a2d0f90625ed4f03ed8dacaca6383eca9","datavalue":{"value":"10.1002/RSA.20980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049997$FACF8A43-19F6-4891-82DF-15B9A8BD48EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049997$461ACF55-3534-48CC-91F7-CF6ACA906E0D","rank":"normal"}],"P1643":[{"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":"416b832553393574ae62fff15637a67a2bd4a603","datavalue":{"value":{"amount":"+0.8866482973098755","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":"Q6049997$13C09E06-A5DE-49F4-A7D2-AC3E2A42B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9890cba9f51f3e04fcc383fe7853405a25672f6","datavalue":{"value":{"entity-type":"item","numeric-id":4508359,"id":"Q4508359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f3acae48ce7bbb2e07aa630d15c8e67417319a","datavalue":{"value":{"amount":"+0.8863967061042786","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":"Q6049997$EDA0978E-978F-42DB-B27E-71DD6A71B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e145994c4e0179f1bc0955f519eb0551fa3096da","datavalue":{"value":{"entity-type":"item","numeric-id":2432523,"id":"Q2432523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b415ebb3075913728e1589b69429414ec4b5f59","datavalue":{"value":{"amount":"+0.8735657930374146","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":"Q6049997$6E0BF1FF-DBFC-4984-826D-5771180897AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6deed76748a1a6100f9f7916fb9b8cac602725f9","datavalue":{"value":{"entity-type":"item","numeric-id":1401316,"id":"Q1401316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dea67ee3bc43d8cea2e901eb4152451538a6786","datavalue":{"value":{"amount":"+0.8719991445541382","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":"Q6049997$5C529EA7-B0F5-416F-B8CB-FF91B8AB9299","rank":"normal"},{"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":"a2a09e2d02f7a5126dc9d8bbef72755370f65206","datavalue":{"value":{"amount":"+0.8713235259056091","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":"Q6049997$18613DC5-7EA8-482D-B260-9A81D30FA4A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding maximum matchings in random regular graphs in linear expected time","badges":[]}}}}}