{"entities":{"Q2032152":{"pageid":2042894,"ns":120,"title":"Item:Q2032152","lastrevid":72463713,"modified":"2026-04-14T05:04:45Z","type":"item","id":"Q2032152","labels":{"en":{"language":"en","value":"Resource allocation in rooted trees subject to sum constraints and nonlinear cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360075"}},"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":"Q2032152$3649F84A-B14F-4D1D-B7FF-36FA01CD7816","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb529e9462c2a462ae9873f5b6938171aa4d5c2e","datavalue":{"value":{"text":"Resource allocation in rooted trees subject to sum constraints and nonlinear cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032152$3400240F-6BFE-44A1-ACD7-6CB31B6A76F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$6D2D7CD4-CD28-4765-8EB7-6FC3B12E3B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacad6ba42f7180194ad5ec71ec24c687939c81f","datavalue":{"value":{"entity-type":"item","numeric-id":266021,"id":"Q266021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$6630141A-F65B-435C-92F3-8C4E066C402D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$EFC2B5CA-E771-4DAC-BD82-AE12BA4FA8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032152$DD06D1F7-83CC-4F0E-8384-39927D6D4C1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032152$B470BDAE-F745-488E-91C1-8CA5264BE3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112bc3a1247b5a57e983a7f2eba1df93760171ee","datavalue":{"value":"7360075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032152$F534A28E-1F9C-4234-AE5F-B17CA86DB7F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032152$5ECB3D56-A8E4-41E1-958C-D12707839559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032152$E47BA6DF-3F8B-4B4F-BD72-1A9A6757DCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e3103bfe3843c3ad67ec2a5aa262a9c6279270","datavalue":{"value":"\\(K\\)-approximation sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032152$6F08525B-9057-4B1F-8F3F-3E0AE4BCCCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032152$A55DCB75-D33C-4024-8432-DDE274D41951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032152$6C2391CE-1E39-4907-8B7A-5A240734B5B7","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":"Q2032152$1323D175-8F0F-44D0-BAA7-41407E233561","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45bdf0dba64d0f2410286820ff58bf8b53cc8213","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106114","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032152$0EA8F95B-E5A9-424A-A4D6-77CC5A5C2442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beaa208e4f65b22d6579e2725426b040b263b622","datavalue":{"value":"W3140098681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032152$79771BD5-600F-4CC4-8C81-272BFC49A8FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$8C49D6FB-DB8C-4224-96D8-88B0979AB82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$6CED57A1-CA88-4DBB-B462-9A84AB42EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153b93264077e9850302072e60fd9d40dd8e39b9","datavalue":{"value":{"entity-type":"item","numeric-id":5007946,"id":"Q5007946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$7E86336F-8967-41F5-9BC5-D1DA92D5F45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74da7e999d0211a4c98730ac19c9ec94d79621a4","datavalue":{"value":{"entity-type":"item","numeric-id":4474178,"id":"Q4474178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$BAFAD382-3414-4D7B-86AE-1D55BC9399E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ae4b8a72ac6a5d925001552d4b4749e4ffd98b","datavalue":{"value":{"entity-type":"item","numeric-id":266022,"id":"Q266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$BA952C99-0E62-4FFC-B4BF-A885D3333694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e248c09cf8d1b632b78cd2584a38d9ed9dcfa809","datavalue":{"value":{"entity-type":"item","numeric-id":5384608,"id":"Q5384608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032152$7F131640-7812-4AFA-BF71-A752C4B77F2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d681aa3f39e904af4c0c1743994133bcb9d11e18","datavalue":{"value":"10.1016/J.IPL.2021.106114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032152$52F4B590-09A2-467B-8F0A-F00DEF71BD19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee518b5ff4056e167187e2c1473652ac463738","datavalue":{"value":{"entity-type":"item","numeric-id":1024215,"id":"Q1024215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712c8a04e1960957b5c92fcaed87458fea5c0335","datavalue":{"value":{"amount":"+0.9056814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$0F7D4EAA-4F41-445B-95E2-C4BEB403E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c5f3b6db446681f25a5eab4d06f47ddb758fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5449517,"id":"Q5449517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712c8a04e1960957b5c92fcaed87458fea5c0335","datavalue":{"value":{"amount":"+0.9056814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$DEA18F06-EBE5-4B07-A012-E247F8B1C46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46733bb063e1fa82911757635a80b4053bcaaf94","datavalue":{"value":{"entity-type":"item","numeric-id":3157039,"id":"Q3157039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9787c0904235d212ccb5042f94480aae59969f","datavalue":{"value":{"amount":"+0.88557035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$ED554F11-1969-4948-9E6B-D462F367C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd9ac58b7a537bcf907cf5ee1d3b076d65e53","datavalue":{"value":{"entity-type":"item","numeric-id":3352858,"id":"Q3352858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0583d5471ce7c8a3d5ce6f5cc65a1a94517d5e5d","datavalue":{"value":{"amount":"+0.88075066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$38F8AD6F-0B05-4277-9005-848FC7813BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6700d8470a8564dd21a91bf5514bbac4d6fd2e1","datavalue":{"value":{"entity-type":"item","numeric-id":799478,"id":"Q799478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a089f4777cc9f5b4d4aaf2773bb1729767acba","datavalue":{"value":{"amount":"+0.87723327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$2E1D7450-660B-49B4-B701-1523C5A373AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b26556f5cf1ce8d79665fce2554564be70c7505","datavalue":{"value":{"entity-type":"item","numeric-id":266022,"id":"Q266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e068df183e14a4c65f5d0ce5f2382046cace82b8","datavalue":{"value":{"amount":"+0.8648028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$9A012812-ECBE-42F0-B6DA-34D5A791707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c3714e0cb0ab1fe3eb91ca417e8fa7137427f8","datavalue":{"value":{"entity-type":"item","numeric-id":3991721,"id":"Q3991721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b542c4e3c78cefa379b79680829c17a4e9ca05d8","datavalue":{"value":{"amount":"+0.8551455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$55599D34-7907-4E34-BB99-6C13EBC4D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d050bb1999789d1224540fd27f04e3a47f8d243d","datavalue":{"value":{"entity-type":"item","numeric-id":4897079,"id":"Q4897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f9128eb29d0c3b6cdf05b97c53b72735a2e26d","datavalue":{"value":{"amount":"+0.8533781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$47F4BD15-576C-4D03-B047-CC286F9E4788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8edc025f14324d21566b4cd86e94600093cacfa","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783ec3480e6714cc29366b7e15405ac07dd6773e","datavalue":{"value":{"amount":"+0.85099053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$8184F8B4-AAAC-4808-B987-D00CC65F438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29835ab0f48255cda0ca4cc50b127fc7fc0d9410","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7433ab655f31f105834568c8bc5eff7f4c776a48","datavalue":{"value":{"amount":"+0.8497788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2032152$0467F3D1-19CD-45FF-89EE-C4EBB1049CF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resource allocation in rooted trees subject to sum constraints and nonlinear cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resource_allocation_in_rooted_trees_subject_to_sum_constraints_and_nonlinear_cost_functions"}}}}}