{"entities":{"Q744705":{"pageid":746554,"ns":120,"title":"Item:Q744705","lastrevid":64019634,"modified":"2026-04-11T17:06:23Z","type":"item","id":"Q744705","labels":{"en":{"language":"en","value":"A branch-and-bound approach for maximum quasi-cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347906"}},"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":"Q744705$DA1F8D82-C909-4B7F-8565-94557FE8B6CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010b22a62bda357153d57bff79ab4230a4cd67f8","datavalue":{"value":{"text":"A branch-and-bound approach for maximum quasi-cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744705$E2666ECC-FE57-4427-AD6A-5809EBBBFFA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ffdb9d3433db1ba3c2585ae552c900fefdef03a","datavalue":{"value":"1296.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$4975084C-1A57-44DF-A6DE-0D50329CE3CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2050312d0f21ac43752fabbab154781af6cc32aa","datavalue":{"value":{"entity-type":"item","numeric-id":319912,"id":"Q319912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$1782A494-B064-4D18-862D-98B43BA32222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3803245d028ac362238dd4b830b011a5d83705d6","datavalue":{"value":{"entity-type":"item","numeric-id":405670,"id":"Q405670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$5635FC8D-5EC6-48DD-8274-27B2147EE5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5b5d94c563590b024aefeaa4ca5864ca8f522","datavalue":{"value":{"entity-type":"item","numeric-id":360374,"id":"Q360374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$849F3E6A-3E1C-4165-8D68-0B80A38F0463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$5BA8E8A9-5F50-4947-9A93-27CE1B4A11E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744705$604893EF-E0D2-40DF-9F43-56E15AF0653B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$294865B4-D5B9-495C-80E0-B722335013D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$44E3DDBD-93BD-44EB-86E0-D06C590C9428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$81F4A516-F8EC-4CBB-91DC-2E5FE54CAD09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"279dbf4bf9ba289d18cba7c251d8022e0a18dd91","datavalue":{"value":"6347906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$ABEB277A-D9F8-40A8-8671-12F929D7AF83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q744705$6EAFB8A8-E19C-4CE2-9C42-34A81DFB4BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feef227ff1ec20cc7bec85e3edc671dd189d4d21","datavalue":{"value":"quasi-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q744705$25CB4650-ABE6-4762-AE2C-85BC3B9DE954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1afd21c0f84b51ba4c01848efcc356c0c51950","datavalue":{"value":"cluster detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q744705$CA01082B-2DF9-4237-9FEB-AA1B55058867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751eaa58a4ce2986ff43dd6faecd9e037839479e","datavalue":{"value":"graph-based data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q744705$46B6C2DA-0346-48B4-85E8-DFAFF4D1B06F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"062c7dbbfdf27a8515b4954b6ab9fc4f41389e48","datavalue":{"value":{"entity-type":"item","numeric-id":16061,"id":"Q16061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$2FD6EC83-9587-46A7-84FE-8D504068A42D","rank":"normal"},{"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":"Q744705$4DE1C007-A01D-4579-A592-E00CD3EF8C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e52a9de5d5a3670cbd9e345a213396684d8af03d","datavalue":{"value":{"entity-type":"item","numeric-id":16358,"id":"Q16358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$5152130E-42EC-4DBC-AA47-D4822A143B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$C1491A13-4DD0-4977-89DB-8E261C54BEFF","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":"Q744705$A2E90021-C254-40A7-B828-867AD97D4F7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4422cfa1ba3eeb8dc161a9fbc81e870c491a80f4","datavalue":{"value":"https://doi.org/10.1007/s10479-012-1242-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q744705$EB2514DB-E2EA-4B39-99FE-AAE8715F2FFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df1321165a501dc22c8ca39dd359b8fb56c8a82","datavalue":{"value":"W2038396396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$BE16A3EE-39EE-47D7-B9F9-CE7868DE2C77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$FD273934-BA0E-409B-8C2A-A679DD658D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$EF84CF5D-F0CE-4DE9-896F-86837C623132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$F499B23D-867C-4EC6-BF1A-EF28D5D5A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$52937FDE-0329-4B3A-88D7-FFE5D1695EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$F5FCD811-D7A0-43DA-8403-63F713EBD56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$3052DC28-EF68-465C-BE91-281522CA5861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd3bb0c61b527c5ab17dc1036ddbb68115c6e95","datavalue":{"value":{"entity-type":"item","numeric-id":3155246,"id":"Q3155246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$1344A04E-2371-4EA0-86D2-EC71365CD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb04c2fe80f13e11e62d765fd4a70f2dc33bf99","datavalue":{"value":{"entity-type":"item","numeric-id":2499151,"id":"Q2499151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$4635ABF4-80FC-4BFF-8374-021AFBBC464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$03F19DFC-7CF9-4ACF-8066-87D55FFAFA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$7E2C455C-299F-4D30-945C-1180AF9B891F","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":"Q744705$82E03947-17A8-4198-97EC-518A8E897E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$0DDFE2A5-3057-47A0-806B-69EC1B20CD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c6ee8f59857ee1cb4085b2f3966b195e2fb90c","datavalue":{"value":{"entity-type":"item","numeric-id":1376406,"id":"Q1376406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$29AA3498-E86A-45C5-9C66-11F07C762EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$513BE6FD-67CE-4AD2-945C-C7430A809E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$045F859E-BFCC-46A6-A48E-F715D11EB9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee65844130568f7c22ce6c535ff8d8c23b7235d4","datavalue":{"value":{"entity-type":"item","numeric-id":4234989,"id":"Q4234989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$8332D7FD-8ABA-4EF2-8CB7-C7FC02A65A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$8271FCEA-10AA-40E3-A7B7-DD61E96E5291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$16DF026C-2254-4841-B246-1572E5160351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11163016b5dac3ee3d161a65d4292f17596b02b","datavalue":{"value":{"entity-type":"item","numeric-id":2769500,"id":"Q2769500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744705$8DBF2EAC-8769-45D5-A2AE-D50D70EF54CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f910a7978f2d962b95e922bb01f0dcc66765f7","datavalue":{"value":"10.1007/S10479-012-1242-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744705$CF5DC464-2675-4C39-A0DE-DA9C395E0BF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ace3eba4aa35477bdd2b754d0e69824ab4382","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f416f33f7bc579a2075e663f0938f7082c4c72","datavalue":{"value":{"amount":"+0.8389614224433899","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":"Q744705$4D420917-C600-4B79-A334-1ED17C6E3FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a4c849ee37090ecb6544ff7c9882d36769f641","datavalue":{"value":{"entity-type":"item","numeric-id":276864,"id":"Q276864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23420affea8de7069d96d18d121ce4ad79e6ab46","datavalue":{"value":{"amount":"+0.8369676470756531","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":"Q744705$5D153941-495D-476D-9801-8F26B175F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15a9cd6f4947c831348e36c5caea5ad16f6211d","datavalue":{"value":{"entity-type":"item","numeric-id":3386796,"id":"Q3386796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db59887b4ce6d588aa643c3478be088b65290e97","datavalue":{"value":{"amount":"+0.829498291015625","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":"Q744705$5CB1A562-8C71-440B-912B-F9B0131B499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ac066f4a49ae05a61ab2b0eb54debfc1be2241","datavalue":{"value":{"entity-type":"item","numeric-id":2664003,"id":"Q2664003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2c8e1bda46e92f2cf9004da8a1161feeaa9e1c","datavalue":{"value":{"amount":"+0.8229126930236816","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":"Q744705$F4D74ADC-0F1E-477E-90C5-CA6C24C66E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842c539fc96a357b39d14c96cee10b8ade1d5f61","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884698566fb39f4350eeb7d501ae074186244c08","datavalue":{"value":{"amount":"+0.8167724013328552","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":"Q744705$DC0AB303-8C5A-46E8-9109-DF0112A5EF8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound approach for maximum quasi-cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_approach_for_maximum_quasi-cliques"}}}}}