{"entities":{"Q5749161":{"pageid":7778712,"ns":120,"title":"Item:Q5749161","lastrevid":41076426,"modified":"2025-04-18T03:44:24Z","type":"item","id":"Q5749161","labels":{"en":{"language":"en","value":"Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183201"}},"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":"Q5749161$CA454295-B75C-4733-B3E6-B637430AF77F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2516b8aeecdda2e34cd2a5c8e437d8a53ad19843","datavalue":{"value":{"text":"Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749161$F7923DDA-1C00-476F-9DB0-BA23AD961270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66fdcd2deabb22246f5c34dea1ae0c6343142034","datavalue":{"value":"0717.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$ED366067-B7EE-4B5A-9FCD-CA0F838CE05F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749161$5AF5F426-EC77-4554-BC83-80E24BC25FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749161$C94C9660-ED69-4DB5-9221-04C1CA75CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48aba1b1e34f0416068f7e9705d590d80aa1521","datavalue":{"value":{"entity-type":"item","numeric-id":193589,"id":"Q193589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749161$D317487F-19C5-4278-8A48-59D00657C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749161$CB84D0EE-A7DF-4BEF-A482-C7132BA16DA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749161$D1C3D6EF-D62E-489C-9920-AA5644E8CB94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5749161$B9CF3FDC-617E-48C7-968B-5CD76D0B743F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9256dcc515bdf18a5de483fa2d75d4ce35365005","datavalue":{"value":"https://semanticscholar.org/paper/414c402df23a9d3e4aa25f55906b00c44f70c203","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749161$CD6571AB-C78E-4224-8966-D040AFAADB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$2189FF29-58F5-4BAE-982F-D14951562751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$08CA8771-CD05-46F1-8B1B-6390BE7A94E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$36F05189-710F-4E7F-8C40-9E4DC33113D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$1E22E7D9-9D97-45FC-A688-2E064CA6A634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d4cb02e3a9a22d963a14b49926568b0d982aee","datavalue":{"value":"4183201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$26280404-8499-42D9-ACA7-39CE58B4F792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$18CC86F4-07B2-42D5-A67A-4C06ADF59AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$4FCD2AA7-1D69-4080-8537-904BC6054AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8517932fb5a2734703073a21f4e4d10c1e267378","datavalue":{"value":"precedence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$2CFC2D79-CBDE-4603-B5CD-335E0C2C5483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ba604a652c389941e1857b82fb4652dc3efe82","datavalue":{"value":"separable convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$5649D6C3-2F86-4AC5-A698-F56C94DA18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$19FD282E-6AD8-4024-9298-312AE30837C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$CC9E3914-720C-481D-BA3E-30A440553E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c38cf23ddb416a94118319f4c8ee5b65172b6ef4","datavalue":{"value":"fully- polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749161$63F6EC0C-7E7F-4ED5-9DEC-58E6277EB992","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":"Q5749161$D99F051D-D61B-4258-B7E9-90FE1BE22788","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8492d0e3faa1b57845dfcc0172eca290c8b24600","datavalue":{"value":"W2171056894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$C70F4641-E72B-4D8B-A3DA-5BC5652A184F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2a0fd2745511fb4222b246138b51c2ba8b588f8","datavalue":{"value":"10.1287/MOOR.15.4.736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749161$757CF648-9113-409F-AAD4-1F0A0A22451A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1c355e5eb70515b840abc34ca32343df33655a","datavalue":{"value":{"entity-type":"item","numeric-id":2063835,"id":"Q2063835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78d39dff018e0ad81ca385b09e163709bf03256","datavalue":{"value":{"amount":"+0.87783396","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":"Q5749161$A7C64658-960A-4FAF-8BC0-7E3A9C257DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f433a41e493909f3150c58581a9bc56e4450e3","datavalue":{"value":{"entity-type":"item","numeric-id":4286474,"id":"Q4286474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79722e025e44656de067f438688eec8c0331f95a","datavalue":{"value":{"amount":"+0.87772787","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":"Q5749161$15274EF6-8F3C-4BCB-AA7E-78C0F8FE2A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb7d3a45d958882ceb5627d9a7ac42652cd0635","datavalue":{"value":{"entity-type":"item","numeric-id":5085487,"id":"Q5085487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02a45fc7fce2adecdd3b310478ffafaa9a0962a","datavalue":{"value":{"amount":"+0.8723618","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":"Q5749161$30D93BE0-F323-4CCF-8269-F7D4D8364706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b768e24b048bd5e42caa7218608ae95df61e80","datavalue":{"value":{"entity-type":"item","numeric-id":5208430,"id":"Q5208430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceac18a8b4756cbfbb15259e06acafb47da0b379","datavalue":{"value":{"amount":"+0.86458033","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":"Q5749161$87DF6822-62D4-499B-951C-3A4A8FB7FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43942c396ca9a09b8a8aae09787657ee8c3daadc","datavalue":{"value":{"entity-type":"item","numeric-id":491166,"id":"Q491166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b658dbf26521d5baceb6a572ffd3fe813d13e3","datavalue":{"value":{"amount":"+0.8642497","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":"Q5749161$74A873AE-4767-4097-8C62-6DB9F9539D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f999826f0e1b63c340d77eb579f9a483321c73","datavalue":{"value":{"entity-type":"item","numeric-id":4490782,"id":"Q4490782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c67f30b01c7fdfe3b5458aafb0ea5ae15758df","datavalue":{"value":{"amount":"+0.86378694","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":"Q5749161$7EE0E1F6-3579-49CB-919E-7058A9173094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43e8641bfc5c847bb8d04fb87563d36e8b66d42","datavalue":{"value":{"entity-type":"item","numeric-id":1123802,"id":"Q1123802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46c90da1c34558c45963c2fd9ff8c9a6580488e","datavalue":{"value":{"amount":"+0.86133945","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":"Q5749161$5D809712-8D08-4532-9BB4-57F4A492B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a1cb052617c225b09fdc6b3bd062abe573f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":742138,"id":"Q742138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d54cfbe6b38173c94e70644d62d25f8a7679151","datavalue":{"value":{"amount":"+0.8603293","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":"Q5749161$F30B890B-1396-4D31-8B4A-571D083AC814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7419e3149af2e3261b660f0c7e410cffe1fea440","datavalue":{"value":{"entity-type":"item","numeric-id":1753596,"id":"Q1753596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d4eb146f23085afda5e00d7101331b2463a373","datavalue":{"value":{"amount":"+0.86029553","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":"Q5749161$FB1097AE-732E-4A6C-9129-B6956DFC4E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a388028ce92fa8fa47ee4c1a66aea9636993da","datavalue":{"value":{"entity-type":"item","numeric-id":3718477,"id":"Q3718477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31627e0f64c9e29d570cb04233d61e2d69294b3","datavalue":{"value":{"amount":"+0.8599694","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":"Q5749161$9B3A9F7F-2094-4DE9-9A0C-F12A58C1C05E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5749161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5749161"}}}}}