{"entities":{"Q2662673":{"pageid":2673416,"ns":120,"title":"Item:Q2662673","lastrevid":53971103,"modified":"2026-01-26T00:31:35Z","type":"item","id":"Q2662673","labels":{"en":{"language":"en","value":"Bisection of bounded treewidth graphs by convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332994"}},"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":"Q2662673$9BFEFCC1-C894-43EE-B6BF-4904A62345EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346cffb15d27046abdcd52a9c0b90153bf7be0e7","datavalue":{"value":{"text":"Bisection of bounded treewidth graphs by convolutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662673$B0D4B7FB-D4B3-4CEB-A2D3-D31C70B49E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b684d12fed34fc1cb816119a0dd0a6c8e0dc49c","datavalue":{"value":"1477.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$50B5CE46-2CF9-4602-87BC-218EAE371C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$01A475F0-BA2C-4F53-AB83-264601B7F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$61401226-EB1E-4692-897A-A52612E9E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$8BE41669-BC28-470A-8E7E-8E09AAC71837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$69B6B028-E5E2-447E-9BDC-B8A842AC1FDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662673$EED7A33B-A342-40DB-8303-E717CF4F6675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d58c99b37280f4425de60915b5f2f556e6051c91","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11163/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662673$7E792236-E48D-44B9-AE7C-7906BE5C553E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$3789D4AD-C8A2-4B0B-92EF-01DE9C935E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$550867F7-8FFC-41B8-A7A1-5734AF97EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$7CB6FCF9-4DDC-488B-AA44-4296C0464B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d3c96b4cc6fed34aa3a5ee587897f4cdc9c01b9","datavalue":{"value":"7332994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$5B9AE899-B738-4C39-89E9-25A06B89C58E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662673$FD51AD9A-86A8-4EC2-A024-8AA4AD9A08B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662673$1BA5F3DE-BD4D-48BD-A03A-295BCA62A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662673$3B4F352E-DFBF-4EE6-9150-D7B33364F1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662673$2B024DE3-D165-44A3-9474-CA590769F088","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":"Q2662673$A6B22DB4-B0A1-44E2-A8C1-8A0C1F5EA493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6a87f3be16e0de605a2a11ed52f27591184fca","datavalue":{"value":"W3130084058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$A7C3618F-18C8-4A8A-900A-738206321F5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$F6E7ACDA-29E0-4EFD-915F-A2537CF14BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986bae9b9c57b786262c8811cdbefe332e9f7b43","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$82C29C6E-A3EF-4374-B416-222E3855C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091281e7a9772f75b8801ec0d3c33455090e16e","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$E2F55C93-E033-4EC5-9B54-989E0AB8136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c4afbea634568a441363673422b65f9608f49","datavalue":{"value":{"entity-type":"item","numeric-id":5501953,"id":"Q5501953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$13A62019-C230-4576-800D-DFE96BDE498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$5B74D5D2-CD95-4B9B-96A0-90539904F8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$FAA043CF-12AB-400A-8013-574FCCF8845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$576B8A7B-F390-47C3-B7DB-D3B61230BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c872cee52e8e7c570bd9a7c883b8ff921b86e5","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$D2673338-1E41-42E2-957A-E1540DEE8444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d370f15cf0c70efce53dab16cc6e7fee5248a","datavalue":{"value":{"entity-type":"item","numeric-id":1103410,"id":"Q1103410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$0A4B9F57-EC11-423C-9A4D-F26BA37929E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185190e90757799e5cf7119eddf63cefee027e57","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$84D3A96C-65DD-41CC-ABC2-17BE39FA48CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$DB321079-860C-4CB5-BDC4-D28E8F154060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$3BAB518C-3DE9-441A-99F3-54B7D5570360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$11AF6B39-D028-4973-B725-B0AC3146F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$9A00E504-7F52-4420-ABA3-273EF80AD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$53E251EC-8CF9-4C99-A84F-5BD3BA6771A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$9E58F1C1-4FE8-44DB-BA5A-D13C7A7163CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$66865235-351D-4C16-BD59-76BD3F01D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5388f9c98ad7ce61632ef227a61ff3f9f9139d","datavalue":{"value":{"entity-type":"item","numeric-id":4575893,"id":"Q4575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$E72D2A38-EB2A-4308-A3B4-48794E3C1CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662673$1F5F0F9C-FEEB-4E83-856E-4AAC333F4AAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67fe9efb845ffca06167d9cdfbabba0ef00cad7d","datavalue":{"value":"10.1016/J.JCSS.2021.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662673$0A7757E8-E20F-472B-AF8C-E9661AB33617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5759156b47498d831072c5437e02cdfff2f168","datavalue":{"value":{"entity-type":"item","numeric-id":2034399,"id":"Q2034399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cae7bf651c2cbcdc3bff3a62405949418a4681","datavalue":{"value":{"amount":"+0.8952521085739136","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":"Q2662673$C018D75E-2D9C-4F90-BD1C-28B66D06EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e7b86af9b509f5ea108cf5bc2c9b9bc1fa5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":322301,"id":"Q322301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77597cb64adc932c676e2b9e827083ff02ce51b2","datavalue":{"value":{"amount":"+0.7926218509674072","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":"Q2662673$6E78C0F1-8D71-4CF4-96F7-63147937D2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd78142ede5a0ad971ad0e5e33f8e60b973107b4","datavalue":{"value":{"entity-type":"item","numeric-id":4553736,"id":"Q4553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3fd30e6ea028323a5f723b385961d66b069a3c","datavalue":{"value":{"amount":"+0.7828752994537354","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":"Q2662673$86F563FF-652C-45E9-95BE-1492359352FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3818e3236898c552750aead46497fb8d0e05f83","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d4a41b43e10c8444212fa78fa3a30f0fb00df7","datavalue":{"value":{"amount":"+0.7809487581253052","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":"Q2662673$6F8E3562-01FE-4352-A3D7-A683123204DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f571f8b8bc27c3ac475299ef9c91cfb60f3607","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2372c05d179cbcb79901d4a60b6595acffc1d0","datavalue":{"value":{"amount":"+0.7745697498321533","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":"Q2662673$6759ACF2-D003-4E9F-9F54-69BE69DB02FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662673"}}}}}