{"entities":{"Q4910711":{"pageid":6940290,"ns":120,"title":"Item:Q4910711","lastrevid":58356132,"modified":"2026-04-04T20:58:53Z","type":"item","id":"Q4910711","labels":{"en":{"language":"en","value":"On the Complexity of the Interlace Polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146447"}},"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":"Q4910711$DCAB8718-DFB2-48E2-A35B-87EA74D68BFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92666c62091639a7a7f5f76d1d3e11444da2cda1","datavalue":{"value":"1259.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910711$80675020-0836-4385-B1E4-A9E1A6C41A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910711$AA972CE1-662E-4B52-9F66-C5BE1473F106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24439ae8a8bfc4e21d51cf39a8018bef73117ad1","datavalue":{"value":{"entity-type":"item","numeric-id":634678,"id":"Q634678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910711$0560AD94-2B69-4F97-8E70-8D0706A6A5FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910711$C6DF9AA0-86A0-4021-A54E-165BD91F1616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13e2b4892bfe8b043d9c329e7e3f2d4daf11381e","datavalue":{"value":"https://arxiv.org/abs/0707.4565","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910711$57A48BE8-EB41-431B-8C04-BBE11CF76241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"064086325e9ac71be34060b5dfd9e5ce7691d730","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_cdad.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910711$4FA867B6-F9F7-44D3-9A0C-B59CAAF06C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910711$D919C40E-D449-4F0F-8BE7-68EC84B14879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910711$10685D8B-30E0-467D-B4CF-D6896722A699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c53dd3a9286869646e2a6ff3c7b575d75dd4a64","datavalue":{"value":"6146447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910711$D85BBA80-8739-4B15-B02C-E085AD907E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910711$8D1AD266-5B5F-4E02-8DA0-801A84A636D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910711$B8BB403C-56A7-4726-8BAE-FE344C214622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba27c1e4929b2636b0d4aa53bcf840990fd4eda5","datavalue":{"value":"interlace polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910711$5DD53D6A-F826-46E0-B9AD-E372E46D938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910711$600D48D1-6E38-4B5E-A86E-CB79469F9B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910711$4C6E87CA-BDBA-4074-B7D8-2B157DCEC9B0","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":"Q4910711$BBC5861E-2D1E-4504-A030-DC0D7E1003D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b9d2c24f2cbf4ab9a132800713a41366ee2f4cf","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910711$56ED673A-9009-4305-9445-87ED20F7271F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01874f4ef30973792a9fb7b5e0f097632d4f9293","datavalue":{"value":{"entity-type":"item","numeric-id":1081273,"id":"Q1081273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fac4e66d2973553e7836b9779f69bc25217ac7f","datavalue":{"value":{"amount":"+0.9388186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$36D8D321-DD57-45D8-BDC5-8DA88089CB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e364211f43ef191f5932e929cfaa0547b06cbf9","datavalue":{"value":{"entity-type":"item","numeric-id":1932478,"id":"Q1932478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d6b0556124cb18a5a9a1e96eca069ed2a4b39f","datavalue":{"value":{"amount":"+0.92418087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$9B744928-EAE9-418E-A30D-FAA93F0A6F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abe835be3a70d6ab59bbbddf69b75f6de5ba08c","datavalue":{"value":{"entity-type":"item","numeric-id":4015003,"id":"Q4015003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be135b44a54c59b041b7d4c4a20131fba9ae692","datavalue":{"value":{"amount":"+0.9089894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$6188418C-1BF3-4B18-9A07-04E963BAADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c115289b24a966901c22b238daafba6586235107","datavalue":{"value":{"entity-type":"item","numeric-id":1111380,"id":"Q1111380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e98424bf4099e482ff3e958937a33e9b2be348","datavalue":{"value":{"amount":"+0.90792906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$8EDD6928-48AF-4684-8666-4C1907A9E8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03258115b220b4196832769f5fe8aff47bad0c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4264735,"id":"Q4264735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0f91f47fa70849913e1461b02bb407d920c95e","datavalue":{"value":{"amount":"+0.90613484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$214C0791-3ED8-4360-BA9C-B58E3F836CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02ce97030a8c9691e36becd287cda1710b6adb8","datavalue":{"value":{"entity-type":"item","numeric-id":3802603,"id":"Q3802603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa83794f034dff989e180e49acf301509ce0d61c","datavalue":{"value":{"amount":"+0.90410674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$1EADC7AE-42B9-4536-B723-2F9F032D4883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c245904254ccad66a743a153c3d4eba52c9bb82","datavalue":{"value":{"entity-type":"item","numeric-id":2763514,"id":"Q2763514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63659f0e408adebef83e05dcb42024a68ba36913","datavalue":{"value":{"amount":"+0.90286255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$84F89F15-C72F-45DC-9741-D5B8BB422B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a14c7272cce4a9c6f6fc6f3914cc49f91451b6c","datavalue":{"value":{"entity-type":"item","numeric-id":2307487,"id":"Q2307487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4493f4b81a20500f38f84adfa1a1f2d1470736ce","datavalue":{"value":{"amount":"+0.90201044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910711$F8B877F7-D0B7-4605-9EE3-BF565DD8346E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910711"}}}}}