{"entities":{"Q3639277":{"pageid":5669183,"ns":120,"title":"Item:Q3639277","lastrevid":50801318,"modified":"2026-01-15T05:41:52Z","type":"item","id":"Q3639277","labels":{"en":{"language":"en","value":"Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623498"}},"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":"Q3639277$B1D35F76-C145-4894-8B24-0CD2BE3688CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd5cd2533d7102b6c647f368db08a3a2469edacd","datavalue":{"value":{"text":"Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639277$C38CBC80-0E27-4810-A8D5-830AFC82A9E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caa9bb872642eccd6c0d2e0c06df2023526b57e8","datavalue":{"value":"1256.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$84466377-1A2C-4941-98A6-696B6D1BD244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61350ad54db89d4d6405cb7aa7b5f21edbb6b2b0","datavalue":{"value":"10.1007/978-3-642-04128-0_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$8E46A529-C456-410F-8716-66296F984DAF","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":"Q3639277$2377ED20-20B1-4D00-83DC-8BF24A8C12C3","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":"Q3639277$0EE393C9-85E9-45A3-A954-9D48E2FCE52D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639277$72A9326D-E491-4AC6-8C84-4F9E6B177B73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639277$1DE5043B-694A-497B-A049-C8D153BD4D59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$8BDD805E-0B43-41A6-B65C-0739496CA4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$141C050A-305D-420D-81E3-41474477F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$C5804474-3158-4FFD-9A4E-F4FDF365D931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e484735d5190f1c7cd7b6eb5dc1dcc726532486","datavalue":{"value":"5623498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$BFEF0565-33BD-45C9-9B91-36EAA6B4432C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d031baa763230e8e90a8ba85d9c34866365c6fb9","datavalue":{"value":"multivariate interlace polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639277$6EEDC6DE-0D9C-4655-A40D-83AFF4793C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639277$9839194A-A5EC-4248-B212-D83639D63444","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":"Q3639277$97290348-E283-4B86-98CB-BCC1939F5885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21bccf2999230c6d30497ecd5a73bd6f251d28c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639277$C28CC9EF-5B11-47AF-9C42-C633BC18EB72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca0dc23dd541d6f880ca10c407dfd356d9c344f","datavalue":{"value":"W4252385045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639277$B0156722-6B80-4679-A7BF-B5E38AAAABB6","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":"0afb0f519014d26467b0396ddae63a4744beff96","datavalue":{"value":{"amount":"+0.9955207109451294","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":"Q3639277$7BC10555-19A7-47B2-B28E-399830559861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b35b05bab89347bf3959887b23a3be2070c772","datavalue":{"value":{"entity-type":"item","numeric-id":1010789,"id":"Q1010789"},"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":"Q3639277$118AB9A9-C4F1-4ABE-BF33-AF55891D06D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229933741c371ac5e94d6f1fc1ea0904a819a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1028845,"id":"Q1028845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c308e83b6180ccd59b1ba75d9249c2f70156f","datavalue":{"value":{"amount":"+0.8163226246833801","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":"Q3639277$00ACB5BC-7601-4AB2-8FF3-DA323D94F0A1","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":"6537434a9f574870def30f87272cd4c114b8ad34","datavalue":{"value":{"amount":"+0.8053169250488281","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":"Q3639277$74FF67D8-D785-4E49-96CD-30743F7102B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efc42ed87593f2828937127842355ce8719d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bf4e2060a98cb71dc1c779c516192062d421d4","datavalue":{"value":{"amount":"+0.7970428466796875","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":"Q3639277$60B86283-834C-4BF2-8190-9B9171ED08F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639277"}}}}}