{"entities":{"Q976481":{"pageid":978329,"ns":120,"title":"Item:Q976481","lastrevid":65701005,"modified":"2026-04-12T04:35:08Z","type":"item","id":"Q976481","labels":{"en":{"language":"en","value":"A mixed integer linear programming formulation of the maximum betweenness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720420"}},"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":"Q976481$CFE8F210-75D8-4279-8FAE-26151485EB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21942f12678e616eb430563c6c8025c668211aab","datavalue":{"value":{"text":"A mixed integer linear programming formulation of the maximum betweenness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976481$FB75F812-51BE-45B5-BBBD-7F4C87F6846E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f3d4788652ddc303ad3f1f0e1d86e2d105df39b","datavalue":{"value":"1188.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$6F12082B-5F89-4118-BAE6-6AF4102147CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe7e70f587eb069642d69e51ec1004886a8d41c8","datavalue":{"value":{"entity-type":"item","numeric-id":287644,"id":"Q287644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$9602F384-DA6E-4BBC-9070-A76D32E8932D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0261517ecb9950fd80cb5c10d2981190621ea6f2","datavalue":{"value":{"entity-type":"item","numeric-id":336993,"id":"Q336993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$BDC9165C-23FE-40D0-AB44-02739B2D69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3643e137a2dd6de9d709a82eec8f99fd01e40306","datavalue":{"value":{"entity-type":"item","numeric-id":976479,"id":"Q976479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$6945A824-7644-4D6D-AB53-D3C079D04266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a73d103aed7326283b6976775fb3d460e0e1b4","datavalue":{"value":{"entity-type":"item","numeric-id":976480,"id":"Q976480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$EBD8D32E-7043-4EF8-A71E-298078D3F463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$8C0C9E7B-CC30-4018-924D-1D93D1BDBD5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976481$7C6442A1-4AC9-4E3C-9E63-AC7C94751F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$BA9F70A4-CB06-4701-871F-82472A2FAEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$DF9CC35F-0AE0-43AF-9233-B5E0EA6CA71B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"125674975d0e052f10d8d34cd930dcf56b7ff509","datavalue":{"value":"5720420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$11313F92-47BC-4D2C-847B-F189D5EEF5D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q976481$CD7C6EF0-30C2-4936-893B-D3FF5AE73B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q976481$307762CF-B81E-4973-93DD-5C72EFA89312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8e42a032d20ecb129f062551bc9725b566d59f","datavalue":{"value":"betweenness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976481$1C26A917-7817-442E-8BE6-CD2497A8C1A9","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":"Q976481$5DEA7FFB-37A5-46BE-8A17-F854850CCB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f2427c42f351dc2e1e55db09edc7d07aa58e4690","datavalue":{"value":{"entity-type":"item","numeric-id":27541,"id":"Q27541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$30BBA53F-9351-4582-A332-6D3817CF2CCE","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":"Q976481$B32EA5C9-ACD7-4AD7-91C2-E787A10101DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5856935edaa7a00034b6b069d9844221a6225286","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q976481$B460577D-3080-4600-9641-9BEA8AE7B628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8acfddc176d6d2e0141bd363887b9f0c08d4ccbe","datavalue":{"value":"W2051624054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$1CBC58C7-A203-48DF-A387-B799E64CB922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f81c494606fa28338bfe2bafb08d115287712b8","datavalue":{"value":{"entity-type":"item","numeric-id":1042214,"id":"Q1042214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$A5E6B055-E5C1-49E7-ACC0-2B97F80D0A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35e1541b68d4877241e476e519fee34e52023b","datavalue":{"value":{"entity-type":"item","numeric-id":4210221,"id":"Q4210221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$7E5CFBE0-A47A-42D5-8BC8-0F71CE6DD0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db489a06974a568fbed8e883386fe13ecb8a99f9","datavalue":{"value":{"entity-type":"item","numeric-id":1011286,"id":"Q1011286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$5E25C368-E9C4-4041-9A77-FF7FCB32D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c43ed1fac793d7ab0c9fb81b86ac5bb5b0dc057","datavalue":{"value":{"entity-type":"item","numeric-id":1248373,"id":"Q1248373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$27958AF7-DB2C-4532-BA71-0562D3602509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb3ab74ce4d8f80985aabd79b43dca9fe063f79","datavalue":{"value":{"entity-type":"item","numeric-id":3183605,"id":"Q3183605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$DAB882C8-4AF6-41D7-B031-1529DB2118B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee3fb4a463ab14f6e6ac0aec6c9cbf1117e176c","datavalue":{"value":{"entity-type":"item","numeric-id":1044115,"id":"Q1044115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$ECBC7430-77D0-47F5-A2E4-E2ACAD3ED285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353aee97ed133875f654ee9abc417d3104b638cf","datavalue":{"value":{"entity-type":"item","numeric-id":1583517,"id":"Q1583517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$F884018F-E9DC-4F6C-80D6-4B214F5FFDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$981044A7-9200-4552-A041-1EB0D5EB143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$4F47A153-49FD-4796-A6CE-F8BE5F757FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$14F7F347-264B-4C88-A658-0D3D193B2C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666519fbb264c5e32655045d9cc7e9923439403d","datavalue":{"value":{"entity-type":"item","numeric-id":3400313,"id":"Q3400313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976481$DF34712A-35AC-41A0-AF28-CCC7CB2A0842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ac73f4ef23db62c4734473c5a020d544c5b59e","datavalue":{"value":"10.1016/J.EJOR.2010.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976481$AD48DD17-C739-42AC-ADCF-05884445F652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc621ea54ed22de2599e26ca58bc80ae758c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5279220,"id":"Q5279220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da74b3dbc51e02df1f737e3bbf3c826c377dbb6f","datavalue":{"value":{"amount":"+0.7733243107795715","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":"Q976481$12B5DCA9-8A5F-4D1B-9626-12EA18D10308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca167d8c70f27b8019b4935c4aeca360c3c6dde4","datavalue":{"value":{"entity-type":"item","numeric-id":4378103,"id":"Q4378103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033b701f917955dcfc0a0999c880716c354dbdf3","datavalue":{"value":{"amount":"+0.7187790870666504","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":"Q976481$87A594CF-012C-493B-BF3A-7B4686F258D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb46630d896458d90ab9b72025af0401abe5723f","datavalue":{"value":{"entity-type":"item","numeric-id":3156544,"id":"Q3156544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdcef32be51f23c76fab3e10f2c24281194ba35","datavalue":{"value":{"amount":"+0.7155272364616394","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":"Q976481$7F07E5B4-EE66-4620-A760-F4B661D8FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58060343c64c0bebfa0e21a98334872892529fde","datavalue":{"value":{"entity-type":"item","numeric-id":274945,"id":"Q274945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6575ee9aff75285c7fb9eb746d866c5639dc40","datavalue":{"value":{"amount":"+0.7144291400909424","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":"Q976481$BFE1D158-C847-4A2A-AD7E-B95D3BB53F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec0b7498cd1957da54ead5aa0dd4bce3a15999","datavalue":{"value":{"entity-type":"item","numeric-id":1762457,"id":"Q1762457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3995aefaac953bead6a61429c9f8774afa3e6581","datavalue":{"value":{"amount":"+0.712259829044342","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":"Q976481$56AE222E-2175-4945-809A-210F68BC343D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mixed integer linear programming formulation of the maximum betweenness problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_mixed_integer_linear_programming_formulation_of_the_maximum_betweenness_problem"}}}}}