{"entities":{"Q687707":{"pageid":689556,"ns":120,"title":"Item:Q687707","lastrevid":47198923,"modified":"2025-12-31T23:50:46Z","type":"item","id":"Q687707","labels":{"en":{"language":"en","value":"The average performance of the greedy matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436552"}},"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":"Q687707$296DE4F7-230E-4FA6-AD9E-BDC1D722319C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"653ddf25accec5fcaa9fe271552ae387bb331d39","datavalue":{"value":{"text":"The average performance of the greedy matching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687707$C3170CA1-EE87-478A-B567-34D1A96CCEE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0860fa59e53ba90d7f63279dedc36d576245d59","datavalue":{"value":"0779.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$14F527DE-2B9E-49B6-85CC-22248949AFC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687707$07F19A07-C279-415D-93BF-3A46A62B00A7","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":"Q687707$D8B0D08E-88BA-44DF-A5DC-773C994A2BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687707$253B46F2-E5E0-4241-9A47-D97A065DA24F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687707$C84B8FE9-0674-43A3-B2FD-4F7E639F1FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fbb6935bdb747a0dfd15900d258b226a92283f6","datavalue":{"value":{"time":"+1993-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687707$3EB2F53A-E692-4EB0-95CB-B4BDFDD625CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$380DD0F9-A3D9-40F0-A439-8A2576097188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$3C025234-54EA-4E6F-88B1-B0F189062706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$AE7705DF-1BD4-4A38-96B4-19499A1FED37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$E55511B3-9B5B-49D5-B602-72BC746E8FF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7170a61877f0a4447416d90eec44fd0cda395765","datavalue":{"value":"436552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$54C6EF41-B6B0-4892-80D4-5A28F5897E7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q687707$1F141E65-C681-40E5-BF39-1B874254C148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5496d7a99d549d55ffb93fa12450c2fc3a5bdfbf","datavalue":{"value":"greedy matching algorithms on sparse random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q687707$FFD58EAC-1867-4B66-B82E-85F6AEEF3BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q687707$11CA1E14-DE02-401C-887A-740EBB1778FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd4163f74d4d9a5878ff08343fde0db92bb9bae","datavalue":{"value":"asymptotic normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q687707$FEFDFD26-E449-44FF-AD79-883BFDCEE416","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":"Q687707$6FF17269-CF7D-480D-8E93-B42FABA9FAFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22abd04097ae5a2f10a98cb7f3ae08a72b6786e2","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005436","type":"string"},"datatype":"url"},"type":"statement","id":"Q687707$29865F4F-5868-4C3B-9FDC-ED4FD3F52A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63499db3a24967d21052fdec0fd6002447c408a2","datavalue":{"value":"W2149720761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$217503C7-E8A7-4C45-B146-2A7893DA962C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4c110eef16aea9038404d4edc85055677e935c3","datavalue":{"value":"10.1214/AOAP/1177005436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687707$B1DADAA1-E7D0-4AD0-9DEB-E8D2A9809707","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88e78ef9b3cc0ff20c48c48f0056d3d8d0f10e7","datavalue":{"value":{"entity-type":"item","numeric-id":4322476,"id":"Q4322476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d83f45d962c72b27f1711ab9f28ef47b2391f4","datavalue":{"value":{"amount":"+0.8543903827667236","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":"Q687707$29B01774-1324-4F8D-8083-68F7127C6557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e34d6510eb65a4b2b953f7b4100ae393b83ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4335204,"id":"Q4335204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d83f45d962c72b27f1711ab9f28ef47b2391f4","datavalue":{"value":{"amount":"+0.8543903827667236","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":"Q687707$0BFC3401-D556-4206-AF3E-714D89663E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d706a802af77e901dbb3f86f78a84da9108e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3970901,"id":"Q3970901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e1fb88baf748909ec48d4f0423495558b45a5a","datavalue":{"value":{"amount":"+0.8541701436042786","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":"Q687707$08E3B4DC-D95C-4CD7-B59F-71C0AC6C6F97","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":"dbfa0e401b2c16383c2b08dab5a0a6d3f4d2ba35","datavalue":{"value":{"amount":"+0.8474065065383911","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":"Q687707$3827D4CA-B325-423A-A2F9-50A7F3F2CBE1","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":"6ec1d2cf044440c0b5cc47afbc36fde6748a4700","datavalue":{"value":{"amount":"+0.846920371055603","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":"Q687707$74D8893F-E30E-4A54-A30D-2F66CEC6EA72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:687707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:687707"}}}}}