{"entities":{"Q987381":{"pageid":989229,"ns":120,"title":"Item:Q987381","lastrevid":57308691,"modified":"2026-03-30T09:09:04Z","type":"item","id":"Q987381","labels":{"en":{"language":"en","value":"On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770226"}},"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":"Q987381$7EF0BC24-8625-4349-96A1-F683024DA0C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bfeff02dde774e2bf5063fff464f5e0634bf360","datavalue":{"value":{"text":"On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987381$48BB19E0-90F8-4811-85DA-CB5EF42F748D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9197a81b62a3bfb79b886eb8f2e77fe758cc3801","datavalue":{"value":"1197.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$7086BFC4-8D17-4CA9-A2A8-AEB624F27C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a33f0ad2a1a1007b7b35cf43b3279c0a8991fd9b","datavalue":{"value":{"entity-type":"item","numeric-id":987380,"id":"Q987380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$25DC8704-AF76-493E-8D14-254D7076B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f523b846adfbfdeb0a43a656280c94ac95dc97d","datavalue":{"value":{"entity-type":"item","numeric-id":966121,"id":"Q966121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$B36CF163-D87F-4439-8895-195204192492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$C0441CD6-8156-4629-A5F5-DFEBE0E33421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987381$2464E94D-9650-4076-AD7F-B811E5974E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d36eebd917761bd0392f81e25c1b1b9186f7262f","datavalue":{"value":"https://arxiv.org/abs/0801.3408","type":"string"},"datatype":"url"},"type":"statement","id":"Q987381$3B6BBECD-6DB9-40AA-83A4-C860E22B3635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$FCF7D6AA-8953-4D18-8922-FC0B6E7DC56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$7E4AAD6B-F19D-47C1-AED4-15F0CFF0F9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$D5A4D3FA-1631-4D3C-86F2-9297FA25364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$0DAC248B-D52C-4D57-9FF1-3128C65B547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$FCE1196D-1DD6-4AE5-956F-7ECFCB386C0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"114ffc5147b721231ec5e9a43051e2821065e23a","datavalue":{"value":"5770226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$ACC62F6D-B1CD-48D8-9521-00A6CE52BBCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$21662091-CED0-481A-B452-6D788BA53175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$D21622DD-91F2-4DD8-8FA7-EC3E7238FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$7F2C2ACF-9B78-48AD-95F8-3D3448C15F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$06F232BC-9041-4FA4-A396-AC16BB671B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$F79D7672-1475-4665-89AD-3C29054DACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac11d50d0eca6c9a35a518e8346771086f0fde","datavalue":{"value":"Valiant's model","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$70EC0E4A-01AB-4A4A-91D1-50EAA2180EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec5449c81126a867c0205466a301b780dbb8541","datavalue":{"value":"topological pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$4DFE9A8F-37F9-466D-9C2A-5CA7C863C1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4bbd5c512b31af9c1966f9c534b4aa1243917d","datavalue":{"value":"weighted cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q987381$24622269-11D1-4BA0-B077-A4EB516527BD","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":"Q987381$3678F2E3-96FC-4078-AC23-A916A53854C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"debbcf2eb41e4f4465011f223765f3a2d141ceb6","datavalue":{"value":"W1988819200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$613B9EB3-4F50-4E8A-AFEF-68D230A9ADB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$A98B5622-9B5D-45E2-B606-72B908E6228A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$C0BC5928-AFAF-498A-94F4-B2D4444EDF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$09AAB458-3F6F-4003-A45B-EC3D59332968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$2C1317C4-3D37-4A92-B732-2683C8AF9E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62082c593b079adaa3dc64bbcf212d5e219058ad","datavalue":{"value":{"entity-type":"item","numeric-id":3590921,"id":"Q3590921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$8E0ED009-4EF9-4911-876C-5209F927FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025a0ac718bde86415e9167a87c07a47081f35a2","datavalue":{"value":{"entity-type":"item","numeric-id":4037313,"id":"Q4037313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$761E04B8-72F2-4BFD-8FF7-FFEB7525AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$6AE51AC4-CE12-49F6-BCAF-10BE337F88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$63DC694B-C4E4-4DD7-8B50-EA9574878925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b265668bb44a98787ee7524c3157d9d8e8143d5","datavalue":{"value":{"entity-type":"item","numeric-id":3290570,"id":"Q3290570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$DFABC162-1C9B-4B54-967D-792DC92E2684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576f4ef5c450fbec728e8e86b748890a2489004","datavalue":{"value":{"entity-type":"item","numeric-id":5387751,"id":"Q5387751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$BEC05B53-867F-4C55-BCD4-864B7D81DC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$D25127DE-D98A-4325-8508-224AC23853BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$C539BA32-D341-491B-976F-A56041690D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fb757c606425d85644bcf85291394c7f4a40b5","datavalue":{"value":{"entity-type":"item","numeric-id":4789198,"id":"Q4789198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$0CCB3207-0596-4DE3-9389-2805BC5D7816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0b134a45d8dd196d21d2898b46944cc170dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$D397B502-2CCB-4D7A-947D-207C29D84796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$258ECDD8-C47D-488A-8CBC-9F4EA1BC8DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$7914C99C-2FDA-4C92-BB13-039D1F12C778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987381$E0C888FE-22AA-400D-9B9F-EC50443625F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81892799befbd48194a0562dfd5bbc37db1b1d88","datavalue":{"value":"10.1007/S00224-009-9241-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987381$347CD541-E4DD-4812-B581-BE995252BEB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb97c5ce3b5b2c4b07c6322c0b53a8740b05c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":3503637,"id":"Q3503637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9f63aa8ab0c83324d3057e4c2c2c19036982e9","datavalue":{"value":{"amount":"+0.999311864376068","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":"Q987381$19182DE7-4844-45B8-A7D2-89EC6EBA38B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b464cc0683b6ff3bbb639d6c9d29ed3d816f111d","datavalue":{"value":{"entity-type":"item","numeric-id":5387751,"id":"Q5387751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5cc8438f1ed39ee334d0ec89e1094048a41f28","datavalue":{"value":{"amount":"+0.935355544090271","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":"Q987381$33617F61-ECB6-4D30-B5E8-DDD6C8615827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56a7bc6eaa8e8a30a0bdf2a05064eecdd9cc342","datavalue":{"value":{"entity-type":"item","numeric-id":5302060,"id":"Q5302060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907d7d8ca74409d6f02c973f81503b914289303e","datavalue":{"value":{"amount":"+0.8116737008094788","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":"Q987381$FBCF8103-485E-4BAF-9CB7-946D0CE7DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab1cb4db3d259f14b43a01830a931c0cc108e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3561221,"id":"Q3561221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b688c09b0859ecc6fde7711351cff99945b68c","datavalue":{"value":{"amount":"+0.7821679711341858","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":"Q987381$7FFA5C78-DA78-4E0E-86BD-14F09265C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54178a7d50b110a355049c7c801048b60d57713","datavalue":{"value":{"entity-type":"item","numeric-id":617890,"id":"Q617890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f69053173a9721ae483b55ad480a274e8abea3e","datavalue":{"value":{"amount":"+0.7752460241317749","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":"Q987381$768A13A9-80F2-41F0-83A2-D40AB697FA7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987381"}}}}}