{"entities":{"Q3575383":{"pageid":5605287,"ns":120,"title":"Item:Q3575383","lastrevid":51046388,"modified":"2026-01-16T09:17:44Z","type":"item","id":"Q3575383","labels":{"en":{"language":"en","value":"On the lower bound of the competitive ratio for the weighted online roommates problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761749"}},"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":"Q3575383$B058036A-8156-45CD-BDD4-D5DE693C8B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a8c30f387db6e82dc8331b50e8ad68a6bfc7f9e","datavalue":{"value":{"text":"ON THE LOWER BOUND OF THE COMPETITIVE RATIO FOR THE WEIGHTED ONLINE ROOMMATES PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575383$569F49C2-9E5B-49B7-BA32-EBB51CE9771C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"943e7ba45ef47e6f64ade1d5192da43a951a5204","datavalue":{"value":"1200.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$DE9F64A2-9FBE-440A-ACB3-FE41C1D53D70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3da2215a3ea5499745e1921fad41c4816324fc03","datavalue":{"value":"10.1142/S1793830910000632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$993B86C8-A200-4B31-989A-142ACB843C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3f9d605f4fdde7c5f78400f1df2e2f0e5f14793","datavalue":{"value":{"entity-type":"item","numeric-id":942997,"id":"Q942997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575383$4CF8826C-5EAF-4855-83F2-44794F4A7EDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575383$65C50595-4853-4FDB-94D5-5A7D354BB5D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d086622a6099e52a8742dbf9fa8cb5d40a375fe1","datavalue":{"value":{"time":"+2010-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575383$6E529A0C-D971-4D83-B2BF-DB68B545DEE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$B4A3D734-A2F4-42F4-A62B-058C7891E91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$76E95540-6228-4AE1-8EF6-B9F2D1C5527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$BD9B5C45-28D8-464E-BC62-3D2D5830DDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$A4F6BA64-4B01-4B94-8B45-51405829EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$EA07A85D-482C-477C-BE8C-E4F7D0A39493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511041cb530053cc8d31c47729ca5730e852afdc","datavalue":{"value":"5761749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$357A935C-031E-4755-B51D-04C016C1E785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575383$F7FF7239-351A-49C5-8D91-2137327F1007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575383$D7BF87DD-374C-4EAB-8DEF-676FFF27DC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575383$F8CDD8B2-3642-48B8-A8E8-5DAA1D2E2C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575383$9853C42D-9833-49C1-89F0-5703FCFDC396","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":"Q3575383$74EEA8E4-8F5B-489D-A505-850AFCB5834F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4072405b6e8ed35a558cb4fc31eb68f4321d46a4","datavalue":{"value":{"entity-type":"item","numeric-id":1206445,"id":"Q1206445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575383$37FEF22A-140B-4136-B5D4-0A3C550F82AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5640132e0aa52e21d98d89fcc01af1125bb48e63","datavalue":{"value":"https://doi.org/10.1142/s1793830910000632","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575383$6EB17997-BEC2-40FC-A8EE-E1FE6AFE0281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"056eb44131cd36b6a072ea3d0b2ac2f912121b19","datavalue":{"value":"W1982917584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575383$D2B42482-BC36-4E87-9622-BDBD5AB6FA24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff70660da30cbc488c5557eabffb348e799de9a1","datavalue":{"value":{"entity-type":"item","numeric-id":4036608,"id":"Q4036608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9d599c86b742f333f9077ff87b5f862afb66b6","datavalue":{"value":{"amount":"+0.7819081544876099","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":"Q3575383$6F543A10-0C14-4551-B516-5EAFB1788484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d737ac15e81fc5065ae2c0170d95d7b113b44a","datavalue":{"value":{"entity-type":"item","numeric-id":1680479,"id":"Q1680479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590c9077f69e52ca0034888e48c63c3ba0c98d29","datavalue":{"value":{"amount":"+0.7808512449264526","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":"Q3575383$22FB164E-D79B-4C80-AB9F-261524B376D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b9af77dfd8cb33c13dd5fe6ca9f7b0a5071cd","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3616e6c3f20e02e45b1729e270862b3851b0b3","datavalue":{"value":{"amount":"+0.7784342765808105","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":"Q3575383$B5D5E826-4BF7-4630-8663-959DF3F29EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b7da3d0ec9b83aaef4bb9d35f8c27aa13385a2","datavalue":{"value":{"entity-type":"item","numeric-id":835627,"id":"Q835627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bf6679430ffb4cd5c44f8c472de64cb993dc53","datavalue":{"value":{"amount":"+0.7648957371711731","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":"Q3575383$7CDA703C-A607-49E7-AD18-C175C5CF2124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ed1d510e77614f484d0fad51f65ae7526d40b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce18bcd55b4f112dc88742620fadfadfa5cf26a2","datavalue":{"value":{"amount":"+0.7498708367347717","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":"Q3575383$EBFF56E4-B252-42C3-B799-F3786D3E1D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575383"}}}}}