{"entities":{"Q6891674":{"pageid":20846575,"ns":120,"title":"Item:Q6891674","lastrevid":84195050,"modified":"2026-05-13T11:04:46Z","type":"item","id":"Q6891674","labels":{"en":{"language":"en","value":"On complementarily transitivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8129803"}},"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":"Q6891674$37B0C6EF-2830-4887-B633-C3762F92B3AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50c0692f352507721d425afd836232f6f85b4177","datavalue":{"value":{"text":"On complementarily transitivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891674$CD424A9F-E3A1-4DD7-970E-53A277B628C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce5becc9c606e9c599abd1ff87581e36319eb88","datavalue":{"value":"10.1016/J.TCS.2025.115582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891674$EE04CCC0-7B99-40C5-BC26-6C7EC9E6163E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04938b1ed06d7088592aa18663b36508c62f8c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2104169,"id":"Q2104169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$96C65444-8769-42A0-8789-40AB20AB35A9","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":"Q6891674$7D27A62C-D27D-4DCA-B51E-BEC27953BFB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891674$6BA1AB5A-9833-4D22-BA47-0768045229C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891674$14F16E0F-73C2-44AB-9871-095176A8A8B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92eba61d2277694959663f4e7a7da6fb37e8ac0f","datavalue":{"value":"8129803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891674$3535AEFE-644C-4311-BBDB-FC9E427CEE00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbafe4f11dcb2f897b80162c2846b1ffb0548607","datavalue":{"value":"complementarily transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$C566E69C-3ABB-4439-9C05-0DAC65822A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$76CE7D20-FEA9-44D9-AAF6-A03BA8DC59DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$A6508A54-D989-4259-9D4A-83BABCC2827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$8954CA31-D756-491A-AE41-A053CFDD6401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755c6f18756d1816baa8f8ebde004139a3dd3d5d","datavalue":{"value":"bipartite chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$C3904FA1-5662-431B-BE2E-E2C902C1590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec8a548bac686fce4a5e4d723ec985db00b38493","datavalue":{"value":"star-convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891674$7FA165CC-E6A2-430A-A1EE-0B73BF98370D","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":"Q6891674$B4260FCB-AED7-4EC1-85D5-019B24E136A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e421133ee598009e68a03c2222ebacbb1fd49e","datavalue":{"value":{"entity-type":"item","numeric-id":1322260,"id":"Q1322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$8F7241F9-C725-4C07-AB98-B37908FF25BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c3f494356d80d8f8e91a321986face34c3192","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$7F2336A5-428E-49EB-BF7E-C7F4ACB9C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$9FD027F6-5BC4-4A3B-8D27-6B8060135E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afc4827ac8172e26241872aae0c30b69aedeb7","datavalue":{"value":{"entity-type":"item","numeric-id":5133213,"id":"Q5133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$852BE6FD-8D02-411F-BC71-2E49E4DFB37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca98e640b9dd9b48344be3b4205e0f876bd08c74","datavalue":{"value":{"entity-type":"item","numeric-id":5154570,"id":"Q5154570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$700F8A80-7C72-4976-B28A-E2848E2C38E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cf54eb35b4981a2c53595bd8f5ba49c53e6ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4566231,"id":"Q4566231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$F6192267-E165-4986-B56B-C5FBBFC05054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3754c30a2da77dd3ba1b6d924b49c2dd634585b8","datavalue":{"value":{"entity-type":"item","numeric-id":2104170,"id":"Q2104170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$85F92461-8485-4E51-8353-16EC53A7EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f89ab8d35cb520e30f9673ac4f48266190e17a","datavalue":{"value":{"entity-type":"item","numeric-id":6132554,"id":"Q6132554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$23F10E2E-71FB-48DE-B7D8-7541C34C63D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$0E9DCFA3-A061-4FF7-B2A3-9D5F730C716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$F04848AA-1207-411B-A090-99F50442E280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd2f64c7201631a2156819a689ac791f8ec853d","datavalue":{"value":{"entity-type":"item","numeric-id":3861441,"id":"Q3861441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$F10FDEE4-336A-4991-B5BA-584B9B7178B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64541c8d758717f5918344365a71d448d3c61aff","datavalue":{"value":{"entity-type":"item","numeric-id":3322141,"id":"Q3322141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$088ED3F9-FEBD-451C-A7DF-1BD4A4044591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58878aee1c471b6309d2619c9ebb688038968cde","datavalue":{"value":{"entity-type":"item","numeric-id":4595236,"id":"Q4595236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$AD438669-AB88-4DA0-B1D2-BAC9F23DC282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$6068FFC7-ED2E-4A11-87B4-D298A88F8A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$4E09AB15-AEBA-4E12-89AB-855A4406D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b992f240cd16022847553f31c10a641d3a8594e7","datavalue":{"value":{"entity-type":"item","numeric-id":4957522,"id":"Q4957522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$45A84F7F-86C4-4965-AFB8-56326C67215B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20313e6ccc979b422b37a78c2bee8be16f33146b","datavalue":{"value":{"entity-type":"item","numeric-id":4027206,"id":"Q4027206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$8A9678D9-954E-447E-9E4F-56305F99B57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084827ed9965d11b94e5f6701f0779de5206b1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3781791,"id":"Q3781791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$4E44C31B-3167-4117-A08B-BD99AAA5BEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b0b278d6b131f824e14ab5f559d1945c8c3b19","datavalue":{"value":{"entity-type":"item","numeric-id":6611052,"id":"Q6611052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$8D823433-3EE4-4504-9862-05AF17058B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86f1abd08ea54e1b202fc2b1981900048bf39fb","datavalue":{"value":{"entity-type":"item","numeric-id":6561577,"id":"Q6561577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$A113F1CF-CE8D-4555-BE73-6C65983DBBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfca780ace892c0222340e4f714c75c7d0464918","datavalue":{"value":{"entity-type":"item","numeric-id":6932349,"id":"Q6932349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$AD64FB02-6830-48B8-AE29-CBA95FDA019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dc20746ab7ccb84dd091df437cc00ceaaad643","datavalue":{"value":{"entity-type":"item","numeric-id":6909225,"id":"Q6909225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$C42ABAD5-4F0D-4D0E-A8B2-6C446F3EF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$78FEDC8D-2D79-4DF7-BF61-C2102C2B87DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$FA794019-C969-4D41-A5B6-E54E5AE4DC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$8E295792-F56E-44FA-9BE5-F93B1BBC5962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776030e0694d64235a56fb066bec498a42784b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1427472,"id":"Q1427472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891674$286A1CC1-0E3B-469C-8FF8-1FE127452CBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complementarily transitivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complementarily_transitivity_of_graphs"}}}}}