{"entities":{"Q989474":{"pageid":991322,"ns":120,"title":"Item:Q989474","lastrevid":65725734,"modified":"2026-04-12T04:57:18Z","type":"item","id":"Q989474","labels":{"en":{"language":"en","value":"Computing rank-width exactly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773790"}},"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":"Q989474$04827082-E2B7-4504-AE42-BA79AA22D8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd103d1b24ae4449523350f479ec580d2b007121","datavalue":{"value":{"text":"Computing rank-width exactly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989474$4FC328E7-9941-4624-AA58-E9C976874989","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9050c1b1467c6252b22d78023808808cf186e1f0","datavalue":{"value":"1197.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$FC8F47A9-624C-4DDA-8235-902E88A7C5CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$5DEFD514-9FE4-4AC0-8B9C-B9096382FEC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989474$24C70A47-0CB3-49D4-9728-487072F89A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$2F71B5D6-5CAD-43B1-9764-873C77AEB296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$A856F264-4252-4F0C-A24F-DDA9AFD584DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$4CAC63F2-5811-41FD-A671-2DBF21121E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$4C6EF2B7-4611-4B2E-8AC5-E9C88663E9B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c4ef78d545b8dded59cfb4bfa55685c2764f794","datavalue":{"value":"5773790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$1506EC04-1D36-4340-9B80-463643D360C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989474$59550351-87BF-4C71-9219-3FAFF968B9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q989474$FDB3A801-ADA5-40CA-879A-352DFB1D9B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q989474$A6C06862-7300-4ECF-8281-A129AECBBA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989474$77F54A99-7BE9-4B33-817A-440C2750B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f54ab6a1aa63d87909d1ea3798fdfda438f4f1","datavalue":{"value":"fast subset convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q989474$D3BF1942-4DF0-434E-80EC-F6191B2FF568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$A893723F-BF1F-4B5C-B187-238D2171FCCA","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":"Q989474$CDABD4FE-11DF-4EB6-B20F-98A14339A7C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0573afb6981354073ccffbbe2eacf947df809d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q989474$73F5F2D7-20A7-41A7-8725-E90D0F55B15D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f29010345f4303d2ab7c08e666294482a6a796c1","datavalue":{"value":"W2113302924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$414E1804-7DEF-4A85-82FE-2FFA1617E501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$261351F4-FAB6-4C18-83D9-C4C5E37CB954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6e7291afbcda2721fef792041229b414d3c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5897571,"id":"Q5897571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$014FDD0A-547C-477F-A63C-DDDB7D626136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$022FA136-0DF6-4790-8624-543F8594759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$1BCE2942-43B0-47B2-A058-225E4D27E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d31975da7955a4ad4d7258905539b17e55dacbf","datavalue":{"value":{"entity-type":"item","numeric-id":5711625,"id":"Q5711625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$BB686273-F370-4A97-9A62-F0579759D959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$CA96280A-A1DB-46D0-A02A-5E3D134834FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$DB352EC2-5360-4D18-A613-6E924C69D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$FF30F447-7A47-4F24-A0BF-348EB377E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$593367CF-09DB-49C1-9F0C-0623D37AC5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59f2bf4510c8979689392794eba3e35a725f931","datavalue":{"value":{"entity-type":"item","numeric-id":5491020,"id":"Q5491020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989474$C429B8D1-6784-4068-8F87-47970524AC94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826ea44d6b4638d8ea03f0dd03f170f3687987b3","datavalue":{"value":"10.1016/J.IPL.2009.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989474$9E88F214-0426-4344-A354-74A2834BAD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8be8d86a5c0b28a64c742b94c137cdcb249c9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2403788,"id":"Q2403788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc1d797a77a79e77ba58b686e89d5a92f455c9a","datavalue":{"value":{"amount":"+0.9058976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$74C9B85F-448C-4387-A086-01DB8B943981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb21f4a367cae42c88c020ac9773826eb2f963","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ee48ac03f83e67c9630deaf01cc9a60b28192f","datavalue":{"value":{"amount":"+0.851632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$4FF6F390-AAFD-4408-B178-F59AE8A4BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e57ff7eece7d867fb07eacadeb4f74f20cfe1a","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ee48ac03f83e67c9630deaf01cc9a60b28192f","datavalue":{"value":{"amount":"+0.851632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$246C2368-B6CA-4C18-B587-7D807CF9A442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1abea65c5ec37e368a457d0989a1562607246e","datavalue":{"value":{"entity-type":"item","numeric-id":5851107,"id":"Q5851107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018552cd1eba640586120661775d093f21c22ec1","datavalue":{"value":{"amount":"+0.8514321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$07D313FB-646F-4AA1-9790-3B8A5B5B83FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99cf1b52542e1f3c30fbfdd473a24a75d762553","datavalue":{"value":{"entity-type":"item","numeric-id":638564,"id":"Q638564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446de2218504b941ecf42d31eaa55d3c255af0a0","datavalue":{"value":{"amount":"+0.8475555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$FB9A9403-D5CB-4CE9-BD88-4E515E36CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb45c5d6cc0dd2c9d2c549d8d31c31d89268a619","datavalue":{"value":{"entity-type":"item","numeric-id":2423217,"id":"Q2423217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24d96c415e6464d23290d34865e750503d6a242","datavalue":{"value":{"amount":"+0.8446824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$7D02DCE6-6EC7-432F-B003-EF76CB636A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1915401aa2a23f5709074db6d51b10f97bb37acc","datavalue":{"value":{"entity-type":"item","numeric-id":3648771,"id":"Q3648771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234b4f2c293e2a41ca0666236607a6b2437e51ae","datavalue":{"value":{"amount":"+0.8435141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$D37249E5-CE93-4677-9715-44EA82812187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2d4cacc47ea28619fd82b052ec2265e07ba3e3","datavalue":{"value":{"entity-type":"item","numeric-id":2819752,"id":"Q2819752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f11e156819d97ce9e3fb002e3a29ef87d1d15bc","datavalue":{"value":{"amount":"+0.8379859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$6C739375-B381-4604-8691-9ED28778F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0866b382916ed80dacd6cbf334aee241cb61c2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5302058,"id":"Q5302058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d9c223692fd0ff51362d5989ef54492ba29aa1","datavalue":{"value":{"amount":"+0.8378484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q989474$320F4892-F89A-4D93-9887-4EED49B8CFC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing rank-width exactly","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_rank-width_exactly"}}}}}