{"entities":{"Q860810":{"pageid":862658,"ns":120,"title":"Item:Q860810","lastrevid":49996186,"modified":"2026-01-12T12:58:34Z","type":"item","id":"Q860810","labels":{"en":{"language":"en","value":"The worst-case time complexity for generating all maximal cliques and computational experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083476"}},"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":"Q860810$64E054CD-7DE6-4E1B-ACA6-66410BBADC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bec3f80393585673aa6828e1019fdbf3f27dbc0","datavalue":{"value":{"text":"The worst-case time complexity for generating all maximal cliques and computational experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860810$C48B4D5F-5CE7-421E-B293-F175A4291514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b344d260eb0523d4dfdd48ba2f9c7f6281a1cc","datavalue":{"value":"1153.68398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$70E1C621-943F-4A92-958E-684857A1B113","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a88493808da78834a7ac0bf4a8a3155ab282fc3","datavalue":{"value":{"entity-type":"item","numeric-id":638533,"id":"Q638533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$AB33D74C-33C9-4361-8AE1-76ACC68D577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"006a9576d0c881262a46a2f2cc74a45356886c4b","datavalue":{"value":{"entity-type":"item","numeric-id":256770,"id":"Q256770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$1779046C-3228-42C5-AC16-281AA3E56123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7099ca90c44d07f37caf9a2d2448a95aa9961ad","datavalue":{"value":{"entity-type":"item","numeric-id":860809,"id":"Q860809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$65CF8B71-67D7-4613-B06F-D923D5D540FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$D77AA0FC-BF61-4DB3-BE92-0862F9243604","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860810$FAADD137-3D70-48F6-AB58-6C9B4DB884C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$BCB3A30D-69AD-4D43-8902-246FC12FFCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$3A643388-6B6B-41B2-B27F-B7549C443E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$7B7D7EA2-AF87-4832-B2F3-F53AE51A4FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77e118d0b8231254744438a4e2856fc7016ca9af","datavalue":{"value":"5083476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$67F5307C-ADDA-4DD8-8BD3-0532A4D08D9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q860810$57DFB638-A9F8-4962-B459-4E5DC5061CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q860810$17617BBB-C175-4D38-AEE1-87908450E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466c3284448d1dda53576c5d0dd6ef79f5fe9aaa","datavalue":{"value":"worst-case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q860810$92283D20-48F5-4732-AF83-C2C93E3E0544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q860810$2487D22B-C969-4B40-8B43-933525C277FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8b7dc929769b1239ddb15c09721206acf7c9033","datavalue":{"value":"Q56210444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$5F3ED62F-DE22-4F4E-8B0E-D295072FD9C1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e8c9da4ebb86db899ef8d51510866fa86312d32e","datavalue":{"value":{"entity-type":"item","numeric-id":22884,"id":"Q22884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$B53378E7-B677-40E2-839E-61976B402A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$7708818B-21DE-4DA3-84AF-E2E33BDBAFB3","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":"Q860810$BC96BCF7-35C8-461E-98BA-C15299016C81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d381b62fec4bfd96623df4f79778257d47d2ec","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q860810$CAD4904E-8A62-492D-BBE4-A45DD82D4049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64b856256e4a832abc137b884c111fcc72ce15cf","datavalue":{"value":"W2160429376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$9F0250B6-89A1-42E9-A53A-171B5C0CF7AE","rank":"normal"}],"P223":[{"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":"Q860810$96C7431D-8861-47A1-A15C-BF2B9110D116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$61E277D8-37BE-4915-A019-E86C1BCEAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$B366BA4C-0C95-4B0C-87F4-6DB1481E19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54031fdf5e090404b1eee09e831fb3b4d0991ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4185818,"id":"Q4185818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$48083E80-BF97-4556-9213-F62CF03BEDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789c812451654d083d299e8fdb119e99ac2c02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4714131,"id":"Q4714131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$934FEF9C-C8DD-467D-AD0D-ACFD6A0527D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39672db82fbbaa5db17affb42e1aed356aeebd","datavalue":{"value":{"entity-type":"item","numeric-id":1589412,"id":"Q1589412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$B690B3E3-0893-4E3C-B991-27D8EDF012BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$22D6E2FD-9255-4DE7-B216-90665B1B77BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$BD054280-26BD-4502-9843-B59D1C973B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365fbd04bf0adf891fa3815bd258ef6a3d493ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2490599,"id":"Q2490599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$1DC4D0BA-4361-460A-B29E-08F002CF6DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$FF587A42-9705-4B17-A9A5-E682356E2E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$18C6FA7D-779E-417B-9F13-9580A4BA91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$EB04A56A-23B3-4337-8A47-260C00636928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$F5471B3E-6D09-4122-A73E-E32B40B03980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$BC020743-9FE8-4501-90C8-607AAB6210B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c57671463f2fb382ce7403bc7e5e2b8df9b6d20","datavalue":{"value":{"entity-type":"item","numeric-id":4681173,"id":"Q4681173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$E4C3A41C-D983-4FAE-A8E3-215799AF1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860810$97A56623-B137-4C6D-91F7-293271964726","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92cee71505706c47d8c66f6673063ac45abb13da","datavalue":{"value":"10.1016/J.TCS.2006.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860810$A1D70A27-4346-468E-9D7D-FCDE50F81578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66599ca44c627c2051c1e25d552db411484450e","datavalue":{"value":{"entity-type":"item","numeric-id":4681173,"id":"Q4681173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75093d77be61375cb82471eb6a267b317324603","datavalue":{"value":{"amount":"+0.9735215306282043","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":"Q860810$5AD25E1E-5715-4D47-B7BD-17EFE0340D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f71e05e967397ee59d8582794acf0d71b32ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2062119,"id":"Q2062119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3a500eb09462cadd99d75d151ab878e251cd89","datavalue":{"value":{"amount":"+0.8140081167221069","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":"Q860810$88123005-C0C5-4A88-906A-701A6D3C8E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d0fb30fcb219d422d2d2cc606edd04bd32de03","datavalue":{"value":{"amount":"+0.8038926720619202","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":"Q860810$46FF3809-807D-4479-B778-1B9B11897D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdac9830a37764a1925c81cbadceed601e558370","datavalue":{"value":{"entity-type":"item","numeric-id":899307,"id":"Q899307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871359093567ba94cca3b859f9ebed9519f660b4","datavalue":{"value":{"amount":"+0.7877553701400757","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":"Q860810$6244ACEE-35CF-4067-8E04-C40E24ACAB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998dbf5f91e81fbf55ff3989c82c3d30aec80427","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bc5b2b03ad5a8051805b7ac50d5babe2ea754d","datavalue":{"value":{"amount":"+0.7854412794113159","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":"Q860810$14A13A1F-9628-4721-ADEA-B80A01074722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860810"}}}}}