{"entities":{"Q386475":{"pageid":388242,"ns":120,"title":"Item:Q386475","lastrevid":61532295,"modified":"2026-04-10T23:58:24Z","type":"item","id":"Q386475","labels":{"en":{"language":"en","value":"Max-min weight balanced connected partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236767"}},"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":"Q386475$8912480A-6CFA-4CE4-9C71-35DEBE799F6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82dca1290f27b5d7e4952b08d55a7bf2cd779b0","datavalue":{"value":{"text":"Max-min weight balanced connected partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386475$2951891D-1214-4087-BDD4-E71FCC66F703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6c0c4010883c98cc147496be69258af4fb2d5ac","datavalue":{"value":"1282.90222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$9C34BA90-15E5-467A-9F9F-C54FEC3E83E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4f6760c589e6b71385ce0f3ad5126e0962bdac","datavalue":{"value":{"entity-type":"item","numeric-id":386474,"id":"Q386474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$B27EC252-7AC1-48A2-A1D1-1AAD174F73DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$C81DA6AC-57D1-477A-ABC0-E6C5DBC6B12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$4B8976B5-E55E-4D6D-9602-B0EBE177C212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2b10bdf815dd10a7492746cf7171703a367f69","datavalue":{"value":{"entity-type":"item","numeric-id":300216,"id":"Q300216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$FB7CD324-A93A-45C4-9E40-83C15AD45320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0257fff2301408740f4af2dc4fcb4c7159b3e56e","datavalue":{"value":{"entity-type":"item","numeric-id":247157,"id":"Q247157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$B8476B96-AC4F-4A0F-A911-A31CD1F8D474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$F3F9D438-D835-4183-8ECC-7F1FDBF6F1DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228106c305ac469398f343bfb3951bd75bb55cfd","datavalue":{"value":{"time":"+2013-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386475$264FB860-20EB-4E49-8D0B-470799735F15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$DC705162-8B37-48DA-8A6E-10BCAFE98F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$0D4F90D2-3889-4607-AC70-DA88E1FF9FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$9069EF38-E695-488E-B067-538F7F4925B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ee9accbd26191a23816ad6ebdd2d12574649101","datavalue":{"value":"6236767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$77CFC631-9CB4-4F56-9969-E42C3074AED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5293c22fea8132c1ee539fe2b1dba6b73990355d","datavalue":{"value":"balanced connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q386475$FCD93823-DA23-417F-A065-971BDD492951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q386475$FABF14C0-5201-469C-B5A6-362FBFF64CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q386475$F72D4D6A-D7A2-4670-AD5B-AE0F4ADEEC7F","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":"Q386475$3A003BDE-435B-494B-A4C7-1ED7F53D57A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a913e746dff2b3094598bef0aa1b435578be13c1","datavalue":{"value":"https://doi.org/10.1007/s10898-012-0028-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q386475$4BAC2DC2-AEB7-4CCE-B6E9-A387A0698EAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b77740b87c5192327f78695f89e008ddf251edf","datavalue":{"value":"W2094004331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$8A906D81-EF84-4C49-95E8-54C70EB7BA0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"634de2ea6ad566c58396d62377a2268546ea2423","datavalue":{"value":{"entity-type":"item","numeric-id":1322395,"id":"Q1322395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$4FA388DD-4657-465E-8A4C-4CCDB097E761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$B272FA99-69E7-40FB-9F45-DE41A5515A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31359955202f2cf53034760aa6734cd4deacc35","datavalue":{"value":{"entity-type":"item","numeric-id":5949573,"id":"Q5949573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$F4CF3710-6B42-40E8-AE0A-42D2276E0EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7243c9e0ffdaa1a27d54a157894938361a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$CBBD7AF0-A155-4B1A-BA58-E2807BB8EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$E07E1D50-8709-41CC-A8C9-968E0DFDCA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$972E3D88-A7FA-4FC3-BC71-C42027CB54CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1ceb47e53781f62df58b5caae3f3f61154e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$09C9E91D-AB0C-42F7-8E3B-3D6EE1F82FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$4AF4C069-6E00-4AED-8894-10C683091234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$5B30D550-6D68-41FC-8B33-C2B7DBD353F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$D8E2633E-A645-4FBB-BEFE-9EA8423D8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$EB829A60-BAA1-4175-B1BB-679CE5052C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d798cb61147121e1ed07ca90e6df286b4ba25935","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$5AEDCEBE-D3F1-4D3B-B4E9-E2BAAD55AEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6589405d861dc782129a489bd312d97b754b799","datavalue":{"value":{"entity-type":"item","numeric-id":2454971,"id":"Q2454971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$A68F9B3D-F122-4685-9FF8-679D04ACCB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$5B16EBA2-9314-4828-9ADA-34D85F14DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$D8241D17-542B-42AE-9127-A0D9601E6C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65dc4678fee490b3824fb07eccc2b1f5699e71","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$9575861E-35CF-41A9-AC2C-D3966BF05B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$7D721DC8-B284-4061-9C0E-F5186D556958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8647bb8bd68986766e0018d1458b2fb09ab20ec7","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$8855BD94-889F-497D-BC4D-637A8EFB2F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$D6F329C5-4413-495F-AA6A-72F9DA86AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$F14F7E0D-265D-422D-B417-C57A1F59FBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$6620DBEE-E6D7-46BC-84A4-CD6B43282621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b80f2c0d459f225abf19dd38a45d3dfa20321","datavalue":{"value":{"entity-type":"item","numeric-id":2905305,"id":"Q2905305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386475$4B2CFC97-5CA2-4316-AE8B-21702D538A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1991b6949a9100b3227074a015d1dddfe325f274","datavalue":{"value":"10.1007/S10898-012-0028-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386475$C0D107C5-B642-4740-A112-8B1650A82CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ac4ee776bb4d309278f930f4999df6981b1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38c7463d3c31f71946f81ec11ab88136f07a4d6","datavalue":{"value":{"amount":"+0.8539409637451172","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":"Q386475$28A18893-B28F-4B16-8630-37594B9595CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9343b7901b2a97d203ecf274b53ff4f453e6854","datavalue":{"value":{"entity-type":"item","numeric-id":2030323,"id":"Q2030323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b0398ad46478813c1720c3bb377e56e2f5d1bc","datavalue":{"value":{"amount":"+0.8525689244270325","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":"Q386475$24049D5F-0EC7-4A76-BF2A-B932CB41BC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81604ac8fe1ba4703b892f2da744ef5decd88536","datavalue":{"value":{"entity-type":"item","numeric-id":896161,"id":"Q896161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d499c26aa7cb3c976033de5f852b119e0daf2c03","datavalue":{"value":{"amount":"+0.8408267498016357","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":"Q386475$4E4286E5-F8F9-46BD-9997-461907F0517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9c0188920d1cb9b57e5453bfd449c4482ec10","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bddf4b1a08256d4e82bd40a0ddb6d35ea94005d","datavalue":{"value":{"amount":"+0.8280414938926697","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":"Q386475$8C7F32E3-FEE1-46CC-A6AB-8B91D5254A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82583e3e0ecef83353d02924ba45c33def61e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":2082191,"id":"Q2082191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b9297210e94b05eb1dbd39b5b3e137a7fb0933","datavalue":{"value":{"amount":"+0.8255814909934998","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":"Q386475$47C19CAC-765A-414F-88AD-2577BC82B9AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Max-min weight balanced connected partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Max-min_weight_balanced_connected_partition"}}}}}