{"entities":{"Q342176":{"pageid":343943,"ns":120,"title":"Item:Q342176","lastrevid":52678475,"modified":"2026-01-23T06:10:48Z","type":"item","id":"Q342176","labels":{"en":{"language":"en","value":"Computational results of a semidefinite branch-and-bound algorithm for \\(k\\)-cluster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654090"}},"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":"Q342176$2A0813E8-38D8-485B-BB0F-C9F1E247BC45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c71993e6f22d5ed927dccf9eace27672c1fc87","datavalue":{"value":{"text":"Computational results of a semidefinite branch-and-bound algorithm for \\(k\\)-cluster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342176$5B9CCE4C-D38E-4BA4-B0B7-6CC7F65C6CE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ad21a78a4322512f161630f891c572c0d1d18c","datavalue":{"value":"1349.90715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$D1AC071A-A8A7-4DCC-A3DC-C193A0AB4B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7380b2acb6fd2ee75f4178a6fddcd3cf12d3638","datavalue":{"value":{"entity-type":"item","numeric-id":342175,"id":"Q342175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$476F34C0-FC06-4C32-A1DB-AD928BB87EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e29d44ff900238af8a64a51bd5bab3645bf36c","datavalue":{"value":{"entity-type":"item","numeric-id":271985,"id":"Q271985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$5603DD6B-1060-40A2-81DA-A6E52F6463F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$28D1EF40-B546-4098-8687-5E53A541D440","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":"Q342176$694F9596-EC25-4DC3-B4D8-89323E713719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342176$C9881E6A-F0E8-440A-8F06-781B79FF3890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$144FBD7F-F71A-4767-BF95-0D4E2209B2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$F1929260-1890-4C51-B528-9F55B7D7F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$9E7E5D21-B896-440E-8A81-D3451CA3CCAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01799f3658dde43d74b5c95b900939bf932436b4","datavalue":{"value":"6654090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$A4976278-E6F4-4CFC-86A9-980E64D9AE29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q342176$E61A1789-7AB3-470C-A046-AB854AE107A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q342176$742C14E8-A3FD-4B50-8198-E3B2586BA93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfa1f2c12c3eb09e1ff8009291e50dcc6c05c15","datavalue":{"value":"triangle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q342176$C9BDCA1B-5E69-45C4-872F-B69010A42034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9466ed28a64d18521e82cda3c2d0ecfb6ab4debe","datavalue":{"value":"\\(k\\)-cluster problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342176$5C439D4D-6829-4707-9FFF-470DE63D7AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5628bfb74096e02fbb580c705fe9af29356892d8","datavalue":{"value":"\\(k\\)-densest subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342176$4389AD64-3AC8-49A4-8F68-11C9744C0971","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$0677F97A-9E3B-4E33-BCFC-C7D559575551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5265d73fd133b39b525d1ee13e4ed88ad367c092","datavalue":{"value":{"entity-type":"item","numeric-id":17282,"id":"Q17282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$41FDA1E8-B343-481D-A519-B09033FEB7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e17b28ab018ab7a9ed56e3a7a85c76d70a97313","datavalue":{"value":{"entity-type":"item","numeric-id":33406,"id":"Q33406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$9F3637CA-8D2A-448B-8789-CE7453B9D93F","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":"Q342176$03ED8158-957C-4090-8FBF-45588A537814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"487ef3bb6375b1fe5542b3d643160a0e845a3c0c","datavalue":{"value":"https://doi.org/10.1016/j.cor.2015.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q342176$D5BA2705-3083-46EE-A6D7-CF3E8D3FB8F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ed8d1b3d40ed8010d00f55840107120bc69ece7","datavalue":{"value":"W1457372680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$45320138-CB12-4F11-A6F5-9E0B80A39328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$BCAA1DE3-D1B8-4EA3-A7AD-BAABBE40BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b850b38d62b2f4332e4970e1cd24f3cf202a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1025986,"id":"Q1025986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$F9672E9B-BC01-4F14-AFED-E9F9382E2B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a33774d386953dbb0467d089d24ee2410582fb3","datavalue":{"value":{"entity-type":"item","numeric-id":6043202,"id":"Q6043202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$C018CBC1-B813-45A4-93E7-BD23F9508787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7837d7c9a8e6fdd57800a4db9f104f51cc081b","datavalue":{"value":{"entity-type":"item","numeric-id":4852600,"id":"Q4852600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$4016F780-99DA-4C2B-9551-22589C97BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$8DEFBC4D-0F19-4B22-946F-388CA42D0C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05030cfa33107c8d3505d31b5216efe966d183a","datavalue":{"value":{"entity-type":"item","numeric-id":2756075,"id":"Q2756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$DE6E209D-AF2E-47C7-96A5-56C4FF38B1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$C414499F-76E2-4832-89C4-E531C6B77046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b766ba8d1d269f95ee87b218617a96bf935fd03d","datavalue":{"value":{"entity-type":"item","numeric-id":1854428,"id":"Q1854428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$148137C2-F0CB-4577-B088-4967E41DBF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d05a2183fa389c816f968d7b4f9f0ba5c0043d","datavalue":{"value":{"entity-type":"item","numeric-id":915643,"id":"Q915643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$49C3E28C-73AB-419E-AB5B-E308A9F4898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$9A471F06-F019-45A2-B7FF-C4DFC155E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9628c91554755e6718ae33eff597e3f66de0d57","datavalue":{"value":{"entity-type":"item","numeric-id":2644374,"id":"Q2644374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$11BA2A63-44B5-4782-B3D0-ADFE99C16EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$3EB06B88-C8F3-4465-8801-0943D0ECF621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114f6f57a0388105ad4cd86e369e78e36671fb44","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$7B83EEA6-85B1-4B94-BEE7-003E2F864517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc077e7e98233e631be0827fe35eff370d5fc59","datavalue":{"value":{"entity-type":"item","numeric-id":1925793,"id":"Q1925793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$C1318938-061D-4B41-A6CB-6A54FC2DF0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e77711f8083b2c41354013316a2d754047c4ed","datavalue":{"value":{"entity-type":"item","numeric-id":359624,"id":"Q359624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$6227C84B-CB09-4C22-B790-BB34CE73C6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9fa6378d462b96e515e6b2a34dcbc29efd13e4","datavalue":{"value":{"entity-type":"item","numeric-id":2496032,"id":"Q2496032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$4422E9C5-8D8B-4DF9-992D-C56B73D95A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$2C9F7776-DEEC-48F1-9E60-4ABB14EDA25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820ea94afcc60feab12e8e70f1341630ea548f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1777422,"id":"Q1777422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$D787790B-C96C-45AE-B43F-8DC7A4F051B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a74f6a690f2311c7a3e134b2705d5a67443cc58","datavalue":{"value":{"entity-type":"item","numeric-id":4377577,"id":"Q4377577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$0E422EE4-9A44-424F-BA62-E42A808FB36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057564209ace097ce1f9390f8e8e48e18dc9c821","datavalue":{"value":{"entity-type":"item","numeric-id":5896753,"id":"Q5896753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342176$6DBB8C89-85F7-4F28-A0B4-905A9B4B2B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd8dd4a7acfaf58493c513601ff26ba7b2356ebf","datavalue":{"value":"10.1016/J.COR.2015.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342176$A6C10B5F-1F72-45CC-B5BC-F1F2B50C5308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b978fe21051823ca068bd6e64ea293f8743b57e3","datavalue":{"value":{"entity-type":"item","numeric-id":1925793,"id":"Q1925793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7a77cb1f7c8da7bd6c558a66f2605660c07d29","datavalue":{"value":{"amount":"+0.9181230664253236","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":"Q342176$C8174139-27CC-4EEE-B153-8C8F21575017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cc03c30e0721274044cc798d8197ad17743095","datavalue":{"value":{"entity-type":"item","numeric-id":2883586,"id":"Q2883586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df58044732a3aa961ff5dfcecdf00e6e7273952c","datavalue":{"value":{"amount":"+0.8404011130332947","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":"Q342176$233431E5-8BED-49AB-B180-8C1284D735E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca013bf1188dbc7f1e267275bc9b696894aac24a","datavalue":{"value":{"entity-type":"item","numeric-id":646707,"id":"Q646707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5490bb39c766161bd57af80b2be8ad467eb7d70f","datavalue":{"value":{"amount":"+0.8054613471031189","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":"Q342176$4DDCD39A-FE57-44B6-9C9D-68E8F16EC407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd4020277c1863f5d953749f9dd14d5d169b3b0","datavalue":{"value":{"amount":"+0.8001927137374878","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":"Q342176$280CD7E6-549C-4171-BE23-641E3BF6B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380e6fb379aed32db8db25005ee578cc437f67a1","datavalue":{"value":{"amount":"+0.7802944183349609","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":"Q342176$7BE8CA2B-1906-4340-BD37-516F94CA266E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:342176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:342176"}}}}}