{"entities":{"Q689958":{"pageid":691807,"ns":120,"title":"Item:Q689958","lastrevid":63508410,"modified":"2026-04-11T13:38:13Z","type":"item","id":"Q689958","labels":{"en":{"language":"en","value":"On ``The matching polynomial of a polygraph''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446804"}},"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":"Q689958$19314C3C-35EC-4380-942C-4CE1B5BE9553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eef9a6d5f5be803459724fb54fa0cfa7d22225ef","datavalue":{"value":{"text":"On ``The matching polynomial of a polygraph''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689958$A4F5AB6B-33B4-4D0B-81FE-AA83B620307D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4608c7f68c902e89ff7f65646a9d0735956eb46e","datavalue":{"value":"0784.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689958$EDC12BE5-9D88-418C-960E-6575FC62D532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3da95e57c2ee19c759b4acb3dd2c7a4263bc5642","datavalue":{"value":"10.1016/0166-218X(93)90159-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689958$F855C0D2-88ED-4755-B8DE-16A1449CB02A","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":"Q689958$63D903A2-5E04-4A91-ADE8-BD6008DEF67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0f506d9f4280d6b2b60ede7578329839e1e903d","datavalue":{"value":{"time":"+1994-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689958$205B677E-CF0F-4989-BC28-B534AF71592F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb73bfc4d3435193af3d2a554d7541372fca98e5","datavalue":{"value":"The matching polynomial of a polygraph is a generalization of the matching polynomial of a graph, vertices of the graph being replaced by graphs. Two results mentioned in the paper by \\textit{D. Babi\u0107}, \\textit{A. Graovac}, \\textit{B. Mohar} and \\textit{T. Pisanski} [ibid. 15, 11-24 (1986; Zbl 0646.05048)] are formally proved and several other results for the matching polynomial of a polygraph are also obtained, in particular, the order of the recurrence relations for the matching polynomial can be considerably reduced in certain cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689958$F9DBBAD9-50EE-41F5-9EBA-847CFBFD38FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689958$194223E9-4863-4C6C-911C-018528840A1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e18ec671a67ef2f11881dc71d732ffadcccd180","datavalue":{"value":"446804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689958$E4ECA6B0-E5F6-406E-8486-026370949B44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q689958$F56096D6-56B3-486A-B4CE-4796AF844F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c34cfe223316591f56cdf41b66e4b6aa918f66","datavalue":{"value":"polygraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q689958$DF2D2876-5D79-46ED-B74D-3EBEB2E2F2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q689958$497EF463-3281-45F5-B8D6-4C810D02A54B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689958$D66C83FA-27FD-485C-89E6-7204ED9875F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689958$DEAE43E1-1B80-43C0-8D42-8D6D68CFBBD7","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":"Q689958$3926E0B1-C163-4AAB-8AF4-8D349011C061","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":"Q689958$F4B17BEE-C283-4969-BDB4-3CFB2AE0C514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd859f69142e25bf1b2e6bc770aa8a56fd2cde6","datavalue":{"value":{"entity-type":"item","numeric-id":1103634,"id":"Q1103634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689958$1F91D5B1-E1B8-4539-A2B8-C7F99004FD64","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":"Q689958$2B8C175C-0A29-452F-9004-8E91AD09C5B7","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":"Q689958$0CD1192F-2457-4630-98B0-9A628C155B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92042f1e2ddf6fa9f9e074250dc637642833a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5562645,"id":"Q5562645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689958$30B4E579-D6FF-4F3E-A35A-F1925325FE2F","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":"Q689958$54DA4F9A-06C0-4499-BEBE-BEF8373E114B","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":"Q689958$51321FA5-9E66-4C1E-AD67-3A3A1B27B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7785b4f647b76e1a7c917e342bcab780099c9a4d","datavalue":{"value":{"entity-type":"item","numeric-id":3711991,"id":"Q3711991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689958$D31D2469-E725-4600-983E-90F08E34D755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a552817ed8b3f41ceb208a472268f2577866689","datavalue":{"value":{"entity-type":"item","numeric-id":1103634,"id":"Q1103634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf150c88c6b2b5148744b03d52994b5e69656984","datavalue":{"value":{"amount":"+0.8912402391433716","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":"Q689958$D3663F2E-FF4A-42F6-9221-3751801DF8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7559dd86564e75be3a254353ee01f1fc1be724","datavalue":{"value":{"entity-type":"item","numeric-id":3751616,"id":"Q3751616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9d6bb632e321c25d1412e3be34c06caa1781a5","datavalue":{"value":{"amount":"+0.8628607392311096","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":"Q689958$7D675D87-86B7-42AB-B702-BA553801BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b93f878593715e3183f4978e994dadf2b8e3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5241134,"id":"Q5241134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d5ec74f331235178f5c2b1b68d7e81890f2d9f","datavalue":{"value":{"amount":"+0.8261973857879639","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":"Q689958$543941B0-EBBA-41DA-9BEE-B0E0F4264AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d595118f68a322cfc20c3c1e4ba57a74d1548ed","datavalue":{"value":{"entity-type":"item","numeric-id":3211342,"id":"Q3211342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec29aaf8db30e6896adf52bbf89d5ee4b1ecf6d","datavalue":{"value":{"amount":"+0.8134626150131226","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":"Q689958$6F06AF77-689B-4534-AB5F-ACAA64A2091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5807462cb524cc5cef5d667a9b16163c775b97","datavalue":{"value":{"entity-type":"item","numeric-id":2771351,"id":"Q2771351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f213ccfd7978d561ed808cdd585fbfcd14452f0","datavalue":{"value":{"amount":"+0.8084608316421509","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":"Q689958$0F105F82-4C54-4892-B7B9-AEB45CF33500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On ``The matching polynomial of a polygraph''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%60%60The_matching_polynomial_of_a_polygraph%27%27"}}}}}