{"entities":{"Q2837751":{"pageid":2848475,"ns":120,"title":"Item:Q2837751","lastrevid":58026828,"modified":"2026-04-03T12:26:41Z","type":"item","id":"Q2837751","labels":{"en":{"language":"en","value":"Stability of the bipartite matching model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6186884"}},"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":"Q2837751$CC03C49D-AA24-4F97-A0AD-1CE8CC30AFAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac98b99becfc94a35b61c8cc49f6a1ae22b81b86","datavalue":{"value":"1274.60228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$629A2B2D-56D1-46AD-A1E3-44DB50C9C095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5fe8bbe8141f8dab7e20fbeeff6a18585c4669","datavalue":{"value":{"entity-type":"item","numeric-id":388920,"id":"Q388920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$39C212AA-9E65-45E0-A69F-25ACC918B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3eb0b427ab5b321c5f2babcdc77f4865b42b3fa","datavalue":{"value":{"entity-type":"item","numeric-id":383203,"id":"Q383203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$48C0F858-ED6D-4177-917B-BEADE4B5410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1962c1d1bd73daa78cc2c873eecc90e519ff9","datavalue":{"value":{"entity-type":"item","numeric-id":235677,"id":"Q235677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$E08BCF20-40C2-46DB-A7B6-59BC88FA3E70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a18a232a5ba805729e3a0fdc88e7b61b975c21b6","datavalue":{"value":{"entity-type":"item","numeric-id":102034,"id":"Q102034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$E868B56D-3550-471C-8DAC-0AD04B5C0E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047d86768cd722adf7361cd32b1edc0a73808dc4","datavalue":{"value":{"time":"+2013-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2837751$45868665-E152-43DD-82BB-D47F5DFFB585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9629f76ea21687377398f47f9145b147ce6ddaf0","datavalue":{"value":"https://arxiv.org/abs/1003.3477","type":"string"},"datatype":"url"},"type":"statement","id":"Q2837751$D4B41AD9-B0F2-4358-9656-680AADA4005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bca6a8c27fb2ca417cf4363f4946edfb831cd6d","datavalue":{"value":"https://projecteuclid.org/euclid.aap/1370870122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2837751$044E2982-835F-467B-A75D-4CDFC3741760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$03FFC1B8-8433-4F62-BDB6-54A5C6C04FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$553EC6EA-EF1B-4DDA-9A13-FBA7598AE21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$92E44E86-B6FB-4FE4-9466-B3802E73DF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$5F580598-3D17-406D-8719-297E89D1576F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8535369fd09139ae503b637f11c6ab35a3f2ed5","datavalue":{"value":"6186884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$4C893F72-99D3-4C84-AB6F-34558DF1F6F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5202cdaff1129aa73478493515a3ace949fbe4d","datavalue":{"value":"Markovian queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837751$3047E37C-24AF-40B5-AAFE-34DA62ECED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837751$78ED2038-9A6F-4E8E-A1DF-B0DFECFDFC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837751$26E54ED6-9E58-446F-B15F-2A55FD46FA01","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":"Q2837751$9737B233-651F-4DFF-8193-A29ECF3816D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72578553aab7bd28c1d2ae553cf7e83f542097f3","datavalue":{"value":"W1979318710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$185C03B7-6857-4DAD-A4D5-C24F44058757","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7271673f15cdf2a36ffce94e414264cfec5c97d7","datavalue":{"value":{"entity-type":"item","numeric-id":2917639,"id":"Q2917639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$EA468F67-4474-4AC7-811E-301E82926F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a64f52b248c6e54db6201187ef78fb8c9350cfa","datavalue":{"value":{"entity-type":"item","numeric-id":4256220,"id":"Q4256220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$BDD1B133-6E53-4798-9BD7-1BA04530099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eceaf8922d02201a5980770c7cd83984387399b7","datavalue":{"value":{"entity-type":"item","numeric-id":3644302,"id":"Q3644302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$F66BCA22-A0C7-44F8-A597-6D294247FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$6E5AE1C0-C74E-4DBC-B847-3279E9189C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$03341EF2-DAF0-4021-BA66-FEC04A76E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$F9E96FBF-250F-4E78-817F-F5BB156441A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2386564f5d697e1c9851f896f6679476bf8e7bea","datavalue":{"value":{"entity-type":"item","numeric-id":5288501,"id":"Q5288501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$815FBAF2-2121-4F08-BE6F-3AA6EF71B07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24237a3114762005808fe17d73032b25dc5c04a7","datavalue":{"value":{"entity-type":"item","numeric-id":383231,"id":"Q383231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$0A63FD21-C492-4685-965E-101FBB406BBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ccca8aef8741058e46d27286299335dbcf36bf","datavalue":{"value":"10.1239/AAP/1370870122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837751$40BA22C7-8CC2-4F97-A2B4-D15D07025027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13ff6ee43d0db4d6185e3cbc886425a1059cd12f","datavalue":{"value":{"text":"Stability of the bipartite matching model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2837751$173ED44A-9973-4AA5-9CF5-B3357D33C84C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8c927b02b4899b4907aef41547625a62f655a6c","datavalue":{"value":"The bipartite matching model is specified by: (i) the finite set \\(C\\) of customer classes and the finite set \\(S\\) of server classes; (ii) the probability law \\(\\mu \\) on \\(C \\times S\\) for the arrivals in pairs; (iii) the bipartite graph \\((C,S,E \\subset C \\times S)\\) giving the possible matching between customers and servers (the possible departures in pairs); (iv) the matching policy to decide how to match when several choices are possible. The service durations are null. The paper deals with so-called admissible policies which depend only on the current state of the system. Customers/servers that cannot be matched are stored in a buffer. Under these assumptions, the buffer content evolves as a discrete-time Markov chain. The paper considers the stability issue for various admissible matching policies: match the longest, match the shortest, match the oldest, random (match uniformly), and priority.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837751$B79B0FFF-A68F-4E05-B3FF-E40424E9E91C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837751$A3AA02D1-4EB9-4618-A6FF-C971FFE71783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d05617698fd23e0e4c5706aa5a55004092b183","datavalue":{"value":{"entity-type":"item","numeric-id":2956511,"id":"Q2956511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb16737f1ac8ff8de5b095857a19e7e3c559fad","datavalue":{"value":{"amount":"+0.8853737115859985","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":"Q2837751$6E9AC572-B365-4FA0-BD31-D589DD94B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798f4847730d34349488c427d0695e95d755b5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5219556,"id":"Q5219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c220979fb83f073dd58d312f16cc003c7e0b9244","datavalue":{"value":{"amount":"+0.8159990310668945","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":"Q2837751$9DADFEAB-56F1-4B43-82F9-DFDC85A3D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb521497c35693ce467c9dfd8c57a85870a9190","datavalue":{"value":{"entity-type":"item","numeric-id":4997199,"id":"Q4997199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4819900d5004dbb10d9ce9024b7bafb99f1de9","datavalue":{"value":{"amount":"+0.8132901191711426","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":"Q2837751$F499B769-88BA-4809-8599-8661B82C7EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58c9f18c286574e1a8df150456f0f79e0310e82","datavalue":{"value":{"entity-type":"item","numeric-id":5009806,"id":"Q5009806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57be6842bbf3c7e35841e9ce05b2c8b11de0c007","datavalue":{"value":{"amount":"+0.8090025782585144","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":"Q2837751$1AB0EB2C-5EB4-456C-B734-F5A04E86A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7622dda41d0863cc77de7a76af8cc6bb17593899","datavalue":{"value":{"entity-type":"item","numeric-id":3644302,"id":"Q3644302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79ec8392583fad641158604b95cb269ff8df298","datavalue":{"value":{"amount":"+0.8041322231292725","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":"Q2837751$10595D0B-6C9B-4119-8003-6F355AC14878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2837751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2837751"}}}}}