{"entities":{"Q1103634":{"pageid":1114386,"ns":120,"title":"Item:Q1103634","lastrevid":67000791,"modified":"2026-04-12T14:15:15Z","type":"item","id":"Q1103634","labels":{"en":{"language":"en","value":"The matching polynomial of a polygraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053668"}},"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":"Q1103634$61767A05-0536-433D-A6D4-ACAF0EB1DF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6564f48426d78261e2c28d205c017a0f9d3b5947","datavalue":{"value":{"text":"The matching polynomial of a polygraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103634$192D4E93-ED9B-4681-8E46-6D4D05467386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce473471663812bed9e4d0235ce1c6dca195611e","datavalue":{"value":"0646.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103634$AAF2452A-308D-471B-9FF8-819BE9825CC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff7fffcafdc58eca9e7403199aa42d246b55859a","datavalue":{"value":"10.1016/0166-218X(86)90014-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103634$125ED518-FF1E-4960-9E33-3C31F132D6DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31efbc2df32459de8048dc57e82b32c17d4d68c","datavalue":{"value":{"entity-type":"item","numeric-id":686417,"id":"Q686417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$4D75E90F-06E9-44DB-A8C6-BA0E22415740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460e075e6f4236fe5804e07af6be8711243af4a2","datavalue":{"value":{"entity-type":"item","numeric-id":686418,"id":"Q686418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$F2ECC63E-18C1-4D7D-BF72-EDF11D7D9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$6828196C-6409-4F5D-95BC-BEC4BC785C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a4b62afe13fed5eb12b4e5c803de3f504c8363","datavalue":{"value":{"entity-type":"item","numeric-id":282216,"id":"Q282216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$D93FBEB5-01C4-418F-98CD-B6F0C13F5E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$A9B34923-2149-4E60-9F4D-9D9C7D173E31","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":"Q1103634$158262B9-1DF0-4337-801C-1D2F41A7D31D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9f575c84fc2b3d4aab18468764954516025d7e1","datavalue":{"value":"A polygraph is a collection of linked subgraphs. The matching polynomial of a cyclic polygraph is obtained as the trace of a product of matrices each corresponding to one monograph. Various results are obtained as generalizations of the well-known algorithm giving the matching polynomial of a graph in terms of the matching polynomials of smaller graphs obtained by removing lines and vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103634$DA42143F-FEF1-4B1A-8868-2C2CA8A6DDE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103634$621AD197-2EFD-45BB-8D2C-A7EBB4BDEDF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ae345f60b5625bec0fee8804b0f880cb669ade","datavalue":{"value":"4053668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103634$153C1871-520A-46EE-8AC7-EF7FAB1D2872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c34cfe223316591f56cdf41b66e4b6aa918f66","datavalue":{"value":"polygraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103634$823C699C-CBD8-4027-AA43-AD2874CCE6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103634$55C72CD0-C64A-461D-B3FA-DC287D07A0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103634$7B1B2DD0-F8EC-4B73-98DE-B9C7F6C24D71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d4cc6c21a8a752d1e04ae0b14859ffadfeacf4e","datavalue":{"value":{"entity-type":"item","numeric-id":1247767,"id":"Q1247767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$91DEA8F7-C7F0-4CA1-A1A7-644842F5D49B","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":"Q1103634$FD26D893-7C4C-49DC-830A-C685055F31F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$EE30AFBF-6163-4E03-8822-75D485A94864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdc26918a96533b130afe7fa9f05f43da22253d","datavalue":{"value":{"entity-type":"item","numeric-id":594902,"id":"Q594902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$AAE30C6A-CCB7-4C61-A2CD-09B2686ED17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467dd817677fa68398eacfb8d362184e4a4450dd","datavalue":{"value":{"entity-type":"item","numeric-id":3708058,"id":"Q3708058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$3A1D7AE4-EB61-43E3-87AC-913B8B0F2734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$E1A7E6DE-0414-4D39-B46F-90B0C2667E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12901320407f0ccf5156a7c24c9cf6aa60705d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3708059,"id":"Q3708059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$DD2AF8CE-2803-4738-A64A-181B99172872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b34ec36a4bc04dec61c62e5939b7784aaa2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4154899,"id":"Q4154899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$CA349907-F3BC-4E2E-AF99-EBA6A63C33F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978b8835dd3c9815f97f8768ebf46a2468477655","datavalue":{"value":{"entity-type":"item","numeric-id":3758881,"id":"Q3758881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$7C726853-206A-4F74-AF65-DC90690A1D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$006445BF-0B7B-43C1-ADFF-169415A6FE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb3c9494e1e978d21ebbb247b955490d0d8772c","datavalue":{"value":{"entity-type":"item","numeric-id":1144573,"id":"Q1144573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$DA8540E6-7B44-48F5-B5FB-47A34C91CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f628172c25627c76e980e6b0bb5df4a8eddb2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2562785,"id":"Q2562785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$6C48ACB9-8F67-4152-9B07-3D417B6C12C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a1f0a8bddd2d1c3f9ba2323e1f7c5d3194a238","datavalue":{"value":{"entity-type":"item","numeric-id":4170764,"id":"Q4170764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103634$9B3E102E-3384-44F7-ADBC-8B4B85250E27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eee26299cdced75f4ea5fa03fddce106d11d910a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90014-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103634$FE1C669E-AC83-409F-AE39-09D84BA247B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02223dbe35f66baa575d7c1eb9a39c4b9af631ec","datavalue":{"value":"W2014647881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103634$4A8D4D6D-1EF8-44D5-AF3A-D702051B1B03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aefdd2b81908ecfdc9d8d49a4567ba17a13803","datavalue":{"value":{"entity-type":"item","numeric-id":689958,"id":"Q689958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ebcef13c69a6a918624858810a4eabdd1d3327","datavalue":{"value":{"amount":"+0.9619256","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":"Q1103634$AD3AEA22-4FAE-47AE-B2C9-D86F95279851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abac8c8afd2492bace0d257a9c322d903a4ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":3130298,"id":"Q3130298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae98c927ba50f7c926fa4658645f899ed2f6b9e2","datavalue":{"value":{"amount":"+0.8489144","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":"Q1103634$9882F8C0-FC03-4E2F-8851-009B3E1879CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d949de12631f23de28c226cc397158605e7fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5006550,"id":"Q5006550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d6c5a41c5359efe8106d157c93e1d013017306","datavalue":{"value":{"amount":"+0.8432292","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":"Q1103634$D0ADDA23-55D5-48FA-B0A5-DC1AB2B9E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8107c910406c3bcda46b7ea536e963f9a3316f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3736811,"id":"Q3736811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873e5fdfbdb80dc01d0fdf4f8c5d7450e6050cc4","datavalue":{"value":{"amount":"+0.8375485","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":"Q1103634$004F40D4-FA98-4BF6-B72E-042C7036B316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4166630aa902f955703e14e433f426f70a3457a","datavalue":{"value":{"entity-type":"item","numeric-id":1377616,"id":"Q1377616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26faef284d4e318e9d52151ac75f5e630abc67a9","datavalue":{"value":{"amount":"+0.8338528","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":"Q1103634$4E315929-72E1-4EC1-8CA6-BD3C7E711C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8337f7616a99f9f26ee1c6bb38e172685adf9b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3826612,"id":"Q3826612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74feeb84147016150245b90a5edccff7eaad9a41","datavalue":{"value":{"amount":"+0.83222806","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":"Q1103634$A8EA9052-059A-4065-8B99-492086CDDA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca6c820d7767eb823865573a912a3a43c8cc4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2571730,"id":"Q2571730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1160bb54b570e01b76630f6c4956523784ef9f08","datavalue":{"value":{"amount":"+0.826946","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":"Q1103634$9A092DE0-13DA-4490-AA10-6A313D2DB158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b8f8d9f2f410ee49a0c513f567dcb1586bb08c","datavalue":{"value":{"entity-type":"item","numeric-id":409433,"id":"Q409433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3431bc5e112804b74c448ae1f2c20e69c996d056","datavalue":{"value":{"amount":"+0.8199716","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":"Q1103634$A9D63500-28DB-4790-B0F6-CC3278D5E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1130237cf923d48409cb8a52de83404547453753","datavalue":{"value":{"entity-type":"item","numeric-id":558244,"id":"Q558244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04f8018bd0803a757f7cb8ae4f38fbd65971232","datavalue":{"value":{"amount":"+0.81937397","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":"Q1103634$C7EBA9A4-79D5-41D0-B940-960316B07AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba5a05aa8db12da9812610c0d1fa67d0701e27e","datavalue":{"value":{"entity-type":"item","numeric-id":1343771,"id":"Q1343771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27be8643febbc8fbfdafde3b48e056cb3d3b46d5","datavalue":{"value":{"amount":"+0.81712604","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":"Q1103634$7A5A21F3-7DBB-43C2-AF05-0B42DA6D64E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The matching polynomial of a polygraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_matching_polynomial_of_a_polygraph"}}}}}