{"entities":{"Q4918244":{"pageid":6947826,"ns":120,"title":"Item:Q4918244","lastrevid":51700727,"modified":"2026-01-19T13:44:26Z","type":"item","id":"Q4918244","labels":{"en":{"language":"en","value":"Improving spectral bounds for clustering problems by Lagrangian relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156971"}},"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":"Q4918244$BA436AFE-5D38-46EC-93B0-5A43D1BB5878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f868682bb00af383436f2759c030159026b86340","datavalue":{"value":{"text":"Improving spectral bounds for clustering problems by Lagrangian relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4918244$B2CBB41F-4AA8-4F88-92FD-783E887C23CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7164b2d3bf579266eb8223313147d6f5d7b3674a","datavalue":{"value":"1270.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$8B26C904-D866-4E3B-83EB-5FFACF258897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b79eb4ee3cdcab418066eb204cefc1b3eed5b86b","datavalue":{"value":{"entity-type":"item","numeric-id":842910,"id":"Q842910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$2A7F71E5-C868-48B9-9DC3-FB3EEE28D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$05B18BCD-34B3-4FA5-860D-E3B070FCD860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5019e9c2593dc607703ca963ee3d9877fee0e09d","datavalue":{"value":{"entity-type":"item","numeric-id":923194,"id":"Q923194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$B958E710-984B-4791-9E95-7BF5FFE3CA88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$54DD9347-4304-4830-B6D1-DC147A8625BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e216c612d07f9116b5513eaa13cb6534e6ca9d3e","datavalue":{"value":{"time":"+2013-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4918244$2A012832-E1CA-45D3-81BC-60106294F471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$132DC7F8-622E-49DB-ABA9-1C89175C9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$7FB41199-14CE-4638-81C5-35F91F1E91E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$A56B1836-6448-4478-B73F-6E3A75D4C78E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202c406c9355b6d5cd0094310f2b2b8288c91df4","datavalue":{"value":"6156971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$98222393-6AF6-4C35-AC5F-97B39D1AE633","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad0047ef10c69f70d0ed9ce43dd173ff049aad0","datavalue":{"value":"minimum sum-of-squares clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918244$0F278D5E-5706-4828-876C-11FF4596F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cb27c27526a6a0137dec40aee92b86ba988fac","datavalue":{"value":"ratio association problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918244$93AF1B92-D323-422B-B29E-E928146EBBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918244$E61BFD69-79CD-48F0-9657-9AF773F31364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd7c271ca4cbc188b45622326d98baec0a4507","datavalue":{"value":"spectral bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918244$5B0A08BD-F4F1-4C13-80BF-E0DDEC3D912D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b66eaa8beabc6582734b578e64ff7e43234c963e","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$F4F2F6D0-A460-498A-B70C-D0112AEF616A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$AC89B64A-36AB-4C92-9E30-5DB9E6277B99","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":"Q4918244$9DC3BA36-2F3C-4AE6-8B08-FCC7C4462860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c813b0b54e3566371fefea6c51fe27fb9a97c2ba","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2011.00825.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4918244$A08377FA-F8F2-4B7C-8F92-DC30BD2B11A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de18e5ec3a277680fcd7f3b2115d79d9ba03fda4","datavalue":{"value":"W2127872150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$E589CDE7-5BB8-47EA-9452-BFA6800EEC8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6571d8007d1475b5dd2fefa27232438a734c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3624790,"id":"Q3624790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$0369BB1B-920E-4F76-B939-07ABCF98DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$DAE1A3CF-E0E1-47FA-A461-BC9D174AAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a042067c92d3f0ba736948a4a290e3ad3b83eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5318365,"id":"Q5318365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$C0D4F107-606C-4295-8F26-0C5892084095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$844F1B77-D3E4-4A2C-A5EF-A323685A6F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48c5a876426bd06f8c575a8d65339ed2598b7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4266495,"id":"Q4266495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$2DFC3A69-4153-462F-ADDC-48B6DA17A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72894d54497038924cfb0b8b1420750cffea41e6","datavalue":{"value":{"entity-type":"item","numeric-id":4509784,"id":"Q4509784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$4E5B98B1-400B-4BEB-9F39-F28098BFC9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8573924f72d33e9115757d28b7b93a2f6eac36","datavalue":{"value":{"entity-type":"item","numeric-id":4442139,"id":"Q4442139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$8AE4ADEE-FD6A-45B9-842C-0736497FBFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3f54c2c3d004bd3bd633a983b866b463665492","datavalue":{"value":{"entity-type":"item","numeric-id":5708363,"id":"Q5708363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$8BC9537E-CD2D-48F0-BE0D-FCB50BFEDDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96947c0c7c06502778c20cb5eaf905ff9bca5fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4386707,"id":"Q4386707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$34DE2283-EFF4-4B87-9026-B0312A084F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa15a15108bd86c803d6bcbf16a8bf149d75767","datavalue":{"value":{"entity-type":"item","numeric-id":4608560,"id":"Q4608560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$3E598050-BEF3-4E89-AD14-F7631DE5DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39911dd5c2c9942b1d3666892c1dc42ee4872909","datavalue":{"value":{"entity-type":"item","numeric-id":5316730,"id":"Q5316730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$2B84DE12-8FCF-44FD-B1D5-7F79FD60481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$7A492F84-48AD-44F1-A173-868572EC777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4465ae3ed773f4a4168b39958fbf196b67d84f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5444287,"id":"Q5444287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$F6278B3D-B49F-421A-A3A7-6401387503CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e23e851823e6ce1c942214d714e7a969d13df48","datavalue":{"value":{"entity-type":"item","numeric-id":5701392,"id":"Q5701392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918244$3D034CBE-5AEA-4239-9CEB-7520F11E8EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef989c8dfd1f1146b3945876d402d4403e972d3","datavalue":{"value":"10.1111/J.1475-3995.2011.00825.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918244$3CF43004-AD86-461E-8149-35955DE6B6DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a18f9b89c1dd2997f28e543e29487fc073eee5","datavalue":{"value":{"entity-type":"item","numeric-id":4226739,"id":"Q4226739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119565d98715f8c8f60b57feab78394e0d4d7097","datavalue":{"value":{"amount":"+0.7075554728507996","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":"Q4918244$E7FDD252-0833-45FA-B218-ECAD6E8D2858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f699a1beb5b50fc5430a3d7ec0631c3d32459182","datavalue":{"value":{"entity-type":"item","numeric-id":3583579,"id":"Q3583579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aad9b49aa4e8adf737a9394720a57c33e36b730","datavalue":{"value":{"amount":"+0.7012028098106384","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":"Q4918244$0AA70949-B657-4084-AFB6-39B2B0E6B5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab04170b9b87ff2a7a3588aa7967aeca3932397d","datavalue":{"value":{"entity-type":"item","numeric-id":2507069,"id":"Q2507069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48941a87503d2befc2354b204e4f50e0a19c3694","datavalue":{"value":{"amount":"+0.6997032761573792","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":"Q4918244$0A8326FC-4B2E-430E-8EAF-F9ADE9A8877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e27b3f3f74b8458547eb102485cd60e70d2274","datavalue":{"value":{"entity-type":"item","numeric-id":5248771,"id":"Q5248771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0501b90ec8c869dfd80eb7e34201aa01edaf54cf","datavalue":{"value":{"amount":"+0.6981673240661621","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":"Q4918244$A1CA8E37-C1E0-4411-B67C-D1A109F930CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea2ec7bda9d97532f9c9abd6cab70ee91d4714b","datavalue":{"value":{"entity-type":"item","numeric-id":4252300,"id":"Q4252300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07554ef58e0e1b4af22aa8d962b4b4c65ef67367","datavalue":{"value":{"amount":"+0.6969598531723022","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":"Q4918244$2C4C63DA-C579-48D8-9695-55490D0C14EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4918244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4918244"}}}}}