{"entities":{"Q4962210":{"pageid":6991791,"ns":120,"title":"Item:Q4962210","lastrevid":58363770,"modified":"2026-04-04T21:45:12Z","type":"item","id":"Q4962210","labels":{"en":{"language":"en","value":"Quasi-polynomial local search for restricted max-min fair allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968339"}},"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":"Q4962210$473419EB-68BF-4FFA-B3FB-03490A008345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2375a781ebb33bec30c7fe7d14027a2f96909b78","datavalue":{"value":{"text":"Quasi-Polynomial Local Search for Restricted Max-Min Fair Allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962210$27ED2E53-F49B-4666-856F-A8EFE4995AAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef77ecaa97991c44c7bbf21850bbf4fb68938b25","datavalue":{"value":"1398.68683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$92F5495C-BDE9-484C-BF1E-326346B4285F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3b31cabd59a6ce20668a8ed1329fd5754bc2a82","datavalue":{"value":"10.1145/2818695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$F6B95786-127A-4F3F-8750-981172BCB19A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61cafa9b8cc6297a297a8b32ac2ff1bd6ba25f29","datavalue":{"value":{"entity-type":"item","numeric-id":896295,"id":"Q896295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962210$FF892908-E753-44F7-A20B-A2BF6D88134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962210$1A81109E-9332-4D02-B191-236E094DF5FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962210$03EDAF11-9165-4C2A-BDED-85F84E1E351A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962210$65418CB1-D4DB-4928-8F1C-94501E449992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c7117cc1a14e3817ad62598f7476ea8f2097f03","datavalue":{"value":"https://arxiv.org/abs/1205.1373","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962210$9CE1F4EE-3E31-4F23-A57B-C7FAB906569D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$0DBA69D6-CA5C-4F90-8286-1EA91C5E65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$6CA1AD70-3D5E-4164-A6C3-0EE0B7E8A03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$5CB49D57-F485-4F4E-AEEF-6658A1A57E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$96B3C186-F3B3-4224-B75B-0B938CFE43AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$33467593-01B2-437D-A767-7FF6040D0AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd99be72b52d265ec5deebebc3382c70399ee64b","datavalue":{"value":"6968339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$2EEF6A32-43AB-431F-8EA3-489A1EE31C45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962210$0DB2D16C-7226-49CB-9C6D-EB06FE2B5D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962210$EE578129-81E1-4C8A-BAC6-D3116C860746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962210$A9E61222-5E60-4828-9671-A67E535DBA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae211cf3c79be686a1de893887b6ec2e433bba52","datavalue":{"value":"max-min fair allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962210$20F0ECE9-4CE4-4F1F-84CE-7C5F5220FBE2","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":"Q4962210$44B4FCBA-D81C-4775-BE56-CA546D4BB2B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"120bd635ca7c2f11e59f4e9f224e5f314d541d63","datavalue":{"value":"W1589729468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962210$0ABB4806-A533-4A41-8C5A-0777A3F95E29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62ca9f98a4aecfe71b8725133bc6ee2469c2224","datavalue":{"value":{"entity-type":"item","numeric-id":2843296,"id":"Q2843296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1199c833f9d76f9d8dc2a5f789007af2cf69aeed","datavalue":{"value":{"amount":"+0.9985920190811156","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":"Q4962210$B7E8BECF-A4B3-4BFD-8450-60A178B9A511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a780493eaafa3f6d9e329aae2575a6fb31c55","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07193f24f395af04975bd775b9841fc5553e5b5","datavalue":{"value":{"amount":"+0.9088582992553712","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":"Q4962210$C82A7280-4A42-4358-8CD8-A6F221C2D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239b46b5626c5a748955c93ba215e817e51e28d7","datavalue":{"value":{"entity-type":"item","numeric-id":5363005,"id":"Q5363005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54a81491975c9dfe1d8408e7f8645471eb94de3","datavalue":{"value":{"amount":"+0.9082360863685608","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":"Q4962210$A7F158EF-450E-4A4F-8D69-E63E6E782EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8ad16c67acae666c4e26c18f657175cccff293","datavalue":{"value":{"entity-type":"item","numeric-id":2149096,"id":"Q2149096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08464ffd5bd62d4a7131594311b17281455ab28c","datavalue":{"value":{"amount":"+0.8726630210876465","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":"Q4962210$A5DF2A7D-E7E7-4244-B31F-C57E487426F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2855b0f368fffb9a303f61e0b18436b4ed44484c","datavalue":{"value":{"entity-type":"item","numeric-id":5002708,"id":"Q5002708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1a27f6812c497c96d5866a2899fca10a073be3","datavalue":{"value":{"amount":"+0.8686496615409851","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":"Q4962210$764475D8-7310-443A-B8D7-B763F28E6B1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962210"}}}}}