{"entities":{"Q3360222":{"pageid":3370927,"ns":120,"title":"Item:Q3360222","lastrevid":46054993,"modified":"2025-12-22T07:46:09Z","type":"item","id":"Q3360222","labels":{"en":{"language":"en","value":"A Fast Perfect-Matching Algorithm in Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4212110"}},"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":"Q3360222$272CE7D6-6A47-4609-A707-BB933B37A606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53614bb1365ed27b757245ab239d1ed6c6393154","datavalue":{"value":{"text":"A Fast Perfect-Matching Algorithm in Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3360222$F538CFFB-D69D-4076-9F7A-293985726FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ba448ee99fb1b8d974e917b0cf483ce4163e5f6","datavalue":{"value":"0733.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$94337A17-6751-4FF6-90E8-1E3B291B7DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c092450d92f95c0f131b6035ed4d885deb5fd8bd","datavalue":{"value":"10.1137/0403006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$14E22030-3AA4-42ED-A75C-94C5E0F9E1CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360222$54045804-1557-448E-8ECD-27B0C90F34AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360222$98C7A67A-E2FF-4387-867B-53C9FE6EF59D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360222$0D1067B5-7537-4FC1-A319-56AFE086D692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3360222$EDEA1E90-F7F3-4ABD-92E7-4717F746368A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$F8706F21-F913-44CB-A9C1-1F657E05895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$45A53FBD-3636-4621-8B0B-B3E83008F67F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b866c74c878c0efd496b6478bfb9470066bce7a8","datavalue":{"value":"4212110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$EC2B59CB-77A1-43CB-A950-A3C92BFBEC32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa2bdf66cbec73ab8d52fe103f93d2e3ee0bd9","datavalue":{"value":"greedy matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360222$E5196701-897D-45C8-9B28-0577A21A3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360222$5501BED7-B77E-48B0-A1E5-D2B0943948B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360222$1B9AE2DA-515E-4784-B766-6055A85D3287","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":"Q3360222$5B7CD42F-9AED-4AF6-BC09-5921D60FA5D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b03f212415b81482cebe0336bffe237c614cce2f","datavalue":{"value":"https://doi.org/10.1137/0403006","type":"string"},"datatype":"url"},"type":"statement","id":"Q3360222$C648BECC-C170-4D8F-AF61-3C31720AEAD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674222505e4e635c7a63df88157c196c8c0e5b1b","datavalue":{"value":"W1971612468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360222$D021C40E-180C-48EF-AC3B-31EFA4631AC9","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":"dcf3a56a605b5b7af9991d0e847cf3f5dff65f11","datavalue":{"value":{"amount":"+0.9404167","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":"Q3360222$5505572A-51CE-45A1-B0C2-64D77FE588DD","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":"dcf3a56a605b5b7af9991d0e847cf3f5dff65f11","datavalue":{"value":{"amount":"+0.9404167","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":"Q3360222$80F87EEC-C1D3-4220-8C4E-A27EBA2C2F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662608223de66c449972841568d7ca364c2167c6","datavalue":{"value":{"entity-type":"item","numeric-id":5864217,"id":"Q5864217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ba849b5b25c14bf08a61e391569e03673164a4","datavalue":{"value":{"amount":"+0.91441774","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":"Q3360222$5F9B44A2-A47D-41FF-9D12-F4E7AFF68D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1f2542ce055b559a007d98ce059986061739d7","datavalue":{"value":{"entity-type":"item","numeric-id":759771,"id":"Q759771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7265b77fa49b3fb34bb3aa3d977f9b3cf8ecd9d5","datavalue":{"value":{"amount":"+0.91433954","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":"Q3360222$2F19458D-0D21-4D3C-B5A3-8E932C62E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b426de1069b5d74af0bee837b09f77bac8e180","datavalue":{"value":{"entity-type":"item","numeric-id":2660385,"id":"Q2660385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3cf9f1c45ea1c41987c52a07ede93b42147845","datavalue":{"value":{"amount":"+0.9133524","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":"Q3360222$A4F2279F-7855-47FA-8B43-8057B6D2B0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bad8a1f359f5c23466a83095830b5a3ce3b42b","datavalue":{"value":{"entity-type":"item","numeric-id":1038879,"id":"Q1038879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a80e246681e5ddd8c2ee4420ec53c577e4c7e1","datavalue":{"value":{"amount":"+0.9069954","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":"Q3360222$BE07B4F6-4CB8-4237-99BF-9D84B1427E94","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":"9d846d1dc42a7f043e1261d0a744666f7bebdc23","datavalue":{"value":{"amount":"+0.90696084","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":"Q3360222$528894B5-D067-4E5F-AF62-8CD4E37F3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe79d83621879dd50ce0285279e3c0e469df860","datavalue":{"value":{"entity-type":"item","numeric-id":2434152,"id":"Q2434152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24d419ba9989156a11c0168026bfc19ecb2de3a","datavalue":{"value":{"amount":"+0.90428","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":"Q3360222$2F860017-5FC8-4523-AC19-D72C154CFEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8182a41af685c562a4a2a8071dd568740bc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa5646f4858b6f032741acae3caecd283ecb58e","datavalue":{"value":{"amount":"+0.90370756","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":"Q3360222$5FEECDF1-20AA-4868-B6E2-ACF92E97DC9F","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":"9a0d585a92b2759f4f41ab4ebdf465130988a8d7","datavalue":{"value":{"amount":"+0.9035232","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":"Q3360222$92FEC513-1941-4FF6-9BF3-2521E892E72B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3360222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3360222"}}}}}