{"entities":{"Q393107":{"pageid":394874,"ns":120,"title":"Item:Q393107","lastrevid":61501521,"modified":"2026-04-10T23:46:46Z","type":"item","id":"Q393107","labels":{"en":{"language":"en","value":"Split clique graph complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246034"}},"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":"Q393107$A0F5A0AD-55E2-4F4C-8B8B-6797D70AF444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7acb176783710786284ef67854ca0adfa2477711","datavalue":{"value":{"text":"Split clique graph complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393107$F76D9D63-860A-4D11-BD0B-1CDCD197E76D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365dd1720357a2e5add74e7aebbf41d31739a88f","datavalue":{"value":"1416.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$B0109442-ABAF-4440-9E48-3B5663BE4703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cdde26d846766025fef784f59878d8e6f1ec29a","datavalue":{"value":{"entity-type":"item","numeric-id":324756,"id":"Q324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$CC166860-8202-4035-AB8A-8BAF9256501A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$F4081A8F-A367-42C7-B41A-F7A015C1BEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$5AE3ACB0-7D1D-407F-8AA6-C8166B8E31DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$08C4CE06-5D33-4C52-ACBE-55B3FA846119","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":"Q393107$B4811A46-A638-4298-81F4-A6C403DA5632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393107$CADE57CD-DFBA-4643-A75C-09BCAD696496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$3FDEDC0E-A661-4D4F-81E1-BF4704402804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$1B2949F5-FD21-4949-96C2-2335CCC0408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$0C40BC57-D330-4C5E-A79A-8DE6A83CF991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$09FFD872-FD13-497D-B129-87BE9B71DAC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a451e98762a521c07cd4015013ee4f4237502dd0","datavalue":{"value":"6246034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$8CF7E8E4-E72A-4E33-9C8B-0B6325E8F275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q393107$2F99134D-1476-4EEA-B646-76D30F363FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q393107$70264422-C339-4D4B-BD20-B9B5FF4BF178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q393107$21A12405-3564-401E-926F-4690C47843F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q393107$8528A60E-47DA-4745-855B-58B61AF18B59","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":"Q393107$07D56EEA-954C-4280-BDBD-3DDAE4FCA8B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ef55ea21c2a06a5283674ab344cce9a2a1dacc6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q393107$30642559-FDE4-4B99-B502-2340BA1A20AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e138ea5f02054ced1a7e3a2361fc1e3a454db000","datavalue":{"value":"W2040819829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$9E909715-8DF4-4193-90C2-C33E5A6D3E1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee5e14c7bd84cbdd03a0fab92e79ac0eeb7d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":3522963,"id":"Q3522963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$0B02338C-6DC3-4047-A128-E16137FB9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c51f3fca6939b041141aedfdd404042121b3038","datavalue":{"value":{"entity-type":"item","numeric-id":1019185,"id":"Q1019185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$153621C1-A768-4187-9909-ECF89794B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfd180d3703f206aa9fd1c8f0fcfba6fa146624","datavalue":{"value":{"entity-type":"item","numeric-id":1827850,"id":"Q1827850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$413B8158-98A2-48BF-A84D-75878F92AC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119e4b194f0650e4f56290cc92ef4ed210573118","datavalue":{"value":{"entity-type":"item","numeric-id":4446891,"id":"Q4446891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$D7C39638-8679-4D45-967D-1BF5CD9103CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$14E7BD2B-ACBE-4388-8224-092373FCD668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$5D123327-6323-45C1-9354-3DE2F91ED713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4626d50193ecd92d727ca934b8a249252a67d814","datavalue":{"value":{"entity-type":"item","numeric-id":1960293,"id":"Q1960293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$C23E3391-DEBD-493C-8543-548612881FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a77202c463a5cbae83490643a005a832e3f97e","datavalue":{"value":{"entity-type":"item","numeric-id":1759844,"id":"Q1759844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$B623C632-374F-4311-BC4F-35B0CB1C62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f721405f312fa48c5b5ef170d833c836a8a253","datavalue":{"value":{"entity-type":"item","numeric-id":5554165,"id":"Q5554165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$C4A895B4-345B-4F46-9AA9-95B496668A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8e0d4a6c30c9d0a059c1a55991009a6c69b54f","datavalue":{"value":{"entity-type":"item","numeric-id":1827743,"id":"Q1827743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$D2752B85-4FED-4F0D-A5E2-D0D381A7B4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9c15593f926e53e8324adf3bb8328398c647df","datavalue":{"value":{"entity-type":"item","numeric-id":3376693,"id":"Q3376693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$676831E3-BBD6-4F86-9517-D096DD8F4B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11070a2453a685f0bfbc8de1940ef3bae70e1f39","datavalue":{"value":{"entity-type":"item","numeric-id":987670,"id":"Q987670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$6E11E4A2-A373-4F1E-96E0-E9A81EB40A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$C51C42BD-0669-44E3-873F-B46E94FE6A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$500672CC-4CB0-434F-A2B8-4DEEE5D76275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8277d768c7471dcf9fe95565e6e2172218a46880","datavalue":{"value":{"entity-type":"item","numeric-id":1382831,"id":"Q1382831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$E8113A54-F157-42EC-B6B6-176C227031E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc3dd7055256a1ae0707b8e5baecb4c636373f","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$8FD597C7-1E4C-470F-A881-9D99C75C7E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$19B6E0D2-2840-491E-8E5C-F43C69F47352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71611429afc7b72a2d4e4b2cc927d687e6346f45","datavalue":{"value":{"entity-type":"item","numeric-id":1293208,"id":"Q1293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$4D29B8E0-2C7B-4CE9-8C0F-CDC8C61F12A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65830ed577d0c6ba451303d98943dffa8dd104b","datavalue":{"value":{"entity-type":"item","numeric-id":4521494,"id":"Q4521494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$03692E08-D306-4BC2-B141-677D94D8B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bae2ccb2159ee543fc77133d6c32cf2e76a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2545523,"id":"Q2545523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$F9B0AC92-480A-4934-B6EA-AFE6ECDF40C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f046581090aeab51f84c2aed1e17d0676bbebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4296528,"id":"Q4296528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$C17AA177-1BB5-4601-BF1B-E9ED9D998CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f585a2c35f3e41179c624bc2c71ea67a9e41d109","datavalue":{"value":{"entity-type":"item","numeric-id":4940014,"id":"Q4940014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$A95521C6-F426-4C44-BD04-A765ED5D4A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c65bd9ee903d6761b40dc8cce219be07bb5e61","datavalue":{"value":{"entity-type":"item","numeric-id":4407448,"id":"Q4407448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393107$77F507C5-2317-4B71-8E6F-41C177482625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8f630211a53799315fbe3dfc18c42de2db63844","datavalue":{"value":"10.1016/J.TCS.2013.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393107$35ED96A7-A153-43B7-A0B4-98ED1876FC11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b57ed2665773855ed742bf9b57b908f124d0b76","datavalue":{"value":{"entity-type":"item","numeric-id":3104760,"id":"Q3104760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bb954b861260cb74afd59c842edc6059b4f3b0","datavalue":{"value":{"amount":"+0.9922428131103516","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":"Q393107$AF2302A5-75C7-4A32-A4A0-86BE2EFA3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcf51892bd0f41419d1b2ac879340b029b88945","datavalue":{"value":{"entity-type":"item","numeric-id":2918477,"id":"Q2918477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be225103d9a87174821d86e60d5a8b2d8ac1ce7","datavalue":{"value":{"amount":"+0.9192108511924744","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":"Q393107$9F8FCC3E-D3BF-43B3-B6E5-44E3BA7F48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c714d98986662001a6ae894a707b8f54a7217634","datavalue":{"value":{"entity-type":"item","numeric-id":1019185,"id":"Q1019185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41018c2620ff32d1b6a044d58144a735fb531de","datavalue":{"value":{"amount":"+0.8622637987136841","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":"Q393107$6F4D973B-7F34-40BA-9303-C2606AEE3ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484b0c0b19317817919fe9f1699b8bb813991582","datavalue":{"value":{"entity-type":"item","numeric-id":3522963,"id":"Q3522963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23969d4296b279a2fd3570607294574fa9e6d44d","datavalue":{"value":{"amount":"+0.8576127290725708","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":"Q393107$9E082221-5367-4503-9E29-5AC74D650D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050bee79ea89727e7096ab16cbb41ec3afd1cfc6","datavalue":{"value":{"entity-type":"item","numeric-id":1182960,"id":"Q1182960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb0c13ef3036c9c9206d23b82d35a429f304d43","datavalue":{"value":{"amount":"+0.8396877646446228","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":"Q393107$3F4CEB54-068E-40FE-B9E6-344C9BAF674C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Split clique graph complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Split_clique_graph_complexity"}}}}}