{"entities":{"Q793752":{"pageid":795600,"ns":120,"title":"Item:Q793752","lastrevid":64460856,"modified":"2026-04-11T20:01:33Z","type":"item","id":"Q793752","labels":{"en":{"language":"en","value":"The path matrix of a graph, its construction and its use in evaluating certain products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857156"}},"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":"Q793752$11B81ED6-2E47-41D6-B732-5299305C7134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946d78b684836ecc2b741ba9fe5dc8effedd599a","datavalue":{"value":{"text":"The path matrix of a graph, its construction and its use in evaluating certain products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793752$4D87C85D-FFF1-4572-9A0A-7E3C91E3BD05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2a0a54615a6a162cdd19c18236da40840923a21","datavalue":{"value":"0539.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$87BDD9DB-AF9B-46A1-9A8A-F6C16E5008B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516734bbfa679a0ae5122e09fcfdc9337454c0da","datavalue":{"value":"10.1016/0045-7825(84)90032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$2566E878-01B2-4DFC-B3DA-06582F9E73BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eceabd9011bb19e5ef20cb277c18fab7fbfb7d91","datavalue":{"value":{"entity-type":"item","numeric-id":594561,"id":"Q594561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$963D1A30-BCDF-4141-8F82-A2ABEA5388F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d99d5b3e3b4411be351a2e1d8fb351d749a0ba1","datavalue":{"value":{"entity-type":"item","numeric-id":168124,"id":"Q168124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$CAD4AF88-01C2-40C3-96A1-5DCDC1ABD6EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q793752$49C82F8D-CB87-4E14-9F74-20BC1438BAAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7fea4d6b334e4f82fca56b707a2a2503c5b173f","datavalue":{"value":"Let \\(G=(V,E)\\) be a finite connected digraph without self-loops or multiple edges. Its incidence matrix S is a \\(| V| \\times | E|\\)-matrix defined by  \\[  S_{i,a} = \\begin{cases} +1\\quad&\\text{,if \\(i\\) is start vertex of }a\\\\ -1\\quad&\\text{,if \\(i\\) is end vertex of }a\\\\ 0\\quad&\\text{,otherwise}\\end{cases} \\]  for \\(0\\leq i\\leq | V| -1,\\quad 1\\leq a\\leq | E|.\\) The reduced incidence matrix \\(\\hat S\\) is obtained from S by eliminating row 0, corresponding to an arbitrary reference vertex. \\(\\hat S\\) still contains all incidence information and is square, iff G is a tree. The generalized left inverse T (called path matrix, here) can be derived by the (weak) ordering implied by any directed spanning tree rooted in vertex 0. It is used in dynamic simulations of multi-body mechanical systems. Storage variants of \\(\\hat S\\) and T are described. A depth-first algorithm for deriving T directly from \\(\\hat S\\) is given, and some pseudo-algol programs for evaluating matrix-vector products involving T.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793752$BA075560-9DA1-462D-BCDA-F45C1ABEE38C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$07F20CE5-D39A-420B-AE0B-C0D245EAA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$A795FDC4-065B-4BC5-8B02-D7DED26F578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dc038cb1745bfe5e74a92e827c2cf5152f4ff15","datavalue":{"value":"70E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$BB8F4BE6-C331-4FAF-86EE-B5EA31DA1E4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24af5dddaed6bb89fa6f62b3c6bd8faa9970f509","datavalue":{"value":"3857156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$6D700A77-EFC4-4176-A5C8-DE988A95B147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q793752$6145FF81-74EF-47CD-9DB1-886FA26593AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b19334f5839f6b0fff2ab539b5a3f85a39db6e3","datavalue":{"value":"path matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q793752$CE2D5663-EA25-484B-A8C0-1E9172C48952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952a8a56519402d383d63bdd5985e0123ef2349c","datavalue":{"value":"depth-first-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q793752$0BF9B198-6CC8-431C-A380-045A614C1131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d943430830da55ebb1ddbca645f7bbeffea0bc35","datavalue":{"value":"multibody mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q793752$25F3F567-3BA9-4D2E-B9F1-E8B1D73782F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c666ac2d78f9f2d8ad99cfc32edd5f33e6fa3ff8","datavalue":{"value":{"entity-type":"item","numeric-id":287186,"id":"Q287186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$6999B876-35B6-4936-9428-37714E658BD8","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":"Q793752$D7373F51-C9F7-46C9-A456-56287F4F0E71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d0b3699ae837ffb9de3def9a009d6c0f8b5c50","datavalue":{"value":{"entity-type":"item","numeric-id":3664464,"id":"Q3664464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$F59981AB-3D97-4199-93F5-FA2342031F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d364a553533d327894aa12ad5ad317b7fe17cd","datavalue":{"value":{"entity-type":"item","numeric-id":4138203,"id":"Q4138203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$25E45702-909A-4CE4-A0A8-5AB774C4FCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a641c9854575af83413ba7efd8d44a71cf4e39","datavalue":{"value":{"entity-type":"item","numeric-id":761058,"id":"Q761058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$9BA0BDBF-B969-4807-892E-3B08D2622AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793752$E7DE39F9-0513-43BA-B4AF-5C4DF9F0ADF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf496c84e736f5f2937dad4ddd09f28b66e44964","datavalue":{"value":"https://doi.org/10.1016/0045-7825(84)90032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q793752$C8D74455-0E6B-4EDD-BDFA-3A55B948C221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57214708362858655880f4e8665adfb13166f412","datavalue":{"value":"W1968070497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793752$726DBDF8-9933-44D8-BA57-6C88F6948B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e067ddddda57e54fa51ab86790fb1e9dbec4e16","datavalue":{"value":{"entity-type":"item","numeric-id":3034892,"id":"Q3034892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874e351c989e9c49a15a24658a4b987038733dc5","datavalue":{"value":{"amount":"+0.7795488238334656","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":"Q793752$6F8A78E3-A17A-412C-BF8C-DC8E744C1F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b257f33a4711b0e45d74e77974878cc8f479f064","datavalue":{"value":{"entity-type":"item","numeric-id":5711680,"id":"Q5711680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144651ea2afcf5b0a0178047b09da873c745dc43","datavalue":{"value":{"amount":"+0.7617225646972656","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":"Q793752$F1A5A2E2-78B8-46BE-92C6-B815E8843181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46bce098b8281b9137e0311304a12775cdf8271","datavalue":{"value":{"entity-type":"item","numeric-id":3731635,"id":"Q3731635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cba299dbf1d218ac6d9716fe460d97e450be5d","datavalue":{"value":{"amount":"+0.7415666580200195","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":"Q793752$EA1E0AC9-13DA-4380-B9C9-2C8CB322C65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385eeaea90275f37e92c502acb56e32fe5696176","datavalue":{"value":{"entity-type":"item","numeric-id":4635962,"id":"Q4635962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2b84e99fd4ee8e63475a099759b5d32be26436","datavalue":{"value":{"amount":"+0.736545741558075","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":"Q793752$392D3070-DF16-4FA9-91FA-2133304EC4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cc97fc8a8ed77b81ede0dc544c03893abfaa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2816099,"id":"Q2816099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b2a694fe00f794dd500211f6b1b8bb81f641b3","datavalue":{"value":{"amount":"+0.7330622673034668","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":"Q793752$7862AD8B-2F65-4299-B60C-34CEE7EB6B2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The path matrix of a graph, its construction and its use in evaluating certain products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_path_matrix_of_a_graph,_its_construction_and_its_use_in_evaluating_certain_products"}}}}}