{"entities":{"Q5915633":{"pageid":8031637,"ns":120,"title":"Item:Q5915633","lastrevid":55978840,"modified":"2026-02-21T17:19:13Z","type":"item","id":"Q5915633","labels":{"en":{"language":"en","value":"Strong triadic closure in cographs and graphs of low maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882317"}},"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":"Q5915633$55D9D56C-B2F7-43D2-8EDA-EABB51A389D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7003a4af0bc37793cf0d0529533aba992735a92","datavalue":{"value":{"text":"Strong triadic closure in cographs and graphs of low maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915633$4F2DB47C-2B50-4302-95C7-A9DEC1B2AE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01e14abd60c383813e5c4b6c25311cd307cae156","datavalue":{"value":"1395.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$75091B0F-EE5F-4BE8-A0AF-9ED176582353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c12e0e0fc3fef18d405a88ec3d7b89c110ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":1637344,"id":"Q1637344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$51BDD5FE-9348-41EE-B297-802BE5EBAD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$D22998D1-0EA2-4A3B-84AE-3F4D2A59CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$B1A85678-DC87-4E18-BC9D-97D064E5BB92","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":"Q5915633$F7E185C9-B781-42C9-AB23-6114FAA17F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421bc3ee5ca29d037178a8935ee2007159b5f7ab","datavalue":{"value":{"time":"+2018-06-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":"Q5915633$A33B8EDC-EB8A-417C-8ABF-229CBB47732A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$D435E53A-A1BB-4EE9-A44B-BDE9A5AAAB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$EFCC4E94-6FB4-4173-A712-41EE6A581CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$3887C0E9-1296-453E-8DD7-AFFE5B3D7D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$D88D3843-0DCD-4B54-B1FB-756851895D49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"993acfb1b843434e5193ccd5959c322f0a066e46","datavalue":{"value":"6882317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$7E9DF061-9C35-494F-BEF2-FD48CF61F06E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85e480b76286a52a83fadaf617c944ff11db17f1","datavalue":{"value":"strong triadic closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$B225F1B8-5CA6-45D5-82CB-ABD817CF59BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898ccad3d1038580151e5a3f9330ebd385e6f758","datavalue":{"value":"cluster deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$9E5B1DFC-DEFA-4E21-A1FA-F8F6003F788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$2945FB38-2786-4875-BC72-141A39544B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$3EEC9BB6-4FDC-439E-A8F8-FAB0F28578CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$1BD55027-0C68-49F9-8E3F-4E905D9E700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915633$3E52192B-D814-4F05-A36C-FC3BA352CF0C","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":"Q5915633$8FBF1F1B-DC02-408E-B021-8A08BAD680C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14bdf1c74638a0c8d345a23e1d4022a0d971f920","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915633$A76CAA21-D17C-4073-A1D7-1FF99A06D65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"280c800fcb834802bd84856b4579a50b067e6668","datavalue":{"value":"W2803851338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$43D35B46-66B0-4B20-8EE4-92B021A15313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$663D1751-34C9-4B3C-9CBF-2470A1081C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac92f995d63273ce9ede52ae22e2df12985a2091","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$ED6310D8-C929-4BFA-B90A-A30F9DD303BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cdb37c4a94eee4a2f190171274bdb6a68afe02","datavalue":{"value":{"entity-type":"item","numeric-id":262249,"id":"Q262249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$00C250CE-6FED-422A-8489-FA38349B4DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$3D3A456B-BA78-4F19-9B6A-47204E15168D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$2A3396C3-31E9-4DE4-B241-F2082488427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$61E07012-7BEB-40A0-99DB-5900BCF134F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$F484391C-BBEB-4DFB-809B-54B790781F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$751AE6DD-C8BF-410B-A4B3-2D2EEA55DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdebe14c832ee4e4d2381a1385345aa0a33c601","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$EC369BE0-307E-4DBB-9265-9FDB7F7ADBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53494c1c5c536d9e297dd47b8d7724da72e5132c","datavalue":{"value":{"entity-type":"item","numeric-id":2842784,"id":"Q2842784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$AA00F7A9-763F-42BE-AAA2-0A644A63BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$23E08A5D-0FC1-4B90-BC29-2AF4E63564D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546fc8d22fe5423f035e3071653b44a4ab2ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5302113,"id":"Q5302113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$1A78F4EB-F06E-4486-91BC-693702910B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9332abf06f2453504e515d6bafa461e8f103c8","datavalue":{"value":{"entity-type":"item","numeric-id":5906581,"id":"Q5906581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$1C8B7C15-679A-45DA-A0AF-AC32266C8CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$7E0727C7-A600-4784-A847-9E6FE3D9A182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a8ea323f2ef2b683362f22276155b566ef7df8","datavalue":{"value":{"entity-type":"item","numeric-id":5920156,"id":"Q5920156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$83E727F4-6FB3-4119-BE83-F2DE8CF19E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286365d6a2e7902d51fcd67c429c9e3e34b724eb","datavalue":{"value":{"entity-type":"item","numeric-id":5136273,"id":"Q5136273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$A0B19462-0245-4EF1-B7A9-9BDE09A47390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9e7cd57ee07658f24a94eb335717edcb222c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1126196,"id":"Q1126196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$AA8B2456-1BDD-41ED-8A52-CBD8CD3FA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$AF4B9CFE-CFDD-42A5-8C99-D331D32F20A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfaccc36d23dfb583b5d910f9e61abfe070f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$5B9A7750-6A26-491B-84E7-A5EB291F01DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$BF2C9319-6F81-415A-95B1-5B18319ABAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915633$D4F4839D-BF48-4C58-A326-59C39276CF49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f360b952ef2d0469d7ead9857f33e523879b252","datavalue":{"value":"10.1016/J.TCS.2018.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915633$7A3C39C8-E4B9-4A36-8D50-887CC3194535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a0c5776217fbf89794fd2da4ec28dbd02fa71","datavalue":{"value":{"entity-type":"item","numeric-id":5920156,"id":"Q5920156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9725c216693e6dba7cdc125e1aa6bd0a32590f63","datavalue":{"value":{"amount":"+0.9947147965431212","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":"Q5915633$FF42ADDF-68D4-4A49-812D-18E46804CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e429ed989f107f08bc130402ae26341794c07549","datavalue":{"value":{"entity-type":"item","numeric-id":5136273,"id":"Q5136273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ffe988aadfee4926e539f2a22f1ad57e7ba624","datavalue":{"value":{"amount":"+0.8310045003890991","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":"Q5915633$E03E64AE-183D-472F-BE1A-A1DAC366541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7407e526932b4ba275dbb2db124e78e98f299fc","datavalue":{"value":{"entity-type":"item","numeric-id":2197407,"id":"Q2197407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8acd9d1195349bd0c345ea471f432885804f1b8","datavalue":{"value":{"amount":"+0.8270531892776489","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":"Q5915633$A2D57299-B480-4D58-AFA7-687BCE8273EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915633"}}}}}