{"entities":{"Q4606268":{"pageid":6635851,"ns":120,"title":"Item:Q4606268","lastrevid":53035745,"modified":"2026-01-24T02:27:10Z","type":"item","id":"Q4606268","labels":{"en":{"language":"en","value":"Beating ratio 0.5 for weighted oblivious matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846374"}},"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":"Q4606268$D7F898FC-D75E-4111-A396-F1704F36182B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2bb6ef117cea09081b62d0f3a24742b7a018db4","datavalue":{"value":"1397.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$D5B60A5F-5C00-4F69-BC02-E126E0F0F677","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352ee789c177af403f90d6c72426a14d040f914c","datavalue":{"value":{"entity-type":"item","numeric-id":2936972,"id":"Q2936972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$4AF94AA7-B613-4BF4-85F4-BEA07F9667F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e717f23d81eebaf1511ea14feaf1d4b351946585","datavalue":{"value":{"entity-type":"item","numeric-id":650108,"id":"Q650108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$2D339A81-04B5-42DF-AF23-F33585F8087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed90d7c4b7c9c282465c6606e979c5addacb06f2","datavalue":{"value":{"entity-type":"item","numeric-id":255887,"id":"Q255887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$C7C30766-A5DC-4B58-BB03-F2DDCE3B2BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fe1c6e327bbf7e504425c3b97cc457207ae3e2","datavalue":{"value":{"entity-type":"item","numeric-id":524376,"id":"Q524376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$1E5ABD15-FAC0-44D9-9EAA-6E128CDB07ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2bb48d57de7c393c1e27c6bae8e00339ff7b70f","datavalue":{"value":{"entity-type":"item","numeric-id":4606267,"id":"Q4606267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$0B5B34CD-4A36-4E93-B161-CA905157D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057b1fdcdff98dd498c47b40401243bef60ff657","datavalue":{"value":{"entity-type":"item","numeric-id":724227,"id":"Q724227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$FBBB7538-69A9-48D0-9BC2-7B7C29406133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606268$544A35E1-CB5B-4C1D-9B9B-9374BE85A1F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606268$8EFED574-0381-4A27-B9CE-EF3D53B5CF97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$7040A6BF-0F71-4D58-A328-010763247820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$1AA563EA-7630-4C45-8C8C-55762CE5B006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$FEB92025-D663-4304-B2A4-1BE5505C6CEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b859b767cdebdf735ed19e93225fcce1e76d87ab","datavalue":{"value":"6846374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$61F1CEF1-5B31-42C2-BEA8-0D047282EDF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606268$387A277E-8E6F-4A8D-B81A-928D9F7DAB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080ac931720111bf917bc14e69a746231250276d","datavalue":{"value":"oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606268$3F3B4EDD-3894-4441-9B50-09173A0097F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606268$6284C463-4933-456E-B575-72DD0948DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606268$44CE5854-5A84-437C-BABE-4CC8DD3E3C6D","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":"Q4606268$E962B051-B432-49EF-9F7C-4BF564C4A159","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5fea8b18460a2fcbaa0c9c564df2621e7264e3c","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.ESA.2016.3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606268$3542EBCA-E148-44AB-A27B-9619734ABD3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d283ac8a8861b932d30ac817a147562142e0ece","datavalue":{"value":"W2531043207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$6F193B5E-264A-489C-91DD-43DB1C6A6B44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b1dda25a849df3c99abed48ee1836486dce15a7","datavalue":{"value":{"text":"Beating ratio 0.5 for weighted oblivious matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606268$70E90EF5-52EB-4331-82C9-26E4C8C522A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5dab37750253d8a1c5d388f7525b6b4014d7808","datavalue":{"value":"10.4230/LIPICS.ESA.2016.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606268$39660F1B-9B80-47A2-85C1-C0B4575F5A85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b69468f4afa5adda481b843b9018898384ff9a","datavalue":{"value":{"entity-type":"item","numeric-id":4554339,"id":"Q4554339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf0bafa231e011d8cf82070895ddbe563b8507c","datavalue":{"value":{"amount":"+0.8845869302749634","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":"Q4606268$41C3E24E-2360-452E-B48D-BD92F52DDB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b488171397fd2c8358a8c0d15a787a12a0cca8","datavalue":{"value":{"entity-type":"item","numeric-id":4972684,"id":"Q4972684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f4a59054f83cde161fe342287a40e1ecba6686","datavalue":{"value":{"amount":"+0.8233911991119385","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":"Q4606268$8D74CDA5-6DF6-4822-8BDA-CCA164E4A7CF","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":"cb79fb3dbe2188467e8ad5cedf143a364a82b5d6","datavalue":{"value":{"amount":"+0.8229065537452698","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":"Q4606268$D4BC01A0-D39A-4E39-BF53-6A6CBCDCA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc345b450fdddf9e64cbf8fe4a7101ac60ab65e4","datavalue":{"value":{"entity-type":"item","numeric-id":5002758,"id":"Q5002758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9792099368af4ffc009c4f55597696b4b4a47b49","datavalue":{"value":{"amount":"+0.8225568532943726","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":"Q4606268$4D3A82F1-DCDE-4FCF-913E-0A9665C1BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6d0c7a31d6e87ad9666360ebe3c16b097a733b","datavalue":{"value":{"entity-type":"item","numeric-id":3295268,"id":"Q3295268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142f583988d9d155b804e5d9835860edab4fb183","datavalue":{"value":{"amount":"+0.8113423585891724","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":"Q4606268$03D3D32E-2A4A-43A1-A2F1-9B521A98F95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606268"}}}}}