{"entities":{"Q2273677":{"pageid":2284420,"ns":120,"title":"Item:Q2273677","lastrevid":53544221,"modified":"2026-01-25T05:47:33Z","type":"item","id":"Q2273677","labels":{"en":{"language":"en","value":"The maximum \\(l\\)-triangle \\(k\\)-club problem: complexity, properties, and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109952"}},"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":"Q2273677$EB0BE8A6-D0A0-4A6C-AC18-E7E73852FDBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ab1fe641e8b5c0c82f6a0d94d671be4fa2c2dec","datavalue":{"value":{"text":"The maximum \\(l\\)-triangle \\(k\\)-club problem: complexity, properties, and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273677$95E4C183-718F-46B5-8C0B-0C8CF364DFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dee3637b664a9d4507637f70442afe87bec1ecd","datavalue":{"value":"1458.90598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$B1C27375-8886-43F3-8256-EA8E23457AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"354d7647f93d64d2863352e15d57b749367508a3","datavalue":{"value":{"entity-type":"item","numeric-id":2273676,"id":"Q2273676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$D62E3AD2-3515-485C-B651-AC89BBF0CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84eb2685fc6010280c3a62d73557ca1b0d18780f","datavalue":{"value":{"entity-type":"item","numeric-id":337185,"id":"Q337185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$F13839A0-8511-491B-A08C-58A8994EC7DE","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":"Q2273677$0A0AD4A7-D8B2-470A-AA12-72C199982C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946ddf7ec4d9c60495fd9e3cc06c2364d52cd1e","datavalue":{"value":{"time":"+2019-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273677$F099C264-901B-4839-BC42-3E607B90307C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$CBF602E5-3940-4202-8CE7-1D90B5D045D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$0E3415D7-067C-4A04-9191-A7F328279DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$2E820556-89C5-42DF-AAB3-7734E94009F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe8552edf5ef8a5711d7f6325b2eefe2a220e8e","datavalue":{"value":"7109952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$8DEEED4D-C1AB-467E-B9C2-71B4AF952FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f56bfead451d949214dc4f86866056f8bbc53b","datavalue":{"value":"clique-relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273677$CDFDA4EF-DCEA-42E4-87AD-96739CB6EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5254fbc7af723cadda5d0002e4e5b9f94bff61d2","datavalue":{"value":"\\(k\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273677$BCE22D64-48E9-47BC-B7C0-A7DDBA03B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273677$D1FF2207-FEDC-493A-A8D0-596AD623164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273677$AE276FF2-39D0-4BF6-9841-382E4C2B9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722fa3fc10861b119732207b70ee7af68cc85934","datavalue":{"value":"social network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273677$00DDAD11-45E0-49BB-BBC7-BF00DE77B49C","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":"Q2273677$8DB51139-9370-499D-9812-386C87CDC651","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81caf2c95ebbceecf5175a8235bb36a33bfe5027","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273677$C8F07B57-4F8E-4E18-8C6D-3C412AE663E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66c69bdf807a2beab7e6c1528dfbb53b18c57c55","datavalue":{"value":"W2953865418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$34BEAC92-35E5-4355-A776-910E87859CA8","rank":"normal"}],"P223":[{"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":"Q2273677$35C313BD-CE4F-4B4A-A950-2EA14BC245EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$F7F69734-B56C-489A-940C-F87A81EAB6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3fff89c5bac35f82f5f1b2e495d336ac40d717","datavalue":{"value":{"entity-type":"item","numeric-id":337187,"id":"Q337187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$6F52C7D7-7A70-44B4-A99C-E9D723C99B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$91CF4CCF-23B2-482C-9F23-D470BF862B0E","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":"Q2273677$49C3515B-663F-405E-873A-A50D30498462","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":"Q2273677$9C994CE1-1154-45C4-88B3-795D5051BE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa010fe075f332a8cd789196eca21366394ade3","datavalue":{"value":{"entity-type":"item","numeric-id":3924242,"id":"Q3924242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$01C14ECC-53FE-4423-8BA0-852E805414F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$6B153793-87C1-4621-A278-31B1B17CD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b84b02ffb64989170f9119fa93d20c33798bd91","datavalue":{"value":{"entity-type":"item","numeric-id":1977620,"id":"Q1977620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$67D3E9EF-6AE0-4C91-9B23-F56C0FB719ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75dd8ecb1edfd668b65117b1ca72c4dc9cbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":2359790,"id":"Q2359790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$39491B7D-C86F-462C-9E2B-2F8305832A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1eea7c85a2f74eb53b2ed3cf4762d17975db8e","datavalue":{"value":{"entity-type":"item","numeric-id":5472076,"id":"Q5472076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$0EEF59C8-87DC-4267-8571-FEFD6B5F392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$914C0BB3-8ECD-4024-84FF-F458AA05A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b00872372b83aa246f2426586b4b8760e7a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3526040,"id":"Q3526040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$DD09049C-ACE6-410A-8D30-30DD4156A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709d19f73f563b7baeb2b17e104bd2b2b4155c02","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$F31AA2AD-BF2D-4873-87AB-D2CD02FCAD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042ccd6097fede50b00a7ddef89f1e0912b9bd52","datavalue":{"value":{"entity-type":"item","numeric-id":1634801,"id":"Q1634801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$7CE42669-C39A-4C91-BEBF-22AEC7241F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$E3685358-FCA6-40F7-A4AD-B397B5DE0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14526e27b8d38edb621e57a0d5aff31478fa6f5","datavalue":{"value":{"entity-type":"item","numeric-id":448967,"id":"Q448967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$C94666B7-6212-4633-B332-A3FA1F2FD403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10ce5f39bb63d02619d1f91b9ae8509b44ec051","datavalue":{"value":{"entity-type":"item","numeric-id":744705,"id":"Q744705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$3BD49103-4EC0-44DA-A5E3-81AEA2C2662F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$9381C241-DB95-42E1-8CEA-C336C1C323A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$413BC0AC-C2C2-434B-8360-5BE53451C46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$903E7071-EAEC-4736-91C3-FA0F2E88DCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889157b02bc1abd3eeaa2c168e32ec0e319889e2","datavalue":{"value":{"entity-type":"item","numeric-id":276864,"id":"Q276864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$AF7B66C8-A1BA-4926-ACAF-9BA2D6FB85EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273677$685D75AA-C1EF-49C4-9048-F980177AAD46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d079071f8a22bed271c8f39bf9a0ff3753d7027","datavalue":{"value":"Q127524470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$F0DE86B2-2BD6-4EFA-99B3-8E14A171512A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6fcd8698b87b5adf8567086fa86c3aa9d482106","datavalue":{"value":"10.1016/J.COR.2019.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273677$0E95EF49-2ECC-439A-BFA8-C87D0389DA4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6082946b50d4b61dca67020f2176dcdf11379382","datavalue":{"value":{"entity-type":"item","numeric-id":385488,"id":"Q385488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbbc70e99a30e9a9411eb8c4c03dc86e9495a4b","datavalue":{"value":{"amount":"+0.8401888608932495","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":"Q2273677$95BAC1ED-6DCA-423F-9FAC-2813692EE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10705e4a978e9c81c8363b770d0aa8baef54a1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2359790,"id":"Q2359790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebf7fa65bf1d07d7d3856046560dd1b5e66211c","datavalue":{"value":{"amount":"+0.8264380097389221","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":"Q2273677$B3383A16-528A-4605-8A83-B063A67EFB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b0e16c158e70ad4338dc492d5b0d3d06b69d3b","datavalue":{"value":{"entity-type":"item","numeric-id":448967,"id":"Q448967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90134830c354010fef978213b181d5882b83ce63","datavalue":{"value":{"amount":"+0.8142451047897339","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":"Q2273677$82836F8C-1DC4-4B57-B873-7B407ADEF0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3db783b6f631a1666e61ffbe719ae8b77ecad38","datavalue":{"value":{"entity-type":"item","numeric-id":337187,"id":"Q337187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5a00d91c8468c65805a4fd86f8f791563a84b9","datavalue":{"value":{"amount":"+0.7733509540557861","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":"Q2273677$BAC7708C-4279-4D91-A202-3816B570AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febc4b38a51f79f75ea895c01cf968ed972b6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":541693,"id":"Q541693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98cbe0be49622879ac5e2a90eecb61eceb35678","datavalue":{"value":{"amount":"+0.7654228806495667","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":"Q2273677$029F9C2C-5093-44BB-B913-BA8B4A5142D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2273677"}}}}}