{"entities":{"Q1706134":{"pageid":1716875,"ns":120,"title":"Item:Q1706134","lastrevid":73360926,"modified":"2026-04-14T15:35:31Z","type":"item","id":"Q1706134","labels":{"en":{"language":"en","value":"Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851671"}},"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":"Q1706134$CF00BE46-4A3F-40E8-AA0D-1CCCDE1B468D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f408f1a69a285c0ff6ffcdb99779366fe754a2f","datavalue":{"value":{"text":"Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706134$F01912B5-D3D1-4DA3-B58C-FB7878BF4BAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a2ae016281c7ab9cb42c56622b64b0d688c10f","datavalue":{"value":"1384.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$7EA60A1E-F695-49AE-AE1F-5DBD6D8EEF2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$9F173FE8-B6D5-4DF9-8788-D328A67CA8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$38468AA7-11B4-44D8-BAE7-CB21B9E859CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0dbfb4a90dec0887f30c351a6ad2283fdd09c51","datavalue":{"value":{"entity-type":"item","numeric-id":724001,"id":"Q724001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$30D028EC-2E6A-43B4-B55F-5EB472E2AFD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$833D99A6-311F-4E6F-99B1-34079F07BD27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706134$D1593C51-0875-4588-874D-FADC02E7BB6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$96F3B471-3B63-4866-8E8C-E7B5F0ED5B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$415AB314-0D11-46F8-8AA7-8B620AEF6FBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2431ea3344326220d61a54188440b94abd2e1f20","datavalue":{"value":"6851671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$0AC66374-8B5B-4962-8BF0-B054A0A3E623","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706134$65586D3D-F92A-42AA-B229-09328898AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ced0c5e9ee60c846a519b2de59dd4ff1370868","datavalue":{"value":"robust location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706134$8C49F816-C97D-494F-AE00-CE445261F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b20f3bc2e18e7705b4e53e5b95fc85ba742262","datavalue":{"value":"facility location under uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706134$7A4A5F99-7329-4168-AED0-DCF4F530C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706134$A19456E3-5D02-4D67-BD6E-ECA5FA5E95C1","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":"Q1706134$39E4307C-644B-46A9-9C65-2C5B6C1CCA87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d97c8821f458a09fe988ee417b550211fcd977","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.12.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706134$8E2530C7-8694-40E5-9EA7-52C45D106498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cae17d5ad1316654c74dfb7be60f9f33923d5b9","datavalue":{"value":"W2791683803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$7A7E12EF-0299-4CCD-A3FA-DB63289A2F33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecd7c9a835e0737e89b1ae0b6a11650d94c6f62","datavalue":{"value":{"entity-type":"item","numeric-id":1706134,"id":"Q1706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$36F87D53-B6C4-4CAC-8939-74F6E99D7410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed773badd8d8b48186f1d465b9c18be91481c475","datavalue":{"value":{"entity-type":"item","numeric-id":924859,"id":"Q924859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$D85494F0-F7C1-4125-A514-A01A93917264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$441AB64F-DD93-47B6-885A-6794FAF7F05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c853212323d7ed293910d6a0784e5dd7d380a1e7","datavalue":{"value":{"entity-type":"item","numeric-id":5326780,"id":"Q5326780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$C6A29545-0527-4CA4-B2C1-65727E5D0E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335c3589f68f1d7589acd8d2fe13d58cfe4ad54c","datavalue":{"value":{"entity-type":"item","numeric-id":5302610,"id":"Q5302610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$66D3A751-5A65-4E1B-9645-A5A6AB456B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$166106C7-FE49-4E50-83BA-6108D71A1F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706134$AC126987-B370-4B3F-83AF-CA5FD54AAE94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31c016ddc1c3e24b8e03a403c99135f17249618","datavalue":{"value":"10.1016/J.DAM.2017.12.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706134$8C54952D-3FB5-4308-9153-252C6226FE73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80792e3cf357df587503dbc154c1e10fc7263968","datavalue":{"value":{"entity-type":"item","numeric-id":5326780,"id":"Q5326780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bfb442c9fbe477d979b8b90adf098d12b4994e","datavalue":{"value":{"amount":"+0.8925142288208008","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":"Q1706134$7DE81440-E5CF-479A-9471-E2AE7A73B055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7238b4d674ef92c3b4c58e43714706e5c0d04be8","datavalue":{"value":{"entity-type":"item","numeric-id":4427324,"id":"Q4427324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0345123bfeb4346816ba13d72fd28ee96d1747fd","datavalue":{"value":{"amount":"+0.7870460152626038","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":"Q1706134$C397EAD4-9D12-4236-9444-5546F7AC34D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ea5616a0fac0c418e3a3c74926474a3ac494f5","datavalue":{"value":{"entity-type":"item","numeric-id":4909575,"id":"Q4909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fba2b342e1ea81c2177f16828e1c76f457405e7","datavalue":{"value":{"amount":"+0.7820673584938049","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":"Q1706134$4AE48F84-1C27-4269-BAEC-9F25555043C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d01c31012ea2ad051d22228c949c2e026594bf8","datavalue":{"value":{"entity-type":"item","numeric-id":1811071,"id":"Q1811071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a107ffba5f5d040c556e8320a92210c20392ee5","datavalue":{"value":{"amount":"+0.7748575210571289","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":"Q1706134$E4D1F469-2F2D-4F62-AB55-6C8429877008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1be594935cbe964f824056de7e125851763daf","datavalue":{"value":{"entity-type":"item","numeric-id":3527215,"id":"Q3527215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87413056d25caff302226b7e56c081143c30cc4e","datavalue":{"value":{"amount":"+0.7694525718688965","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":"Q1706134$16CF489A-F3FA-44E3-BAE9-7FAB96A93E98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved complexity results for the robust mean absolute deviation problem on networks with linear vertex weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_complexity_results_for_the_robust_mean_absolute_deviation_problem_on_networks_with_linear_vertex_weights"}}}}}