{"entities":{"Q1401316":{"pageid":1412056,"ns":120,"title":"Item:Q1401316","lastrevid":68625063,"modified":"2026-04-13T01:00:26Z","type":"item","id":"Q1401316","labels":{"en":{"language":"en","value":"Small maximal matchings in random graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965334"}},"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":"Q1401316$FE7B7FF6-8F02-45BC-9FCA-6BB17865F7E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e228f35342274f14d8173302f6bf865e99a338e","datavalue":{"value":{"text":"Small maximal matchings in random graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401316$C5A482BB-CBCA-448E-8069-5E56C6967158","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"755f13497b45d3b2b29a1bedab7d41c249244df6","datavalue":{"value":"1044.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401316$1267AE72-2DF2-40E6-B521-DF54228C53F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ee19becb278f4b8080a70aeb3537bdbc947f0d6","datavalue":{"value":"10.1016/S0304-3975(02)00653-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401316$11DDD337-C2D2-46F3-920F-F97867BCD37E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$D758BE02-1301-4755-AB45-F5D1820C364B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$88E22BB4-28AE-4053-B979-5FB65570C053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401316$5376859B-2E8A-4123-AFE4-0244521DC82D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401316$BB4B5AD4-CCBF-453F-A1EB-6B245992EE9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbf20abe5773f5dc611dec1371119081e681824b","datavalue":{"value":"1965334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401316$642F05E2-A9F7-473C-9130-6798DF8A8F4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9433c505dc537af4399989f823ca54a2b62f6c58","datavalue":{"value":"random \\(d\\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401316$41D7EA27-DA03-4106-9193-84D498B98AAD","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":"Q1401316$5A23683D-E504-433B-884C-37286C333B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$47673261-46F4-4D50-B6D5-1C71D4F2EB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9879aa84bb68385889260fc51748403c10709b9","datavalue":{"value":{"entity-type":"item","numeric-id":293171,"id":"Q293171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$551ECA06-6441-43EB-80ED-A0545E69E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$7F5D0C60-1876-4015-A7DC-417A402CB899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$762C9D14-7234-4E48-8E05-9C71301DC4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$F78370E0-5F13-441D-8169-4275392AE3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$F0225CD5-88DF-494F-AA13-C18DF3112D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$4C75DD1E-FD43-4AD3-8661-1D6A4F58968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$F9246C1A-7CEA-402B-B9FD-A21607DF01A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$4614903C-D0D5-4F2E-B2C4-34DC7037320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$A32D6114-1EFC-445B-A931-50A6C2A87066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6957bb052d5cdb9d5ba2c0ddb6e7eb97ec17056","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$84506E45-AC82-46F7-A229-5508895517AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14138bd19dbcaae6e98023dd587529bd29d27579","datavalue":{"value":{"entity-type":"item","numeric-id":1916491,"id":"Q1916491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$2A912498-BA1D-4679-A27A-2B1CF443357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209c0dc56da39b78954c3464f1b1071cf68a6c44","datavalue":{"value":{"entity-type":"item","numeric-id":4938890,"id":"Q4938890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$2F22AF13-D6AB-4CDE-AFDF-02D6236ECE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401316$E3A0CF62-C955-475D-AF35-077D56596B6E","rank":"normal"}],"P1643":[{"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":"677a8b15c5d64f0ddb43623595166b28de0d8142","datavalue":{"value":{"amount":"+0.9892826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$960D7A86-E996-4AC6-8463-A76AA0611544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38aa9c212049b5e05b8f79bf0415b8a71eb7fce2","datavalue":{"value":{"entity-type":"item","numeric-id":3652558,"id":"Q3652558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b008d862d72729c2977cbad94e0a0bbdd7be2b11","datavalue":{"value":{"amount":"+0.9411155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$E1F38B43-AD97-404F-8799-37296C2F0E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e67c1ed4c49efa389003c16748534afaedadd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1db7222dbe8039ab3a00245efaf6678e5c9ebc","datavalue":{"value":{"amount":"+0.93421346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$CF53A701-A85E-4C4E-9317-79FB4227249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbd5cccf56e7002c7d1b0012524489ca0404f62","datavalue":{"value":{"entity-type":"item","numeric-id":4858146,"id":"Q4858146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69beeb11772ea605e2d5c8f06b2ea8f91d3c20b0","datavalue":{"value":{"amount":"+0.9273375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$EC4AC2E5-96BE-4DFA-AFF2-E70301711EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76926d67733b0a5bb9aaa9e8af7ff06d23eda9b8","datavalue":{"value":{"entity-type":"item","numeric-id":5750022,"id":"Q5750022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04cc5b718075bf0e527e6706eff3bb63348cf02","datavalue":{"value":{"amount":"+0.9168532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$069A3A0F-BC6C-4BCF-83A6-037AA96C16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7bee90e798c7bffcc53145e1fbd5593deac952","datavalue":{"value":{"entity-type":"item","numeric-id":6100387,"id":"Q6100387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a25132b4ed4ef6ce698c14a1a69bae4f6460b74","datavalue":{"value":{"amount":"+0.9145125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$5D8C048E-99C0-47FE-A20E-94B9C777D5B7","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":"64530f31005038b6bbb196aebf86c2866c34351b","datavalue":{"value":{"amount":"+0.91188467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$D5DF09E9-1E15-43E2-AD3D-990C5A546BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ffab4d0ff51983f208eb1bbe8848a762cf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5239288,"id":"Q5239288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dc6759d3d505bb7f157a8fb361904587237bb5","datavalue":{"value":{"amount":"+0.9097451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$5B3641AC-7338-4A5A-A41E-DECC822FF897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df49397c273a1800d326a31e938d995773d1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5491717,"id":"Q5491717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9098cdd10b58afa37732ed9cbad9c9381c808dd","datavalue":{"value":{"amount":"+0.90791154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$6DE38B5C-37E1-4F08-A22B-19DF953B42ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4189379d60e184526190b2d8f06037e73935ef89","datavalue":{"value":{"entity-type":"item","numeric-id":3154668,"id":"Q3154668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55aeeb730c1ca379a95d63638387ee3a5f0ee3f","datavalue":{"value":{"amount":"+0.90473795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401316$2A99473F-2A1C-4535-A6FE-0B553819F6F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small maximal matchings in random graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_maximal_matchings_in_random_graphs."}}}}}