{"entities":{"Q6173938":{"pageid":13308826,"ns":120,"title":"Item:Q6173938","lastrevid":93957008,"modified":"2026-06-05T05:32:08Z","type":"item","id":"Q6173938","labels":{"en":{"language":"en","value":"Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7712361"}},"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":"Q6173938$5D5A1DEC-2D86-44E6-8B31-61012612AD4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8abdef05044803dc01ad1cb2fbabdff672664f0a","datavalue":{"value":{"text":"Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6173938$CA11C7F2-67AE-4082-93E5-DA6236CD0B90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e7f02a3826900953f61cd891405069edb008309","datavalue":{"value":"1530.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$8A895A7F-198A-4399-89A3-D513D332E06D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3702133fac83e9db1b37d88a2c9ae4bf388fa429","datavalue":{"value":{"entity-type":"item","numeric-id":3180407,"id":"Q3180407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$CE19B449-F603-48E7-A715-4EE4B1A70020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"209cc20ba0677cf2f4578411dc9911d2f7f6da4d","datavalue":{"value":{"entity-type":"item","numeric-id":1739966,"id":"Q1739966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$744A0166-E6C9-41B5-9DEA-8BE41337CFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$1330B52A-A90C-479A-935D-4E1253DE7559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4fc59f4567eafab16fdaccf0df8e89e49963298","datavalue":{"value":{"entity-type":"item","numeric-id":1578506,"id":"Q1578506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$601E4E7A-C199-4665-8CE7-B1683B00B09F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$3CC68288-4E52-4D47-ADEE-A862BFA7D936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0383e481d0e7bffc6ee2f346166a7ba5238ed80b","datavalue":{"value":{"time":"+2023-07-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":"Q6173938$9DFA33E9-B351-4388-8B1D-84BEA97157E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$A60746F2-0B21-49F2-830D-484927F77713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$F4797AD7-96DA-4923-A01A-0A992C2CA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$06A39765-FE9B-4E83-968C-4D3751324AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$712CCFE1-E67D-4E3B-8987-203EC8DE5D97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53c4afcd21191885d5c1648ed5649020a40e5bef","datavalue":{"value":"7712361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$F4F44EEF-4228-49DD-8DE2-3ADD24AB8F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6173938$D6B3CD7D-0623-4789-B00B-BF492A3A02FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c3e848f18307ccb949f1fa41ab133be1618637","datavalue":{"value":"0-1 mixed linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6173938$C821822C-A776-4941-A1BD-F3387A7DFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a94fed6cbce8658dbe5a40235ceb0a3244124e","datavalue":{"value":"iteration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6173938$AE7EC57B-A941-42D9-BA11-994AF8AF8B65","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":"Q6173938$1C6D0415-D433-4667-AE29-336320430B15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8796ccb89f0782fafab13749b9bbe9ba350f964d","datavalue":{"value":{"entity-type":"item","numeric-id":2668747,"id":"Q2668747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$D421D695-BBE0-4BC4-8837-3FC4337D4011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$AC326235-FE15-4924-B036-43B15C81A1BF","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":"Q6173938$85EE040E-44FD-4B58-BF67-DCA82404E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b444f95d866d18defceac6f2d5ad66b22ff69c","datavalue":{"value":{"entity-type":"item","numeric-id":5199175,"id":"Q5199175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$55154100-774F-47DA-AE2A-5D550B6E7B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0bbacaad0f59998056ec2afde87b1d5274c709","datavalue":{"value":{"entity-type":"item","numeric-id":6039924,"id":"Q6039924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$431AD5D2-CC2C-4961-979F-9CE1EA994E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50856ce1bbd6004e301d7b1fc745a0570e6c77a2","datavalue":{"value":{"entity-type":"item","numeric-id":4739326,"id":"Q4739326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$FBE69456-64D9-4C36-9CA3-3EA46B33B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f58b1bc7e25b626c08adce3b19a4fb0ea2b810","datavalue":{"value":{"entity-type":"item","numeric-id":3577051,"id":"Q3577051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$BEC0A16D-D87D-4D4A-B938-768DD3A2EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$99248975-753F-454D-8BC4-E7039D6D979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$01535C71-24E4-4888-8BCE-FB784117B894","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":"Q6173938$1615AEF3-D659-4796-AABE-8FC9139C0825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$8EA0A7D1-D19C-4134-855F-ECE88DB74BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83222aebe94ebe4a5bd6d1c2241ed8af7e8aa32","datavalue":{"value":{"entity-type":"item","numeric-id":5918487,"id":"Q5918487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$31CAEA89-72C3-43DD-ABD6-C2A2B32FBF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3745c84a6fa05e578321e3dbff91c36fa6e5263c","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6173938$74557F10-7FD1-421B-A052-B90C68FB250E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86fe661e3f65ec0257a0c74ee3568c3611355ec6","datavalue":{"value":"10.1007/S10878-023-01051-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6173938$AC2679A9-D67E-408D-915F-C2D9E90DDE63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdacdc9757f23be0128933799ee5e68edb864345","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d742864bf8258867c6753b085cf5e8ce970a6aaf","datavalue":{"value":{"amount":"+0.7703967094421387","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":"Q6173938$C3D5D8C0-557C-4185-872A-E51295B08973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c294749f2ca563cd95a7b94258e75cecad3dba4a","datavalue":{"value":{"entity-type":"item","numeric-id":622162,"id":"Q622162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24432e5eee9b30b1e91ba8e3172fc781ca6f6ea","datavalue":{"value":{"amount":"+0.7681431174278259","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":"Q6173938$1F7407DD-A587-430E-8EB1-E12853F91282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2be83a8f5bb5e63378553403457eefd4749c99","datavalue":{"value":{"entity-type":"item","numeric-id":2005567,"id":"Q2005567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd4caec75533380ded9c91d199d6e430e5e23f1","datavalue":{"value":{"amount":"+0.7643438577651978","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":"Q6173938$BBAA7696-1189-4957-A060-3705D515D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6265573a7d0271c40287f216af46d6f7cf6d06fc","datavalue":{"value":{"amount":"+0.7628476023674011","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":"Q6173938$351B4936-22A6-4868-926A-CF7426BC3D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefab09e2a52bfb90d9f161e3a43a654fa1c1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9beb9ff73efe81870cfbeaf1fbdd8beef64d71","datavalue":{"value":{"amount":"+0.7482432126998901","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":"Q6173938$F4A1C62B-C1D3-42C1-8EC6-F79DB74B97DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm","badges":[]}}}}}