{"entities":{"Q443713":{"pageid":445480,"ns":120,"title":"Item:Q443713","lastrevid":77660972,"modified":"2026-05-06T09:46:32Z","type":"item","id":"Q443713","labels":{"en":{"language":"en","value":"Robust optimization of graph partitioning involving interval uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065018"}},"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":"Q443713$E5F27F72-D01B-466B-AE82-815D75FF8192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7230d93633b9a271a121ee2238b478b013b504","datavalue":{"value":{"text":"Robust optimization of graph partitioning involving interval uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443713$13AB4939-75C9-4E02-94EF-0A701EE0A8E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c74d20fc3d5e6a2fa5cf17d64b2430707c1c52b","datavalue":{"value":"1245.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$71E9F000-F4EF-4B86-8D45-EE1D2A432E44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df6a622e8bbaf9171b25e5a04bac89ec8d7dfea","datavalue":{"value":{"entity-type":"item","numeric-id":411235,"id":"Q411235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$5A21AFE5-2D07-4082-904A-1AA0B309E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$2A923188-9458-47E5-9DF5-2EB5A73CE1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dafc601147dc829d39be2d3552f1e93d30d160f2","datavalue":{"value":{"entity-type":"item","numeric-id":2023990,"id":"Q2023990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$D4FDEAF4-3F9F-4276-A327-0E284C57854A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$3F707912-1E03-498F-8A78-B4A6A4C00559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443713$A4989DDF-B1C6-4042-851E-F2B9246361C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$1DC1B77C-C46D-4D5B-8C00-880E2F3C16BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$BEF07B2B-D720-4D69-A2FC-20661D085BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$7DBF0AFF-2D12-45E3-86D2-1FDE00C37C2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a578802c6c8f84691738300e81ea097b1e91d2e3","datavalue":{"value":"6065018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$457ABD0D-E897-4CD9-B0AA-0D0022EB34EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q443713$A5AB41AE-FB1F-4C6C-AF64-29C72B92EF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q443713$B8CD0E06-9927-4A45-A307-CBB89532BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q443713$A603436B-4252-48BF-9CCD-3A36FB44FD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab099bc65bdb3457c1e6a8b4bcd5f57122ee5a2","datavalue":{"value":"bipartite graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q443713$F479FCBF-D1E6-456B-81FB-96CE91DDB3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q443713$8F120595-7F56-4790-AE30-908B249A9228","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ae01e4498afb6907ca95bc7f266e3145d0e79fa","datavalue":{"value":"Q57734132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$1552749D-87D2-4EA3-BF97-22EDEB6093B4","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":"Q443713$2E307EFF-03ED-4B85-B819-95C6C595EF97","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":"Q443713$9468C067-478A-4962-B9B3-99539E081AE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7f17407ea992c43ef3b5a9fdaae933d9d1d996","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q443713$AA9F6620-CA19-430F-B52B-38EF7EC24DE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d32572db9d37c3a325f587c1a28793e8c049d96a","datavalue":{"value":"W2045321028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$14E295E9-1923-4DC2-AA1F-B60ED2BA660D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$C9A5380F-B653-4EB0-B33D-ED2484D0D53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2507b558cbf14814c9dd43c210690dd9fc4846","datavalue":{"value":{"entity-type":"item","numeric-id":3637409,"id":"Q3637409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$A454B242-FEFE-419A-83F5-24204125858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3462b6ee9af89780b24b1947b4f9e0f1a657ba09","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$1F6831ED-480D-4443-8E57-D0BE8684E2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33739a897684dd02f220415e35c8ec8fdd65d70b","datavalue":{"value":{"entity-type":"item","numeric-id":421275,"id":"Q421275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$9CAC0B6C-D577-4399-B9ED-A504B5709F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a01340035f5effc06be86fc939171e129f43b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3066154,"id":"Q3066154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$6E5925B5-70B5-4B37-B16F-5B1D04F2A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$9C1FE555-224B-419E-96F7-E85768C8489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0414578a3fb0c3f9dd1e17953eeba8b409aea5","datavalue":{"value":{"entity-type":"item","numeric-id":1397035,"id":"Q1397035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$60315849-80FE-46B1-9C19-668A40B68822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8acce55e020f8211f2b88382b570730f7b7a690","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$B7027B41-59B4-4453-BD5F-3658A65CA917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489765648fda31721cffe9b857a08e7bdfd54f72","datavalue":{"value":{"entity-type":"item","numeric-id":1906224,"id":"Q1906224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$8CDB0E77-2FAD-4E1C-93BE-8A640FF32A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$82717A30-6712-411C-9FEC-89AB064833AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4f7b885c939ee6e83608fcbfffcf167c2a8d20","datavalue":{"value":{"entity-type":"item","numeric-id":1885969,"id":"Q1885969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$D71E3BDB-E2FF-4D8A-84FF-2141CC7127BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61ae3a32bdb531491400e638e5dee7877fc4037","datavalue":{"value":{"entity-type":"item","numeric-id":5684838,"id":"Q5684838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$874FE06B-5915-405E-8C5A-BBE7D92C7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaaecd2670af82f091f58261a45223ff6458311","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$8A24EAEE-56C4-4294-AE39-8BBC09721F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443713$90102A57-8F91-4A4F-8DDE-177F03563FBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b859c8e92b33121a1864cbcfa726cfd1ca826d","datavalue":{"value":"10.1016/J.TCS.2011.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443713$022F8C38-980D-4250-B0B5-64D711640C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146309d152120bb99ee19e6748201c52ff85dbac","datavalue":{"value":{"entity-type":"item","numeric-id":3066154,"id":"Q3066154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ed43c067cf804610c199ac12da8eb08949f43f","datavalue":{"value":{"amount":"+0.80894935131073","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":"Q443713$5071AACE-3173-407C-A551-2F1AF2BDC991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff29feed5535a5ca17ded378344d61d49a2b0b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1040365,"id":"Q1040365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0881066962b998a95fdc7447c65e3a8b2de885b","datavalue":{"value":{"amount":"+0.773348331451416","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":"Q443713$79E695BF-43C0-48C8-BB04-825360B3F403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5465cdc8ab89e6287db2949c6c7335a6d3089834","datavalue":{"value":{"entity-type":"item","numeric-id":5199175,"id":"Q5199175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a00051e01ce04d267db6ff3a55830948f77c8e","datavalue":{"value":{"amount":"+0.7510790228843689","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":"Q443713$2C67E02A-B934-45D1-8703-53F9EF1B2859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fba2ef2ce4fa540f6350e88d2bfede80731099","datavalue":{"value":{"entity-type":"item","numeric-id":2439511,"id":"Q2439511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e90bb56a97559799771cd80aa588484f41dac1f","datavalue":{"value":{"amount":"+0.750602126121521","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":"Q443713$D95C3607-9F00-434C-8CBB-F73EDF8A6094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4953ed853dead74b2227442f16c07dcd1b5562","datavalue":{"value":{"entity-type":"item","numeric-id":6168886,"id":"Q6168886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bc20e0f610aac616a80a5d51f64192dfbd6d20","datavalue":{"value":{"amount":"+0.7492825984954834","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":"Q443713$ED37DDEF-5A33-4BDE-9F39-B70299EE0EF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust optimization of graph partitioning involving interval uncertainty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_optimization_of_graph_partitioning_involving_interval_uncertainty"}}}}}