{"entities":{"Q5075815":{"pageid":7105391,"ns":120,"title":"Item:Q5075815","lastrevid":91333562,"modified":"2026-06-04T22:54:17Z","type":"item","id":"Q5075815","labels":{"en":{"language":"en","value":"Generalized assignment via submodular optimization with reserved capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525506"}},"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":"Q5075815$77543C29-9E1A-4DAB-A21D-7590C7386B00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$803241CB-94D6-481C-B44B-388C03F94C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e52edaa51a61b49c83799dc8dd5f6de927ced9a9","datavalue":{"value":{"entity-type":"item","numeric-id":270000,"id":"Q270000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$36725B0D-996D-4994-90C3-BC1D57807ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$DD29D339-774B-4F65-A2C6-CF948192B581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$77EFC417-9F61-4EF0-9673-EA84119A97B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-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":"Q5075815$ACBBD090-C699-44EF-9902-DAC0F1117394","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92e37387aafd8eaaf354a22e60598babd7b542f4","datavalue":{"value":"https://arxiv.org/abs/1907.01745","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075815$92BBA5D4-0E5B-42A8-857F-63326A8DD39D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075815$A376F1EC-376C-43B3-A2FF-9BD53925CD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dda74d5498795bf4fce31c7e6c5304fd9801aa3","datavalue":{"value":"7525506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075815$A151D279-D1FE-4AFA-9CA1-1900128B818A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebed8b94352c671a89b37a83a539f1f2385ac147","datavalue":{"value":"group generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075815$D8BCC63F-CF03-45D4-8ED3-02C7E9831FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075815$C60C56C1-0B88-4841-8F16-6B81C5E304BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075815$02E3E212-1390-4CFE-847F-2DA3270C523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075815$BA35520F-7219-40AE-8E90-602ADE93229A","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":"Q5075815$15F29E1A-2710-4BD8-A2CB-464214A39AA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa6705bbe4c156096800b3380b2fea97041ed15","datavalue":{"value":{"entity-type":"item","numeric-id":4962615,"id":"Q4962615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$ECF8504E-1C26-435B-BC10-C8DF237E5CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554eb8cdbc786991522f210f462d8b4489fede26","datavalue":{"value":{"entity-type":"item","numeric-id":4128239,"id":"Q4128239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$F8653066-2678-403B-BE55-D82791E91362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12fb8472be0a7fbf856ac71d2092697d94f07af","datavalue":{"value":{"entity-type":"item","numeric-id":2971167,"id":"Q2971167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$52D8630C-97E6-45FA-85BD-5A77280562CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d251e626da0dd532078e83176ae688eed3544bb4","datavalue":{"value":{"entity-type":"item","numeric-id":2345851,"id":"Q2345851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$4AD57DAF-2FAA-4C24-A516-74D2E7D62A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9dc8e89972ededd2ac8d8b8a56e32ceb59fe82","datavalue":{"value":{"entity-type":"item","numeric-id":4575606,"id":"Q4575606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$6444D1BF-E3D3-47A0-83E7-A250825ADD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e34053ab5f24a9aa5a49a83e0bf0e53311049","datavalue":{"value":{"entity-type":"item","numeric-id":4554360,"id":"Q4554360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$D8961DAC-EF5D-433E-84B1-7474D23541EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$AEF8264B-14B8-4790-AFB1-78A427459342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$1B499747-671A-438D-986D-1EC7E0C12355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82e3587d8dddffabda4957d109a8c7176d9f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4601880,"id":"Q4601880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$C9BBDD54-EEAB-497C-9DF8-08ACF5AA78B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$1DA6A8B8-DDBC-43AE-99F2-04245E256A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$80774183-BACA-482E-A89F-B006BB457C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$B9D608BC-0F0C-4425-8499-508C427CE2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$095651A6-ADAC-43A4-A89F-658E1E37D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$9D5E2C38-00BB-427A-9C91-464D7049CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$2A0BEF5A-B28B-4C85-9040-DCDDF4BB7289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f338c123a2b9e87a410e204dbc44427df54ec558","datavalue":{"value":{"entity-type":"item","numeric-id":5009517,"id":"Q5009517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$268344BD-CE51-47A2-BA77-B2549C939037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$AF0E405C-4DA5-428F-96CE-9CF82B0A34D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$1BA2F807-39B0-4C95-A280-448C15DB3FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075815$581DDBC4-EB5B-4672-B6CB-1F24D581684E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52eac071d44ed4f64c79a9eec651e3f142a7e1b","datavalue":{"value":"10.4230/LIPICS.ESA.2019.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075815$4F23F74D-FC2C-497D-A534-2713CAF346EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a553a0e57b3f6ca69501d5d215a95fbf74fe22e6","datavalue":{"value":{"entity-type":"item","numeric-id":4962615,"id":"Q4962615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9c4740c42822e871966e98024978a241123451","datavalue":{"value":{"amount":"+0.7652842998504639","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":"Q5075815$D79D8A22-BFEB-4E14-BED4-B0EFD59A8E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01c4d64f503b6df8282fe59f2e8448add50d9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4910801,"id":"Q4910801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b6684abe15930337bfaf1708cddd457c42bca4","datavalue":{"value":{"amount":"+0.7647927403450012","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":"Q5075815$1A57DDC4-2A1C-494B-957E-132F81084AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7a89eee03512900fc42e0d0ed8d2ea3f020d54","datavalue":{"value":{"amount":"+0.7556359767913818","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":"Q5075815$AF6AF520-EC74-4532-80B4-5B41F166395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e0be985b22bed691f551890f600c8724a6ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":2071828,"id":"Q2071828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf15e763a1edc756c2fcfaef039132e4e58dd87","datavalue":{"value":{"amount":"+0.7545792460441589","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":"Q5075815$ED891F41-C2E4-4EFD-A604-3EB38877462D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b87659a7f990b0eace1d52589c0237af7696d53","datavalue":{"value":{"amount":"+0.7505844235420227","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":"Q5075815$C6362D32-1B25-4783-AE8C-8FCF45DB55C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized assignment via submodular optimization with reserved capacity","badges":[]}}}}}