{"entities":{"Q1077167":{"pageid":1087919,"ns":120,"title":"Item:Q1077167","lastrevid":70062282,"modified":"2026-04-13T12:10:45Z","type":"item","id":"Q1077167","labels":{"en":{"language":"en","value":"An appraisal of the performance of the MMSC subgraph generation algorithm on a Cyber system 170/720"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956455"}},"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":"Q1077167$E9ABA908-00F4-4B89-A0CB-75E3A465A2B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d363c6bd3a64540ff5897a310b6b667b6bbfc3f","datavalue":{"value":{"text":"An appraisal of the performance of the MMSC subgraph generation algorithm on a Cyber system 170/720","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077167$D49771DA-85F4-44E0-A9D1-2B6DA7D76984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb8f6f0212fa41d7f01d52f8de01cfbdfaf68a31","datavalue":{"value":"0594.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$64362634-5A47-4F2D-A8F3-944C95FAC622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c47aff79ac5f1905e659d6fed625714fceba08ef","datavalue":{"value":"10.1007/BF02251094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$18EE46E8-72AD-483D-A4E2-E9265DFF83CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$C5147305-2DD4-465F-96DC-2C6B12AF5441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$9D2ADE7A-72DC-4223-8645-AF95493665CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1077167$3C006878-FAEC-4FC8-B4CB-FE49A28A81CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eca59a9a9c47c3e9475835a94ca1a463c4f140c","datavalue":{"value":"An algorithm for generating maximal minimally strongly connected (MMSC) subgraphs or cliques in undirected graphs has been suggested by the first author, \\textit{C. L. Sheng}, \\textit{Z. Chen}, and \\textit{T. Lin} [Comput. Electr. Eng. 6, 139-151 (1979; Zbl 0421.68063)]. The proposed algorithm is based on a refinement of the technique of successive splitting described by Paull and Unger in the determination of maximal compatibles of states in the context of minimization of incomplete sequential machines. The present paper discusses the performance of the aforementioned subgraph generation algorithm in an implementation on Cyber System 170/720 using FORTRAN IV, in particular reference to cluster analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$B4AF8662-BE68-4843-8642-51CBF22C8735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$E86C202A-BDBC-4825-9875-B46A94DD0F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$8FEC0AC3-AEBC-4459-8AC4-5D96264F9B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$A600CC0F-A320-4C9F-ACDE-3C1215B46B61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a3ea46c1701d5eee23880a507d380779d02f4cc","datavalue":{"value":"3956455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$9D55D1B4-3DBF-4B58-AE11-96BEA5539393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7aeaf7a3409a9229e944a332ce227042b534352","datavalue":{"value":"maximal minimally strongly connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$EC31FE49-9DED-493E-8D19-A9DDAF6DAD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f28507e95a7aac5fda750b2cbb31be37a1ef771","datavalue":{"value":"maximal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$E89371D3-519C-4925-BD76-F36802585928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4231a775c7694fe5b4746dd3f2ae358852c4c3a","datavalue":{"value":"compatibles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$8678048F-192B-49CA-871C-E965EB53385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$EAF79A45-FC41-42B6-804E-E14BD80A2338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$74DCCBB6-1F66-410B-B30A-B29D423CDD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b36e4ae8a5d08e955fe9972042003ff2ad5349","datavalue":{"value":"FORTRAN IV","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$B53E8640-1646-4D34-9EC1-DB8C966A0E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077167$D088C797-4329-492E-9671-D559074B4287","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$EF80CAC5-0EDB-4DFA-A2ED-2C8BBACAEC0E","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":"Q1077167$4BE30214-6A03-491F-8FE4-5CA1480DCC26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$27D69B49-BA1D-405E-881B-22E6823297BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25faf2ffd2491bbfea243339b6721fe2e8e085bd","datavalue":{"value":{"entity-type":"item","numeric-id":5606288,"id":"Q5606288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$FE120E60-66A3-438F-8D53-D248A4B38F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1b1ef1bfcb323ea9c33822d07d860e7383f18e","datavalue":{"value":{"entity-type":"item","numeric-id":5666589,"id":"Q5666589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$FCF25116-BE80-4AC7-8D76-6D6FEDF07F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$A6DDB1DD-EDF2-4DE6-95F6-8248FCBD77D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f874c200a021c4b092f87801e41c941eb29ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1133325,"id":"Q1133325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077167$E82EEBB2-E498-43CC-A6D4-C666A04E4182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f1884767586e019cf7ba70f0a45f2efd6ab529d","datavalue":{"value":"https://doi.org/10.1007/bf02251094","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077167$84D8CDB5-1307-45BD-8587-5BF9C596A0F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e82da380e8b7e265b216e485b4a5dc3c42508647","datavalue":{"value":"W371648891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077167$26F87A81-50D7-4AF4-B51A-750401F8AE94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd61d026109bd6c2cbf2a3c282c785e4a9a7d5e5","datavalue":{"value":{"amount":"+0.77025163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$31A9E1A2-6378-4B45-B4B5-A7F7B9217E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091a3fb38900795ad539f67939e03fd594f46045","datavalue":{"value":{"entity-type":"item","numeric-id":1719279,"id":"Q1719279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cd1729d05d7fb67ed35a94ccc819b155205e39","datavalue":{"value":{"amount":"+0.76856816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$56BE08B0-C7D6-4F33-B28C-6ECD58A48A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf47f0b60e5dc67c02e1b391c9cbd5e002a7897","datavalue":{"value":{"entity-type":"item","numeric-id":5283362,"id":"Q5283362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce5feda16fee518aadcfc3fb7deb18a4cccc6f5","datavalue":{"value":{"amount":"+0.7671133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$A403DF17-F362-485B-82BB-E9727027E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b096e9f28e16b1ab090d34af38dce907f0e42ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5301407,"id":"Q5301407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7676cfb1590ae16cd09e8e97d3df4b9e7dcb6bd3","datavalue":{"value":{"amount":"+0.76579463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$45299755-9BDF-4442-8C5B-A864938B0FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dfebb82ab8ef72e8f357677afe966c30e7c43e","datavalue":{"value":{"entity-type":"item","numeric-id":724239,"id":"Q724239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aceee57c904a09938d82d757312d85b71d9c11c","datavalue":{"value":{"amount":"+0.7586967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$871CABD6-8DBD-4688-B0A2-9B19D9DACB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d646ce7f0716d27a0b3ee6e6dba0f31380ea342","datavalue":{"value":{"entity-type":"item","numeric-id":2664951,"id":"Q2664951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f61eb998b3f37b070bdd6a4df6691de8817239","datavalue":{"value":{"amount":"+0.7547629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$7CB03E80-F268-45FD-8219-87357894D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a7f22047eb2b2d8f82d2ef7552ab02921f497","datavalue":{"value":{"entity-type":"item","numeric-id":1263956,"id":"Q1263956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5199d6f74639fad4cb74a33b58a2f3893e7e08fb","datavalue":{"value":{"amount":"+0.75316155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077167$0145D7C0-28B4-4EE0-ABA2-B34D41BBDDD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An appraisal of the performance of the MMSC subgraph generation algorithm on a Cyber system 170/720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_appraisal_of_the_performance_of_the_MMSC_subgraph_generation_algorithm_on_a_Cyber_system_170/720"}}}}}