{"entities":{"Q1059646":{"pageid":1061494,"ns":120,"title":"Item:Q1059646","lastrevid":66652248,"modified":"2026-04-12T11:34:12Z","type":"item","id":"Q1059646","labels":{"en":{"language":"en","value":"An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904626"}},"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":"Q1059646$33B57E4A-73F1-49A4-A9ED-4F2A4C71A619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc20ba1e48c38b2d9dbea0717644f8e59f8b702a","datavalue":{"value":{"text":"An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059646$E7AF2480-091A-47A8-91F5-256913B72354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"905e752988276edbda807d01df1c9151e62dbddc","datavalue":{"value":"0567.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$AF6792E3-8E4B-444F-B462-DCFB0EBFD5A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c8afaa6d91b7695664c6f38b0f8ec4355263c4","datavalue":{"value":"10.1016/0165-4896(83)90050-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$2721D17B-A56B-46A6-A748-C4CBFA64D139","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e218545fb900251df4c99742c867e3742e703ee","datavalue":{"value":{"entity-type":"item","numeric-id":221676,"id":"Q221676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$F6AA66F1-1B7D-4857-A105-9D599ACB9E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3c5e4a09f815516de73b556c342f8a160343d99","datavalue":{"value":{"entity-type":"item","numeric-id":1059645,"id":"Q1059645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$7CD1B9ED-3951-46FA-B37E-70F984946CA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$17139575-D0D0-4E63-9377-08E841F627E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1059646$7B74F208-42A5-4DEA-9494-801556CA0E48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f63f04f17b82b034d228e0169b10a2ca7c2740bf","datavalue":{"value":"We present an algorithm for identifying Morishima and anti-Morishima matrices. Since Morishima matrices have signed digraphs that are balanced, our algorithm also identifies such digraphs. We actually work with a signed graph and our algorithm is a depth first traversal with certain markers added to keep track of parsing of nodes and signs of edges. The algorithm is, of course, linear in the amount of input.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$0FB4AF7C-0F4A-4E13-A443-92F639C486EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$57FF727C-A075-4224-833D-D1A63AC69A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$4DA75E27-A355-472B-B936-6A8F47650E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$1D54DADC-F6BA-4DDB-B630-908603DDB897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c25b552b67e65defae2fa2f09c7a17975af86c4","datavalue":{"value":"3904626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$9587D25D-0422-43CB-A729-BB7C53269F6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0554f4931791fe3756afebd4641a8ff657a8324","datavalue":{"value":"balanced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$8003E959-6223-4247-9DDF-8409FBCACC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5051c2135c1ab0b68d9fecd61f4df8a8050ad1ed","datavalue":{"value":"signed digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$5131089E-C2D8-42FC-9442-6EBB6297C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b06f8d73fe786ba8ce1064afc8d52ae62edd9912","datavalue":{"value":"anti-Morishima matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$50AC6680-98D6-4086-BE10-2A598D56EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$7DFFB230-72AE-4C10-964D-DC2BA53A9051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92aa587ea02fec813e001be289d6fbaee6bb5b33","datavalue":{"value":"depth first","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059646$EB8B9BC9-1CE5-41F0-8F7F-A0F04B428CCB","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":"Q1059646$2A070262-332A-485C-B94D-2C4EF47C8858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d390571d7d4fa8952c63de840bd45d4bb75a4884","datavalue":{"value":"https://doi.org/10.1016/0165-4896(83)90050-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059646$6CE8E316-DDED-4AE6-90DB-E512C00947D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3cf1a12d8c4c55215aee5474bfcf28be293f853","datavalue":{"value":"W2018668402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059646$E57EFA29-3E4B-4638-AEC7-B857C4B23C89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$9CA7BC6B-EEE7-4E68-BD8A-4FA387FF5878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934dc1fe5b023174b3cf12aa6e449981ffdc3ea4","datavalue":{"value":{"entity-type":"item","numeric-id":2264427,"id":"Q2264427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$8EE66A05-7CB7-498D-A80B-542C2F390448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$56C193B4-F89F-4727-916D-7D19BEC4A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1647acfa88c05ecebc8756566533a62b9b5d098","datavalue":{"value":{"entity-type":"item","numeric-id":1170207,"id":"Q1170207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$D6399501-0C73-4325-BB2D-C5FAD3E91C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$4E0F4719-E0F6-46C9-8210-FB26A4BF7F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deee6373137674c62efd344fe3c0661bb38ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":4134095,"id":"Q4134095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$EA0DD08E-A017-4B33-AFBC-7D019C83A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1484a53c675ef6ff190443d1d48b13bce704c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5580327,"id":"Q5580327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$E35D60F7-62DC-45F7-B8D8-F44482491234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059646$77C2A807-8FEB-487B-A8C6-21EFCFC01E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2e05609c6f4c213f053737242ab8855d43a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1068103,"id":"Q1068103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58810b3aa9d93fa7a170f490d13d9602f14598a3","datavalue":{"value":{"amount":"+0.776309072971344","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":"Q1059646$955CA5F6-BF07-4936-A2ED-96F939B138BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49028b72b481bc13aef107f47a008c9f979666a2","datavalue":{"value":{"entity-type":"item","numeric-id":2583120,"id":"Q2583120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a285fb0a8b4ab1a076897128ec883b8328e30c2","datavalue":{"value":{"amount":"+0.7550520896911621","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":"Q1059646$AAC82308-3F68-4CA5-9427-1E3652604FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c43e2f04dc188047596883929fc02b52b6121a","datavalue":{"value":{"entity-type":"item","numeric-id":1065029,"id":"Q1065029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8357e97df369cf639e30899a2baf0172fca5843","datavalue":{"value":{"amount":"+0.7477260231971741","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":"Q1059646$3418C20E-26CC-443C-AA8D-8B8CBB753533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2669a5eace491e3005bda2c0b04fc174e17613","datavalue":{"value":{"entity-type":"item","numeric-id":2565686,"id":"Q2565686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843197a95e1b198888edcf377339fb70fa415397","datavalue":{"value":{"amount":"+0.7328518033027649","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":"Q1059646$B1A81207-6672-40A7-8C5D-CB3C01E36AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b60f75a7e75bd8b1451f4c486fd9e49515f1e70","datavalue":{"value":{"entity-type":"item","numeric-id":1850526,"id":"Q1850526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f205723ee96ee4b7872d43aa2b5a69e6bdd83ee8","datavalue":{"value":{"amount":"+0.7238600254058838","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":"Q1059646$6CBB55B3-3461-4346-AD87-73FF191FE5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_identifying_Morishima_and_anti-Morishima_matrices_and_balanced_digraphs"}}}}}