{"entities":{"Q5222558":{"pageid":7252128,"ns":120,"title":"Item:Q5222558","lastrevid":58485909,"modified":"2026-04-05T10:31:05Z","type":"item","id":"Q5222558","labels":{"en":{"language":"en","value":"A natural barrier in random greedy hypergraph matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7186365"}},"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":"Q5222558$80744FD3-5276-4E68-8AF2-1C544473E571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb6920e6b9d9dce3fc74b99f69c1860c61cbb80b","datavalue":{"value":{"text":"A natural barrier in random greedy hypergraph matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5222558$299B48D1-1A68-42B2-964A-593B43E85686","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a597dd8336780bd44696fd4764c7bc274bc9aff1","datavalue":{"value":"1436.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$5B1F795F-F326-41CC-B87C-12E1C5207B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6acc7d0b341bb597d2d157feed7236f63131fa13","datavalue":{"value":"10.1017/S0963548319000051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$DF564E6A-423E-41A9-A036-E4A9B5950B04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$6D6E71B4-C918-4EF0-9BD9-ADDE41B7544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$304B84C7-61B7-407A-B10E-B32DF56A80BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$D17A6F95-9573-43CE-817D-23821EFF54DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f453ac7acd4a2f23133adfec3cca035076417f0","datavalue":{"value":{"time":"+2020-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5222558$0A8D5F1F-2B8E-48D0-82EC-A5D78BAFEBD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa2d14068d74b053a501d18f85e744f6acaa008","datavalue":{"value":"https://arxiv.org/abs/1210.3581","type":"string"},"datatype":"url"},"type":"statement","id":"Q5222558$5D16276B-E6AB-4155-A404-832BDB358ACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$BCDE8C5D-2E54-409A-A1E3-2E711BD57413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$11E6B083-6F96-4A06-A049-E3B5B5B38F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$D2C5A4CA-3B62-45B7-AEA5-BB482CD8A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$D1FD5ABF-9A44-4F2E-B47B-DE5195843B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$2107E6D7-F361-4078-B1E9-9A9ECD1E991C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e62c673d18d9a3a3f5c09cbfdc5a4c3072c9e751","datavalue":{"value":"7186365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$793BF69D-CCBC-4514-912A-FEFB6DB440C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3207616a3c2348219f97f40c31c904c8a5649a8","datavalue":{"value":"random greedy hypergraph matching process","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222558$29724620-06A8-4EFC-8A4A-38582A17B3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d67116b24e369bfa54a63f6d8f4aa9d6028d62","datavalue":{"value":"random greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222558$A70E63D6-0951-45ED-8A8E-D3DC5F97BAEB","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":"Q5222558$7165A9E4-9BE7-4E05-A34C-FF6019ABD570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc14d53be67ff20b00dd6aca571633db87258b20","datavalue":{"value":{"entity-type":"item","numeric-id":1366948,"id":"Q1366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$1E756069-CCDD-4F84-BBC4-80896D176F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23a0e274687e86a5e75a720ea8cad4a219781a4","datavalue":{"value":{"entity-type":"item","numeric-id":1023043,"id":"Q1023043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$0D4D8B24-AF87-4EFB-9D4F-A561E74DC531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e475301d483b702955e9a6a5a8ccfd83d96c5eaa","datavalue":{"value":{"entity-type":"item","numeric-id":547873,"id":"Q547873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$DC524AB1-69AA-46D6-9A5A-5428F83C5C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7880af527050b551d9a6c6523b995e0229c38e02","datavalue":{"value":{"entity-type":"item","numeric-id":2346047,"id":"Q2346047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$D6949095-721D-4DD8-AF7F-B7249284F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9308d21bd4afc41e8c7b9462dead0cbd5f3aadba","datavalue":{"value":{"entity-type":"item","numeric-id":3165457,"id":"Q3165457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$A71FDF41-D8E0-406D-9DD1-5047E4349C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58001e8408d4073aff6045ee334efdd6776e34be","datavalue":{"value":{"entity-type":"item","numeric-id":5734432,"id":"Q5734432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$1FD2CA95-4A22-4522-99A3-730B46462903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c2f6cdae9aad6e4d3b3f9ca344f371085a1f86","datavalue":{"value":{"entity-type":"item","numeric-id":1378500,"id":"Q1378500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$7C46FBEA-98E8-4171-A00E-AE0049631CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c377995233229635220e3324fa71fca27bd288","datavalue":{"value":{"entity-type":"item","numeric-id":4705347,"id":"Q4705347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$C58FF821-49FC-49A7-9C11-515DBC6B0687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$6103BF20-9115-49BD-8538-113001DFAEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$1DAFF922-9582-4787-B418-D1B5DA179112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09af593f306e6f65136ffbb30868494e052e5d63","datavalue":{"value":{"entity-type":"item","numeric-id":4885222,"id":"Q4885222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$CEE91ECE-2664-4EDB-9127-5015D5989A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ca26f707a084e82d9976361577159adff66bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4847402,"id":"Q4847402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$13A992CB-2792-4762-B29A-483EEC6F02DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a517463e2cebf981d4ed4fa31ad41a1fb250a43","datavalue":{"value":{"entity-type":"item","numeric-id":5433272,"id":"Q5433272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$6179872F-2775-4C3A-B300-B9796154F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4192c01662a213093f70ce70e5cdedf9e481f4","datavalue":{"value":{"entity-type":"item","numeric-id":4500484,"id":"Q4500484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222558$681D8A1E-BE21-4F4D-9D57-20A7B3F707D9","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":"Q5222558$2622F1CB-E93A-492B-8BEA-43E31FA2BF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99db7c83a77cff44f3429000921c3e506ca4cd8c","datavalue":{"value":"W1809515066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222558$A99FF979-C319-4B12-9535-E1D94AA67925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a19ae45e04b110dd494dc29220ca2430d27556","datavalue":{"value":{"entity-type":"item","numeric-id":5084502,"id":"Q5084502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f830916c116d151b8c183374bc901aa016f1eb82","datavalue":{"value":{"amount":"+0.8886401","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":"Q5222558$9B386B15-21A4-4360-8E45-6114B4CD0A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bbd2761984f61fa89950dbe370ffbbaa8ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6a5dd69d666363ea306070a7bab7d6073378d2","datavalue":{"value":{"amount":"+0.8709937","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":"Q5222558$956D1D15-9F71-49F2-AA2E-B8A66DFAE85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e8a83f0cafc3216cc71226813db08a469498fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360222,"id":"Q3360222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80df6f1a49a43088d3fb4017b57eca9aaf3272ca","datavalue":{"value":{"amount":"+0.8654387","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":"Q5222558$1FB18C5A-F440-4E90-930E-68565F1FF3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e53b18172f953e67f924a9de2419d8fe947c84","datavalue":{"value":{"entity-type":"item","numeric-id":4993112,"id":"Q4993112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251f379aaa2f767b530d2332f1f629e767cc6235","datavalue":{"value":{"amount":"+0.8624929","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":"Q5222558$85BBE82F-5D91-4CD7-BA17-F3AA59615969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3063a1545bf5d0583ea649457b180b0f8d10fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2494110,"id":"Q2494110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8d87e47eeca447ab410d76a7c9f415f78fcd2a","datavalue":{"value":{"amount":"+0.8623617","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":"Q5222558$12FE0A1F-63B3-40E4-91E6-6225804907CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdae4b6b4ab8c4efc630b26dbd91c1f0d16d3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5013243,"id":"Q5013243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fb1f26b9f0b28c71b4ee3816570f20139312aa","datavalue":{"value":{"amount":"+0.8608322","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":"Q5222558$3B11E4DA-A563-4AE6-80F3-C8910707ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f568ef9e6112f0ce6c56e224250c36dfccc5c2","datavalue":{"value":{"entity-type":"item","numeric-id":3789371,"id":"Q3789371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7ab65df18de60c486978849f044109317bb711","datavalue":{"value":{"amount":"+0.859743","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":"Q5222558$2C1FDD1E-F072-4EF9-B182-06FFB855FA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1775a7774036f10903bfb4cdeeaa590ea962f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4581276,"id":"Q4581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf95d3b3012926aa0c9b4b0baadc8f810c3d700","datavalue":{"value":{"amount":"+0.8578465","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":"Q5222558$07D8AFAC-0EB4-4563-96A9-1CB05AC1F67A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5222558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5222558"}}}}}