{"entities":{"Q1699796":{"pageid":1710537,"ns":120,"title":"Item:Q1699796","lastrevid":68166075,"modified":"2026-04-12T21:52:49Z","type":"item","id":"Q1699796","labels":{"en":{"language":"en","value":"An efficient primal-dual algorithm for fair combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843498"}},"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":"Q1699796$88C20B84-67C6-491D-BC17-D7DB47C0EBA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010e78a252494799486d4b1229fc8d293445e721","datavalue":{"value":{"text":"An efficient primal-dual algorithm for fair combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699796$C6944F7C-7053-456C-B3DA-6E9750660E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9330a55669f6965d70245c91e2b37c61c6ee818","datavalue":{"value":"1470.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$8437EBE5-C3A0-4E77-9768-E18232E93D3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13ba2656b43e4e8c565d705a927341c6928fe68d","datavalue":{"value":"10.1007/978-3-319-71150-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$6E92C921-1782-4020-B169-8ABF4FBDE226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699796$ED9D3765-283A-4965-9326-271B6E80CDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fcfd5f425fb3584cb4f120cab99d1bcf7954c80","datavalue":{"value":{"entity-type":"item","numeric-id":1699795,"id":"Q1699795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699796$BC4A0AA0-402D-4059-9669-335195C6E132","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3697b7a95f93946b991c92cd0f209a2f7160ec3d","datavalue":{"value":{"time":"+2018-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699796$70B15701-45F9-49EB-9A2A-36A355D4AA2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad7783db1004773934d53e8c4c05443cb30c25b9","datavalue":{"value":"https://arxiv.org/abs/1801.07544","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699796$635AB4B5-BADF-47AE-B7C0-6210FCD84C11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$0A0C2EA6-97FA-42C9-8619-C3C36DEAAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$7DB4BE6B-B066-495B-8FFA-4830323B844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$DCDD830D-3E5B-4B77-AE75-48754C78C6AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808d826a7808fbc9e65bec720d7881dba62261bc","datavalue":{"value":"6843498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$EBF5B1CC-E472-44C9-813E-BA7328F169B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fb66fb421ff551a263f561ad25ba6d9b89810b9","datavalue":{"value":"fair optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699796$E055982D-528C-4F59-BB13-AB6EF53C2E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ac06343fb9a93e6d85827468c9b49121bc1474","datavalue":{"value":"generalized Gini index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699796$5CF075CE-FF35-4AF8-81BD-6EDF75F629C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd862c10477258224441a098910f5e67df55cc03","datavalue":{"value":"ordered weighted averaging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699796$7CA72C3D-23C9-4ECC-A296-38ECAE4824FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699796$A91D6422-E6C9-490B-A1B5-73F929DEA577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194ddc89ecfe5fc55518b6f584d663a167ba1e2","datavalue":{"value":"subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699796$E9B23241-904A-4E2D-B535-4EC44343B8EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699796$3A12D31C-9FBE-4CC7-B76C-FC5A8A102FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699796$57E7939E-AAD1-4C35-B786-6EB77550DA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699796$32831334-E27A-46AF-BB64-D31F2F047864","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":"Q1699796$6922E48E-5871-47CC-B6B8-9D91A51A99B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b09d5ed5e2020b20ce4d34decea77b4735093650","datavalue":{"value":"W2770855527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699796$2A323042-68F4-4905-8EF4-02C3D023F9D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2253f622121b343563d7b99322396385f7c43354","datavalue":{"value":{"entity-type":"item","numeric-id":3614157,"id":"Q3614157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9917d9800dd2bceca83525a111de8e65dda3b2","datavalue":{"value":{"amount":"+0.8819129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$CCBB9583-E46C-4D86-9ABB-9ACE68A93F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24673a30ae495a346fcbc139a12e7aa3c0e53c30","datavalue":{"value":{"entity-type":"item","numeric-id":1179783,"id":"Q1179783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cec02e6487111c80297db7b2239a5b200155fee","datavalue":{"value":{"amount":"+0.8785222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$D6D25488-55D0-46BE-B517-EE505DC43358","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":"6d40cee33e0338c136a1e970a0dd1dcfdedc57e1","datavalue":{"value":{"amount":"+0.877962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$4CCCB714-C592-4429-8403-C1FBD12ED302","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":"6d40cee33e0338c136a1e970a0dd1dcfdedc57e1","datavalue":{"value":{"amount":"+0.877962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$C2AAD0E7-4969-49FC-9567-A855C7561A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a2d8fd53cc7b889b2119926574ab8f0e17d62c","datavalue":{"value":{"entity-type":"item","numeric-id":6174441,"id":"Q6174441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0194459cf47e9ce5a08243c3945665408cb40a37","datavalue":{"value":{"amount":"+0.8694243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$BF6DA4A2-3100-4100-B9D1-F8C852E5BF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0a0c82c721cc6558a6d1966d41dfab483a9639","datavalue":{"value":{"entity-type":"item","numeric-id":2664297,"id":"Q2664297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b2b915336f60e85d20d0f5758ca88f263fcffb","datavalue":{"value":{"amount":"+0.86830515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$1DD34D3E-094E-4F2F-86F6-35FF142CA843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1c342dc2ffd5917d3d8506f1f99dc7de3974b2","datavalue":{"value":{"entity-type":"item","numeric-id":1934132,"id":"Q1934132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a7a29b448b64c225904eb139145ec381e1f741","datavalue":{"value":{"amount":"+0.8680271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$B4E166B8-A8A9-445E-8403-E2296342605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905bd19d5b4ae0fdeb7c2e1fe82759f78681efe1","datavalue":{"value":{"entity-type":"item","numeric-id":5390583,"id":"Q5390583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00786d3d7f76e84fb545de60416c0fe6716aafc3","datavalue":{"value":{"amount":"+0.86528456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$D4EE4949-B06C-4EDA-ADB4-139AC8BEF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb303cc90fcfeb308c89420faeb9d0cea01c7be","datavalue":{"value":{"entity-type":"item","numeric-id":3408189,"id":"Q3408189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf0efd65e61eebdc22fd6909972cd360a4f6cc4","datavalue":{"value":{"amount":"+0.86466795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$7687DB28-0D88-462B-B773-320ACEEAF70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833dba9f7ff6a916bad4ddfb11fdd5e97aa604f4","datavalue":{"value":{"entity-type":"item","numeric-id":1660930,"id":"Q1660930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf5f002d4ffa0b828ff416520e83bb139bbb3bf","datavalue":{"value":{"amount":"+0.8611673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699796$649E63F8-B50B-4D15-98AF-C6037D1B6A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient primal-dual algorithm for fair combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_primal-dual_algorithm_for_fair_combinatorial_optimization_problems"}}}}}