{"entities":{"Q2933958":{"pageid":2944678,"ns":120,"title":"Item:Q2933958","lastrevid":85355645,"modified":"2026-06-03T07:19:15Z","type":"item","id":"Q2933958","labels":{"en":{"language":"en","value":"Lov\u00e1sz theta function, SVMs and finding dense subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378062"}},"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":"Q2933958$3B9548A0-B845-46E1-A7B5-D5D34E07D2A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6540d14eeabdc018a03f3be7d5e54ca1169f9b01","datavalue":{"value":"1317.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$ADE7058B-4B58-46AA-9B2B-638F6F7DD97F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd45774dc7cb4b2f3634221f0570b4b64d44ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2933957,"id":"Q2933957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933958$1B1A0FC0-D2AB-43B9-B828-60E6377AC4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004bb675c0e7cd18711c729d36ebd3536ce79adf","datavalue":{"value":{"entity-type":"item","numeric-id":350677,"id":"Q350677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933958$25D8BADC-AA4A-4B5B-96E2-7F9297329A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9d6c42476b3242acd514148f220c045105e0c78","datavalue":{"value":{"entity-type":"item","numeric-id":402194,"id":"Q402194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933958$8F99E0E2-AE1B-4229-A9D8-86B3BC21C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24af65d6d93c775eff16dbfa1a97eebd3b7fded2","datavalue":{"value":{"entity-type":"item","numeric-id":287048,"id":"Q287048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933958$FF1AA237-BD4C-4855-85F1-A080D5260874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfae97db1d0f1c0cfbb4e65617d087f123f4b1b4","datavalue":{"value":{"time":"+2014-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933958$805661E3-F230-45B8-8FCD-0BFC050B0314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e67364f2fe348f98b87fa37c4502e0021b20bf4f","datavalue":{"value":"http://jmlr.csail.mit.edu/papers/v14/jethava13a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933958$BB0CEE7D-E023-408E-8576-080949E23A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$791B36EF-AFB7-47B9-9C77-D83FB18CC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$7340864E-AECB-4AC9-B3AE-37B940A134C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$FE92D4C5-737F-4190-8768-3F9E3ADB354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$6C9B8E59-5489-4E82-9696-27769CE47FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$51C54E4A-F83F-4F80-9719-96E270135ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$97987FA7-150B-4B6C-9022-9E1D3FE8F509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f8d0d10bad50da10b59a177dd8a812c91419d1","datavalue":{"value":"6378062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933958$3405B4A3-4E72-4A25-AF70-BB3C54E7FC71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fcf9faa2c8ff69a7b2d1d7c78d4ddd3560957f0","datavalue":{"value":"Lov\u00e1sz theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$5627F88A-B731-4CB6-A905-7FCABA1B362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5276f0f3c3e8e775cf59433035630863f911b2","datavalue":{"value":"orthogonal labellings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$1A9F099A-9378-40D8-AED1-80634B957A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb3e3882ea5286cc3aa52f179f0fd9e306d9ed5","datavalue":{"value":"planted cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$33A1C48C-9113-4638-BB9F-BD58AAC6A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$1C8067A8-A13E-42E2-BE2C-69C29BB9C0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"276bbb9443c323b2cbe90b797ebf37efe9a3fae0","datavalue":{"value":"common dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$B659D5E0-51B5-459F-9569-875CB13D9A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7135f0a316c8fdaa92b5529d61d4ed3bd255a89","datavalue":{"value":"support vector machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$EB71E2AF-EDD0-483A-B34F-FF6DDDA6E2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d792edb0e760f97fffa436aef2e1e7c0ed4f1311","datavalue":{"value":"multiple kernel learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933958$E1D3A753-4EC5-4C72-8AF2-44FD09AFB7B0","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":"Q2933958$DE6BC4A9-0BD4-41A9-8601-E72918F858C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114a0291172d5f3766a104828ed131951a6bfbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4948021,"id":"Q4948021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c3a3402b54b63f48366f92459e361917498b10","datavalue":{"value":{"amount":"+0.7527303099632263","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":"Q2933958$8B9ACF89-781A-4BD0-84F3-53EC7D8AA07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb5f84f835f1b79f0f42e638f2607a038ebbfb4","datavalue":{"value":{"entity-type":"item","numeric-id":5870483,"id":"Q5870483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb210baa92d3fcc8103c25d2a2f06a50ed5cecb","datavalue":{"value":{"amount":"+0.7275497913360596","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":"Q2933958$DC501861-704C-4DD0-B0B3-5FEED4E35B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386d773303e973cace17292f4c07e4df111e252d","datavalue":{"value":{"entity-type":"item","numeric-id":896191,"id":"Q896191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc32ccfcc1039a4addb3b76838f86d67a147f963","datavalue":{"value":{"amount":"+0.7212114334106445","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":"Q2933958$A2E52116-F895-46FE-BD0E-68343DF930AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565c1059dbceb57e5a087ef279d20c63cdc42e","datavalue":{"value":{"entity-type":"item","numeric-id":2249741,"id":"Q2249741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18b6a32ca67c12ddf0a339319225849a99b494d","datavalue":{"value":{"amount":"+0.7202147841453552","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":"Q2933958$E812F10F-A2DC-46C2-AD1B-47C1EDFA0399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e1feebde81eff02920af65d66ac3911a169650","datavalue":{"value":{"entity-type":"item","numeric-id":5232321,"id":"Q5232321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bb2b19e0f05d1714daf9eac0df6aaf3ae68534","datavalue":{"value":{"amount":"+0.7174245119094849","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":"Q2933958$46AB6F5E-A356-4859-83F4-72FFB9E115CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lov\u00e1sz theta function, SVMs and finding dense subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lov%C3%A1sz_theta_function,_SVMs_and_finding_dense_subgraphs"}}}}}