{"entities":{"Q1010789":{"pageid":1012637,"ns":120,"title":"Item:Q1010789","lastrevid":50626409,"modified":"2026-01-14T14:56:27Z","type":"item","id":"Q1010789","labels":{"en":{"language":"en","value":"A multivariate interlace polynomial and its computation for graphs of bounded clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540974"}},"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":"Q1010789$688944DD-431D-4605-8711-D840EC509564","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc4b28fcfaffbcd85d1cab3f4524c3d94609626c","datavalue":{"value":{"text":"A multivariate interlace polynomial and its computation for graphs of bounded clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010789$40262BFA-D5DE-43B6-A53D-6EAC7E493231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"196c59eb1990971cb0bf58fe69e19d00cd4314cd","datavalue":{"value":"1181.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010789$C186C097-2C56-42FB-AEA9-B701F0B1C7FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010789$80BE8025-7A80-46E2-B743-EFB6CE2416C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010789$7E6590FF-5999-4F33-ABB5-34601723DB9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d20ed2007f29129807000aaf651710e22572b6c7","datavalue":{"value":"https://eudml.org/doc/117249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010789$F1737A18-F2FE-4421-A5C6-78DB9662A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"205fb8784482c8b1b79e11225ddef3dbc6b54119","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r69.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010789$F4E1F850-0493-4875-8FB7-7E8834C15EC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c90d8ce38e1803697f02365a5485bf88a888ba","datavalue":{"value":"Summary: We define a multivariate polynomial that generalizes in a unified way the two-variable interlace polynomial defined by Arratia, Bollob\u00e1s and Sorkin on the one hand, and a one-variable variant of it defined by Aigner and van der Holst on the other. We determine a recursive definition for our polynomial that is based on local complementation and pivoting like the recursive definitions of Tutte's polynomial and of its multivariate generalizations are based on edge deletions and contractions. We also show that bounded portions of our polynomial can be evaluated in polynomial time for graphs of bounded clique-width. Our proof uses an expression of the interlace polynomial in monadic second-order logic, and works actually for every polynomial expressed in monadic second-order logic in a similar way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010789$F867FBF5-5CD8-468E-AC2E-594D2E7968A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010789$37CB3093-715F-4138-8D3E-A341E7DCB5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010789$8B75CA96-7C2B-4BB4-82B0-E708BC651552","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a319ee2aa0be2ba7876871f5144eceab300691","datavalue":{"value":"5540974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010789$F55E9E65-CA6A-4D37-9986-6BF7A82BC4A2","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":"Q1010789$8EA8BDDC-9456-4424-A0BD-F25933986C34","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fb4a913e0e046d6e2ee21c623cc71f468f68bf8a","datavalue":{"value":"bafkreie2n3tbvonazimb2d6o37dfnlalluzze7nnwxjkzymbeaxbe7rfrq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010789$6C195798-08F7-409E-A793-9C8A13F6EB60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010789$E3E3331C-DB1F-4AFD-BB81-134145F6A68C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1c6b44728aec2706ab695049df4b20366ccc01","datavalue":{"value":{"entity-type":"item","numeric-id":634679,"id":"Q634679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c3517c03815da73da60fb36b0ddd1c10ee3280","datavalue":{"value":{"amount":"+0.8735679984092712","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":"Q1010789$F151CE97-2DE0-4CEB-9B4D-1065C3B4614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7ee46dfcd855ad3c7724c970b564ba2c10a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639277,"id":"Q3639277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca5588e07112f24e13b565abb961bebd7a0bb26","datavalue":{"value":{"amount":"+0.8631637692451477","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":"Q1010789$D9BAE0B7-70DD-4568-A401-8A0786AEAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5bbaa6ca596b3894ade3fe761ec027b1f7c189","datavalue":{"value":{"entity-type":"item","numeric-id":3522957,"id":"Q3522957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63212331f6dbd84780b7d83500055e1ffd27d380","datavalue":{"value":{"amount":"+0.8526774644851685","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":"Q1010789$7ED525C0-8313-45B0-AF1A-94AE4B17147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93dabb3abfca848b19f372e8d66c78fe9904ba0","datavalue":{"value":{"entity-type":"item","numeric-id":558311,"id":"Q558311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1bc915274aa3a709188768cb4b6714bbcb1e8a","datavalue":{"value":{"amount":"+0.822223961353302","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":"Q1010789$0E813585-9BB0-417E-80B2-7788331EA51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a73cce9f7f26af5a37c4e65bea72d308cc5856c","datavalue":{"value":{"entity-type":"item","numeric-id":4910711,"id":"Q4910711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc66e6b9f1a84b6234266609241e6012dbfa0df","datavalue":{"value":{"amount":"+0.8118904232978821","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":"Q1010789$729C6233-B9CE-4860-A45B-308F2A6D2261","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010789"}}}}}