{"entities":{"Q1734849":{"pageid":1745590,"ns":120,"title":"Item:Q1734849","lastrevid":57524940,"modified":"2026-03-31T06:44:24Z","type":"item","id":"Q1734849","labels":{"en":{"language":"en","value":"An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043536"}},"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":"Q1734849$B6E2DC35-0A0F-4C6A-B0BB-D5B26B54F3B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ec0f52b25cdd9d28da7dd0fd4daec9b38bc0a20","datavalue":{"value":{"text":"An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1734849$BF09FE34-9A36-4A78-B8D5-52CA8446AA2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2203dff501353e39adc03f6fe3a4b86fb4bf46c3","datavalue":{"value":"1458.90625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$67CD76E1-ED47-4994-AFF5-AA2CC1032324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"628f536f0057290ed0f96b1b9e79454483edfe33","datavalue":{"value":{"entity-type":"item","numeric-id":1734847,"id":"Q1734847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$F394286B-327F-48F6-BC8A-BD3686E4CB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4549d8b4b4a4aac54605223b78f26b489079e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1734848,"id":"Q1734848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$E20F32FF-63CE-41AD-A4B9-04B8866CB42C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$ECAB1976-0CD3-4E93-9AC6-B8565BD5CD53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1734849$13CFA20A-7826-4BB4-BD53-0C23F9576330","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a5329cfdbd1b7c302d457bbcf0c20c1bfc4bb0d","datavalue":{"value":"https://arxiv.org/abs/1705.02961","type":"string"},"datatype":"url"},"type":"statement","id":"Q1734849$30F4B2A5-A1A0-4ED9-A595-02651B485105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$365C5AE9-AD09-4BE3-BA1D-45449FFC34C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$2B5722FB-2582-4F7C-A8C5-06181BB0FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$F8DBB0EE-78A0-4832-A0DF-E537CB5C4044","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f4269429b0ab57cf2b8bba9ad42f0c828add50","datavalue":{"value":"7043536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$6FB8C8DE-CCA2-4F3B-8051-0A7E4B3BC811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$938B90CC-2B0C-4F36-AEA1-38C91A66AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9b15b4f9cf6ac8c9d1be0d31448199b4df2cb5","datavalue":{"value":"modularity density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$02E8D3AA-19EC-4E82-A4C2-7B00C5A11B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$886E4205-ECC3-4DA7-AD06-DF336E4F6802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$F6852142-5F24-45D9-BCBB-26F2B5B98DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b93c83c26ea4dc28ded0f98919f6495cd57d98","datavalue":{"value":"set-packing relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$30F559CB-1C51-479E-822D-C1695BDA7207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36b2169793f35472831f7d03cc470aad0d2aca6","datavalue":{"value":"multiple cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734849$B85EF30F-A1BD-4ECA-837C-F74509C4AB16","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$58885C03-86F6-46BA-A1A8-AC369DD76F0F","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":"Q1734849$9D2FEE5D-5684-4F1F-A8AC-F8B1775D4DDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33107b43d194baf3748877fec8ffcadbf9626a7e","datavalue":{"value":"W2802839594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$1DA52768-FB38-4784-AA9B-750C03879568","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":"Q1734849$400D3649-314E-4B27-AF06-7DB6138F87E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcc1b2347b761b5be6bc7f8ac85a10174c70fd5","datavalue":{"value":{"entity-type":"item","numeric-id":868442,"id":"Q868442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$7B272043-8B49-458C-9BEF-2CEA07BBC016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cdc4552368755098c90230e1eafcc55f5a0baa","datavalue":{"value":{"entity-type":"item","numeric-id":319514,"id":"Q319514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$CA1D404F-51B8-4D39-9F75-45B5FDCD6C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a64c0c2a0109f0ddc980bb25231982930f5a502","datavalue":{"value":{"entity-type":"item","numeric-id":342346,"id":"Q342346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$8FAEDD7C-3BAB-4C84-A7D6-EADAFFB3353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b224c52d1c04ffedbdee6ff3dba5f5274d9f885c","datavalue":{"value":{"entity-type":"item","numeric-id":1751238,"id":"Q1751238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$774E8741-F1EC-471D-9E9E-FCBFE8B7B90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7bc433901e9d04a3d98ff0fb4dd546ba96846d","datavalue":{"value":{"entity-type":"item","numeric-id":5493626,"id":"Q5493626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$278CBA91-FF94-45D8-B162-3673038D27F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$52D3AB64-496F-4488-8A9E-F1D5DD875CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aa3e98668a9002d36c5734c09b0ce5f68e5e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5267565,"id":"Q5267565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$D7E9870A-1E92-48CA-AEF9-6B5E5B97181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1006e4e9e70e33e6ffde3469dab2d4f5b195573","datavalue":{"value":{"entity-type":"item","numeric-id":2517303,"id":"Q2517303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$C3EB597D-B657-4A26-A33A-C8A800CCDF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$D13EB40B-9C46-4752-A574-AE0CB7B97593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c9f8cf2b65b1b5ba225355ebca66ea46faf741","datavalue":{"value":{"entity-type":"item","numeric-id":1297485,"id":"Q1297485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$3113407D-37BD-434D-B069-92FCB287869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$3A8A9BA8-9642-4A05-BAEC-81809607DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002051c2476801db6ca55fe41ca77904422b3887","datavalue":{"value":{"entity-type":"item","numeric-id":1751717,"id":"Q1751717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$E70B0A53-A2A0-430B-BB9E-7602F9BC22DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bf673004835367b4f708e2ec548f74a1d83b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1652372,"id":"Q1652372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$C811F9FD-B9E4-4B49-92E7-A54619BDFC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c177c4b56b94501583f9027a6b69573b403ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":1926901,"id":"Q1926901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$D3B74CEF-3A4D-448F-88DA-FE1C3B8C0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83194e287d3dd601a111ebbde314f170a4c60610","datavalue":{"value":{"entity-type":"item","numeric-id":5493637,"id":"Q5493637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734849$3BD541B6-0BBE-4916-905A-E7A2BDE3B867","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1dfc92f9ee49b6e0690a39cf696f3fd40c23dff7","datavalue":{"value":"Q129914958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$DAE82C00-37AC-42E6-AF38-8D90738D600D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e9ad88f660ff23ec40059a4b0bfb4ffc40470c","datavalue":{"value":"10.1016/J.COR.2018.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734849$F627BD50-0E34-48D4-B2EE-829B2134382D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ef54ef602a4a2cf2f1933a37f7f0fcd597b485","datavalue":{"value":{"entity-type":"item","numeric-id":319514,"id":"Q319514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189b788eb06e877d27614a7391bcfcc299ffff51","datavalue":{"value":{"amount":"+0.8513212203979492","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":"Q1734849$E69EA7D6-8669-4428-B37F-897EBCC62B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dfd96d742faaeaa58d9abe4cfef5209806c5a7","datavalue":{"value":{"entity-type":"item","numeric-id":1751238,"id":"Q1751238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8534910134dc0a794274052dc4ecd5775a4dfb50","datavalue":{"value":{"amount":"+0.8509109616279602","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":"Q1734849$036A3DF3-33EB-491C-95DC-6C50A30FC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb3656d3b064f51b51982c3d3c79f0eac186ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1652372,"id":"Q1652372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ef72ad29741e1de8c878eaff8990589ec4b5af","datavalue":{"value":{"amount":"+0.8472464680671692","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":"Q1734849$7B4DD1C6-F692-44F5-ACC0-ADBD9DB3BE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522a55735982210bd5b30cff98098c91d128ce68","datavalue":{"value":{"entity-type":"item","numeric-id":342346,"id":"Q342346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d849d97070e6ec52847254d484230b43aba85c8","datavalue":{"value":{"amount":"+0.8339951634407043","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":"Q1734849$36BE059F-F550-49EF-BB4D-D621DB112406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936f5c1036f662dbb7df9720d6974c4c7cb2b299","datavalue":{"value":{"entity-type":"item","numeric-id":5267565,"id":"Q5267565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a35b5c7de0b27349465692e51d3a0dc979d488","datavalue":{"value":{"amount":"+0.7946367859840393","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":"Q1734849$388D2CA3-C9E6-4FF0-8C21-E0B496245CBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1734849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1734849"}}}}}