{"entities":{"Q6561577":{"pageid":14172732,"ns":120,"title":"Item:Q6561577","lastrevid":56849559,"modified":"2026-03-23T19:27:13Z","type":"item","id":"Q6561577","labels":{"en":{"language":"en","value":"Algorithmic study of \\(d_2\\)-transitivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870975"}},"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":"Q6561577$C32C014E-0571-47A6-90FC-1721CCAC2383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d74c86d5e3ba1b5012d3ab7535fcbe9f3430d627","datavalue":{"value":{"text":"Algorithmic study of \\(d_2\\)-transitivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6561577$278C506D-0CC6-4472-83F2-137054EE345C","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":"Q6561577$175471C9-70AC-4E3C-95ED-3D953B658FB5","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":"Q6561577$49560FDD-8402-4270-B878-5CF0B25789E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62c40616d555ca1a6590c6d5f1a396c936310970","datavalue":{"value":{"entity-type":"item","numeric-id":6561574,"id":"Q6561574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561577$380D78B1-B4D7-4C74-8B20-3F105F7BB8AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"810cbb80b3532059cbf7c621b480d82d1f9f012b","datavalue":{"value":{"time":"+2024-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6561577$56A2AAEE-18DF-464C-AB21-528E7FB8F80B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$95FADC6D-59F6-434E-BCAF-428E20118CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$34422D78-D6BB-4272-BDB9-45C4556248A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$E9D1B859-FE15-41B1-A8E8-80BF97395DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$9CB75004-F032-41DD-8E79-F428ECCD97A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06bd81552767d8ece7f7615e12101e248f3376ba","datavalue":{"value":"7870975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$110D92B7-298B-4F8F-B81B-115F98CF6504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf82b3400f28a9208d768359f0d35ce3cec166d","datavalue":{"value":"\\(d_2\\)-transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561577$2AC2C106-AE4D-40F4-9E44-173B9B83829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561577$72C4E60F-2822-431B-8B55-FD842AAEB85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561577$9E46438F-5A36-4608-A8CD-81DA0A161EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561577$65F5BEF8-8707-4B42-880E-AEB44B555FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561577$2F1AD1FA-CABD-406C-AC76-A7C6F5F7D6F8","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":"Q6561577$7C549D89-86AE-44CB-B548-B1C3319CC50E","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":"Q6561577$5D55A8A3-7A69-49B3-B021-18EC6F967531","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":"Q6561577$C629C90B-FE51-40B8-9586-1D9C83AD31A5","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":"Q6561577$37072506-D463-4CBF-9E00-24152D107588","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":"Q6561577$2FADE5ED-B650-4470-916F-E40E480BB361","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":"Q6561577$508B5AAA-F312-4464-A7CA-AC80FB7B8F2D","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":"Q6561577$2190C42A-873F-4EA9-80B6-9AD830E90A9C","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":"Q6561577$0341A7AC-4846-4FCF-8CE4-5CAD1167FB57","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":"Q6561577$1D7A041F-CF1C-400C-ADBD-D76AADF66383","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":"Q6561577$3FACDC41-335F-4F05-B6FE-D82E3371B0F4","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":"Q6561577$317F09D3-590D-40E2-AD7E-BDB5C3B378B8","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":"Q6561577$4325013D-F34F-4E23-8EC5-14A902CFCB9F","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":"Q6561577$EB30014F-2728-4DD8-8449-28BC036BD384","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":"Q6561577$BFA423E2-05AD-4777-A997-F41CA0F7D2CF","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":"Q6561577$98D26ACA-41FB-4A14-93F2-999EB57835F9","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":"Q6561577$875877D6-BA0A-46A3-B5C2-3D7E77320D96","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":"Q6561577$D216DA9A-982F-4CDE-9BE1-34F6E5E4B360","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":"Q6561577$B7B1BFD5-69A3-4815-9F5B-BA7325523421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e7dae343187c51ec65b46b97172a5cf39c05f6a","datavalue":{"value":"10.47443/DML.2023.178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561577$1684F933-BB52-4273-A01C-161ED112B630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f793864124890f9c158f4d09d889f42aed230945","datavalue":{"value":{"entity-type":"item","numeric-id":6611052,"id":"Q6611052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf028bdef2c6074d0789969e581c01516ed7d1e","datavalue":{"value":{"amount":"+0.9298889636993408","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":"Q6561577$C2D71CA0-09ED-48A2-A6D8-ACAB09F14E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07968d42bc4e020e91a1d34d3aa331aa0c94445c","datavalue":{"value":{"entity-type":"item","numeric-id":2104170,"id":"Q2104170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb87abff35ba4f2aeed51f7833c41303386c1a1","datavalue":{"value":{"amount":"+0.8644578456878662","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":"Q6561577$92DEFF54-40DA-4306-85F0-47B6BF2E29CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2ae1594084553bd09c80117be4931dcf495051","datavalue":{"value":{"entity-type":"item","numeric-id":4862104,"id":"Q4862104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9883d8fae12bc1792f0993e800d2d6d71c025b99","datavalue":{"value":{"amount":"+0.7656967639923096","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":"Q6561577$2B6A249E-0757-4BB0-9C0D-14732ACD3F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9f27c9c3bc6324993b196047d03dffb893ae72","datavalue":{"value":{"entity-type":"item","numeric-id":5101915,"id":"Q5101915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cbec8f3eaf082729f84d17f25fd8d4870d5a76","datavalue":{"value":{"amount":"+0.7599233984947205","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":"Q6561577$BF32A36E-6D37-42C4-8B00-7D2134B2EFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83291ce718ed40d062dca4077e2d0d1a64d1a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":5154570,"id":"Q5154570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eceded4eaf9e62221a76838287cf83d86467a6eb","datavalue":{"value":{"amount":"+0.7554259896278381","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":"Q6561577$F6F33139-088B-4EF4-BC0B-C8DC7E05F471","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561577$8940D5FE-0010-4390-A495-F8384773B664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6561577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6561577"}}}}}