{"entities":{"Q5087843":{"pageid":7117419,"ns":120,"title":"Item:Q5087843","lastrevid":100158743,"modified":"2026-06-05T21:31:28Z","type":"item","id":"Q5087843","labels":{"en":{"language":"en","value":"Online matching in regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7552466"}},"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":"Q5087843$6D58EA8A-BE7D-42FF-B285-D216EFB0F0D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7d8f354554afe7d8f8bcce9a43a83b5c08f40c","datavalue":{"value":{"text":"Online Matching in Regular Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5087843$211F7AE7-FA7E-4EBC-8996-ABD6CBB466C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"330ed1abe1df69a8baf4afa5a2cbc3cef3bcd585","datavalue":{"value":"1490.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$F76DC371-8F93-4136-B479-9CF7FE943A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d5dddd298820b1637bd006bf3c9603e3de96d7","datavalue":{"value":"10.1142/S0129626418500081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$C0FCB570-C0F4-4DAD-8C8B-794E59251168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea24d50eb7f02929d544cd4126a1cebb13ff85a1","datavalue":{"value":{"entity-type":"item","numeric-id":216125,"id":"Q216125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$D791963E-4BE1-43A3-BF29-8287F872D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d202ec8683355d475cdb1af55a92141eb504b58","datavalue":{"value":{"entity-type":"item","numeric-id":779215,"id":"Q779215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$4DEA133D-9C0D-4207-B711-E887994C56D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$F5562706-8406-4706-9226-03EA893B8044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4987e30184c38f645cac0b8e3300603ff9a7c3d9","datavalue":{"value":{"entity-type":"item","numeric-id":418876,"id":"Q418876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$87068256-67AD-4EED-AEDC-9E62899701D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$51DA4B28-7C9A-413B-A292-FD13146C15BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3a317d5439430e57df8d699676f1d9eb67bdbf3","datavalue":{"value":{"time":"+2022-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5087843$B4252127-A3EE-41A8-8B67-40CFAF965FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$DFB6C18D-B565-4ABF-ADCE-4ED61A4C686B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$7F0D64C1-B9F1-4A54-B949-A6AC6E2D4AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$55EAB8A1-8D4C-40EE-94FC-A39050318BDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"995a112620bc6c58131f7902498eff69b092f158","datavalue":{"value":"7552466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$979BF13B-D8AC-4595-8CEA-D64AB67ED6C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087843$DFBA3C4E-F90B-4331-AE10-3568633A166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087843$FE11F329-CC1C-499B-AC23-150233B1D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087843$859CA83F-BC6C-462A-BB4E-56B0A8D6A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087843$0D6477E7-3EB3-4BBF-97BC-BD9239251209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087843$D26703F8-C02F-41BA-8AE4-9CEF896C13E0","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":"Q5087843$42BA86C9-6978-41EF-8A0A-B9E4E23B03D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$F11698FB-C2DA-4D88-A86A-CE39DDF14A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$5AFF8922-85EB-4846-8951-707688E24C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c42a88d6ebb8a63a82709bd8401d0eaee0ecdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3581513,"id":"Q3581513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$98C1791C-7CB6-4E6C-B9CB-A6586EA1ED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$32B8289D-3FCF-4BA3-A059-B0BA27ECFAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac518f87a6b9376e722a2d1c3ef3f70eaecbc167","datavalue":{"value":{"entity-type":"item","numeric-id":5708535,"id":"Q5708535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$296BB6E5-A9DF-400E-9756-34BE60C19C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$53C36208-5460-4E8D-8BDA-D1A412B5DB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874313c653fa2fd17cb248aa29197f4cefb0c60","datavalue":{"value":{"entity-type":"item","numeric-id":5171168,"id":"Q5171168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$0A340CFC-9F6F-4595-8552-4B18CE32E205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$4EE4EBBA-49F2-422B-A7BA-F7CA582DE7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$A8B0A34E-EDBA-4440-BC88-DF02281D9A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf90d6e51432926c8dd0fb5a1ca03f8e178836a","datavalue":{"value":{"entity-type":"item","numeric-id":3638053,"id":"Q3638053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$AE881976-86DD-4CC9-90C9-EBBE1BC738EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$67EF0662-AE9E-47B7-8598-BEF629B325EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1402f97ebc5cf9c4a156e4fa68af4f7fe6fd865e","datavalue":{"value":{"entity-type":"item","numeric-id":402379,"id":"Q402379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087843$173F999F-735B-4230-8B02-B6DB4C0F700C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b9d9ae78396b4c0e96e9eaf26b6d8b7ad7a947","datavalue":{"value":"https://doi.org/10.1142/s0129626418500081","type":"string"},"datatype":"url"},"type":"statement","id":"Q5087843$6A3797C0-E1EC-4DB6-8841-211E34624F5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a665069a05c8b2b902a3edf470dcc04449227b98","datavalue":{"value":"W2809638413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087843$1CF233E2-E953-446E-9FC4-CD3B2EF27ED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0021baf4509d54013a27e3126eb914d091da3067","datavalue":{"value":{"entity-type":"item","numeric-id":6163625,"id":"Q6163625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623deb3761e5c3420bea9eb48896c18a9cb36071","datavalue":{"value":{"amount":"+0.8950955271720886","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":"Q5087843$7CC97CDE-0677-47C8-B619-79F011B9304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c467ee9783737134967911766945c59435e390db","datavalue":{"value":{"entity-type":"item","numeric-id":6163632,"id":"Q6163632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035f63cbdbe5e8b0b596049fa2d06830889e3711","datavalue":{"value":{"amount":"+0.8902775645256042","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":"Q5087843$4BBD384C-62F3-498D-BE1E-71685C24E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c86e49a573826c26fa7ed48456bda26c66e12a","datavalue":{"value":{"entity-type":"item","numeric-id":4607945,"id":"Q4607945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6e118b03d75658882d168488bb20df97a289e6","datavalue":{"value":{"amount":"+0.8664978742599487","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":"Q5087843$231FEA98-B412-4065-BAA4-E6FC322F173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccdcd113b4e8ad09c75946e610c186155e9d86b","datavalue":{"value":{"entity-type":"item","numeric-id":402379,"id":"Q402379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef4a122f1bb6202db165c8cf290bdab03850dcf","datavalue":{"value":{"amount":"+0.8625281453132629","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":"Q5087843$A8DC5900-AA37-4B19-969A-EAB4B90224D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df6b22e0ac13efa7976f268167bb93e68ad6e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4606307,"id":"Q4606307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6715cb45b46d941fb20864eb4db26260205455","datavalue":{"value":{"amount":"+0.8483676314353943","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":"Q5087843$9194E10E-BCC7-4545-A03C-83D4393D2FA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online matching in regular bipartite graphs","badges":[]}}}}}