{"entities":{"Q5155466":{"pageid":7185037,"ns":120,"title":"Item:Q5155466","lastrevid":54109994,"modified":"2026-01-26T06:41:35Z","type":"item","id":"Q5155466","labels":{"en":{"language":"en","value":"A complementary column generation approach for the graph equipartition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407568"}},"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":"Q5155466$F7E45B8F-F535-4E35-BF5D-CB4FC964D650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afc38b63de463a64cf87d8fa528956d2c9a06692","datavalue":{"value":{"text":"A Complementary Column Generation Approach for the Graph Equipartition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5155466$7B140BD9-8C5C-4EBD-916C-2B37E3A29193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8141daf159c1e8284e8b0b63a17b1f2337d0e1d","datavalue":{"value":"1485.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155466$3E0A5BA1-D48C-4FB3-9C9C-8667C1278F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"844ab52ecab2d4f84bbeec33b7776b8572bd1354","datavalue":{"value":"10.15388/20-INFOR391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155466$EE588436-FF7A-4750-8565-11F4B7A97149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9a5226329e0c0922320edd7332847b4272c673","datavalue":{"value":{"entity-type":"item","numeric-id":5155465,"id":"Q5155465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$2EF9E095-7CF9-464F-9F9E-3ADCD34E37A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$9CF2D23D-3886-4295-913D-91D2FEE64F39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d831a136a8c3291bfe95f04a1a80e048b37a4b58","datavalue":{"value":{"time":"+2021-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5155466$560D0121-EA88-4833-9FC2-805DAEC71C97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155466$1A1B63FC-3BE2-4CC8-8700-EA322F98360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155466$97D4CFB5-A372-4190-8718-61482E24F9E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b77e53a532529ed12279cd75408087d33b7af3","datavalue":{"value":"7407568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155466$3FE5B8D8-C270-4421-98AD-5D387859650F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155466$D613F454-1862-4BC2-984E-1B7BD74EA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155466$79322FBF-3F67-4873-9BB6-7E692248F88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4550b6388fb0609c416854675ac59fc35de628b3","datavalue":{"value":"complementary column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155466$CF760105-1A3A-4FD3-BBC3-3EB05A2B7A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155466$77FE5553-6260-4D6B-9EC0-A7DD1ACAAEDE","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":"Q5155466$9DF2CB73-0C11-452D-97B6-D747392ABA78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$12C921A7-FB92-4D73-AFCD-89F3AB4E24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693fc6500edeae1d69502e2300f0e181f9f2005b","datavalue":{"value":{"entity-type":"item","numeric-id":3649086,"id":"Q3649086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$B98F4ABE-FE5C-4324-8D63-698776B90D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40afe0cab2cdd34750c8cc9303ce7240b1f128f5","datavalue":{"value":{"entity-type":"item","numeric-id":5302323,"id":"Q5302323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$3EE2960A-5C73-4AC9-9DDA-7FBB9825EAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$EFEAE663-8EE8-4A64-8172-C4D311046E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb78ad297766b14b5f5ddd311d46c9485e0112c","datavalue":{"value":{"entity-type":"item","numeric-id":4247442,"id":"Q4247442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$DC7631ED-B8AF-4C23-A00C-035A5BEFBFF6","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":"Q5155466$DA1105DF-5243-43CB-B038-1F65BE7E1392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30599f3dde6aa0cd0d4e79d14ec3607dacf59a62","datavalue":{"value":{"entity-type":"item","numeric-id":2505315,"id":"Q2505315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$3D387284-5F39-4F32-A86C-1C358CFB22FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3690e90829db4aea4755c519c4167867203319bd","datavalue":{"value":{"entity-type":"item","numeric-id":6486220,"id":"Q6486220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155466$ACA3FF07-6120-4A33-93FA-C4ABE0B3ACF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8454200f9d2c0a296851d23e090417c3e864ed18","datavalue":{"value":{"entity-type":"item","numeric-id":1803742,"id":"Q1803742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122f34165c5370e7eeeebe0d9b54fa83ba83093c","datavalue":{"value":{"amount":"+0.7594534754753113","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":"Q5155466$603F8EFE-72D0-41A5-827D-3C9866523A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b22fff08f67533f825318f776243ef21e5df1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a34a2a00052fde1eae0b66fbe55d55155836ed","datavalue":{"value":{"amount":"+0.7572663426399231","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":"Q5155466$BCF052DA-AEF4-48E5-90E5-B49CAF30A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4019cc48bef8761b3bd7be92ab074de467e4b00f","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7abddea6c839199e8cd96da7802e44df39d53c3","datavalue":{"value":{"amount":"+0.7471073269844055","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":"Q5155466$B46FD7AC-88E5-4685-94A1-220EAD1A0DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fcff870ee61f27a9967fbc404f6b5c74bcf27","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f845a13fabc5ed29f040b3b272992a1ba39c396","datavalue":{"value":{"amount":"+0.7462766766548157","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":"Q5155466$D0B2F748-6296-4CD6-A2BA-93012C496875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefdc05153031213821fce87dd1af78627d13985","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bade295123751a033349c3f0d8c4083285f13e66","datavalue":{"value":{"amount":"+0.7455742955207825","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":"Q5155466$29B9C911-DEB9-4F5D-A884-E858E125BA78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5155466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5155466"}}}}}