{"entities":{"Q6932349":{"pageid":21097543,"ns":120,"title":"Item:Q6932349","lastrevid":84118844,"modified":"2026-05-10T12:47:39Z","type":"item","id":"Q6932349","labels":{"en":{"language":"en","value":"Strong transitivity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8091124"}},"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":"Q6932349$E977BB23-F027-4346-AAE1-AD299804E21F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc6483b3dc2adcb86e815f660bb30da42c17926b","datavalue":{"value":{"text":"Strong transitivity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6932349$E20A267D-1B76-411B-917C-13474C4A91DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a283994195aa1a55130dda343879de2327d93e4","datavalue":{"value":"1571.0524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$433F2DE2-580D-4A79-8AA4-0F48723D47A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbce6cd920251e1584b16f0bb8ddd20dbc4769ef","datavalue":{"value":"10.1142/S1793830924500599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$BEC81853-53B6-40E0-AF3C-FA018E285205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932349$9A5E9CCF-38E0-4EC8-BD47-121C4391BC61","rank":"normal"},{"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":"Q6932349$0AA3C355-2B9C-4304-B559-5ED7CDF987D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932349$65F06138-8A95-4E55-A308-4667ED388D5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3168940c9084e7e55f2334f6de4942f482e7548d","datavalue":{"value":{"time":"+2025-09-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":"Q6932349$652350A2-C811-4A00-8FD0-D4F64F8727F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$3D74880D-ADB8-46FA-A867-9FE0DE6605D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$81AA5EB0-D3BE-43CC-9B86-9607E2D26B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$A66B087A-8352-4683-AF08-11E11A83A255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9a72adeab7dcf95290203a1b0e4533806caf158","datavalue":{"value":"8091124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932349$60621092-2BC0-4931-B5C9-55ED848ECCFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b34c3007fcdb50edd62727b0511530a875d960c2","datavalue":{"value":"strong transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$A2ECFEBE-B145-430D-AB25-D6E24B8CD217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$7536FEA5-4714-4FD8-9827-BF50CDD8D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$AD2CF448-CFF8-4F87-9064-AFFD406C6B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$8DD98951-C445-48C9-A148-7E5E54D4CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$2470EA11-4409-4CDD-BFFC-656FF9B44F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932349$96285646-2642-4CED-AF12-1F10060E95E6","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":"Q6932349$1137AAF9-0022-42C7-AD00-4A234B100C69","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":"Q6932349$64F863F2-EDEF-4DC9-AE5B-FD9252BA0414","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":"Q6932349$0F81017C-6AE4-4C2A-AC05-F3744008D59D","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":"Q6932349$82547D02-8D4B-442A-BD5A-A4CE892A2D22","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":"Q6932349$B3D31F30-8827-4B49-8D41-E6658FF8B886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932349$9A8E568A-BE29-4671-A51F-3968A68620C7","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":"Q6932349$8AF34985-DDBA-4AB8-A0BD-C4F746120BD5","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":"Q6932349$EF16DB08-C3BE-4D86-92CB-48F6E981F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932349$CC592451-60A7-4ED3-9811-B2735211A89E","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":"Q6932349$DC1718AC-5296-47FD-B0D8-B997FD286511","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":"Q6932349$65B8D432-6A74-4FD8-BA5E-060C0AE62CE4","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":"Q6932349$0507A5B4-E836-4795-85D2-3BC31CEB035D","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":"Q6932349$0F8EE52C-887B-49E7-B1C6-8BFD37E57E05","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":"Q6932349$FE2EBB82-D89E-419C-9685-07DAC6B2E684","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":"Q6932349$3AB16C55-D7F4-4928-B9E9-5150A66180B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6ee9496830f2afa8a1f00c422bd3018b769fa","datavalue":{"value":{"entity-type":"item","numeric-id":1356427,"id":"Q1356427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932349$D4C64886-F040-46AF-91F8-894BF4425FB2","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":"Q6932349$6239970E-5456-4633-B22B-903D4CDAAA90","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":"Q6932349$502FEE34-4D66-4332-BC1D-EDA70925FC78","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":"Q6932349$CE124EA2-4046-443E-B6F1-7FCC2B51EC90","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":"Q6932349$4C176218-7F99-4907-B9CA-D510B2057A8C","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":"Q6932349$CACD2814-AC39-4153-BE69-EEC8CA748AED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong transitivity of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_transitivity_of_a_graph"}}}}}