{"entities":{"Q5751655":{"pageid":7781206,"ns":120,"title":"Item:Q5751655","lastrevid":49461925,"modified":"2026-01-07T05:04:02Z","type":"item","id":"Q5751655","labels":{"en":{"language":"en","value":"A Simple Proof of the $O( \\sqrt{n} \\log^{3 / 4} n )$ Upright Matching Bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4186730"}},"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":"Q5751655$30535790-A98D-4C0A-9DC9-60E073043287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b85056949bcbc52a257053bc369d9eb9c6f76c","datavalue":{"value":{"text":"A Simple Proof of the $O( \\sqrt{n} \\log^{3 / 4} n )$ Upright Matching Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5751655$DEA90613-CBE1-46BA-88B4-C76D327CCD19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47cf913a89d93ecbac54d5a12e4d8f0ef726257a","datavalue":{"value":"0719.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$757391D5-30EE-42E8-8872-DB6A73187E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f98b7c6507c3faf1b9f7e2c46611bb0c7832267c","datavalue":{"value":"10.1137/0404005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$BFCBC643-5AA0-48BC-ACF0-0ACDEFA0FDE2","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":"Q5751655$75FF7E7E-8E1F-4F9F-9E86-20F336E1B432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q5751655$1EAD87FA-87F4-43FC-BB56-5DEB0B0546D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$85B07A85-64E7-492E-B1F9-CD8DAA2D548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$39DF5583-F4D6-4C4D-B405-A0F165B0B086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd0bb239309e3bb6e511b92a1e96b2a06318d5d5","datavalue":{"value":"4186730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$ED820BD2-0499-4F9C-BDCF-4950C5FFE4C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751655$F9E59674-75BC-45B8-AF4B-C24969BD7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ed42d0b5c7587f70d150b56052fd73a296d075","datavalue":{"value":"stochastic upright matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751655$4611C6FF-79D6-418C-9146-0B5B65150C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95140b292fcf2f2eb513e3b560b11b3b04d5ae51","datavalue":{"value":"Fourier expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5751655$1E7F0E70-9369-43A9-A384-302E0CDCD0AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751655$B11CA1B5-0699-420D-B61F-B850A8991E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5751655$3275AD6B-F4E0-4973-B67A-BC100E99913C","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":"Q5751655$24587593-1C96-4518-A945-81509C1A0A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9930b5ddf93293832e01432d13505d03f066b314","datavalue":{"value":"https://doi.org/10.1137/0404005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5751655$799DE59B-42CE-4191-9980-3FC6A75FD644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cf27da06c3e9811b2cff0196f1e00967a000a4a","datavalue":{"value":"W1886622508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5751655$9CA1002A-8C99-4F38-810F-1C69B6173446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca38f7e3a1bcb70bd446350adb94e516617f84b","datavalue":{"value":{"entity-type":"item","numeric-id":3806444,"id":"Q3806444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1504c88583a73fa70fe55a7e29191ade89c26d","datavalue":{"value":{"amount":"+0.8223692774772644","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":"Q5751655$2FEDBF3F-E324-45B5-B864-04DA2AE870DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0337076aa7de24255ee92077e470ac7127de2182","datavalue":{"value":{"entity-type":"item","numeric-id":3808933,"id":"Q3808933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a788b5acb3685378326076e89d2133e49e08228","datavalue":{"value":{"amount":"+0.8219526410102844","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":"Q5751655$AF14D731-4769-40A1-81B0-AD8DACA12F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4261af59fdb078eaeb8d395bddda42365e96b51","datavalue":{"value":{"entity-type":"item","numeric-id":1342091,"id":"Q1342091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7102554ab331578424a03294b0f4308599adec4","datavalue":{"value":{"amount":"+0.7981092929840088","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":"Q5751655$B6DDCB85-8C2E-466C-AF05-EE35A626341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90eb2b3fb5396b5157a6ccb8e6cf687c898040d","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99c59a8306b8ea610dfe68c1c5d6c10a70e84fd","datavalue":{"value":{"amount":"+0.7919917702674866","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":"Q5751655$DBFEA3DD-F9DA-4270-A09D-BE2CF601F1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4423236275a7cb7cc8e9b05b8482e824e56ca9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3139479,"id":"Q3139479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad966fc3f111894e7cf163eb1a8cee9a5a132261","datavalue":{"value":{"amount":"+0.777746856212616","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":"Q5751655$B47DDDE2-7F28-40BA-8641-721A43AF25D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5751655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5751655"}}}}}