{"entities":{"Q661945":{"pageid":663794,"ns":120,"title":"Item:Q661945","lastrevid":63403392,"modified":"2026-04-11T12:41:06Z","type":"item","id":"Q661945","labels":{"en":{"language":"en","value":"Polynomial treewidth forces a large grid-like-minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005591"}},"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":"Q661945$8743A292-947E-440E-8A76-CF4CE2288A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62ae4383cbfa9b5dea66e1b0c8a67642d3213d68","datavalue":{"value":{"text":"Polynomial treewidth forces a large grid-like-minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q661945$006D14C9-EBBA-4D46-A91D-26610BC4EE76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d835bb4310d05c4ebc14c5c0ec56937e022cda","datavalue":{"value":"1234.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661945$CD6A3151-B6D7-479A-9F80-3086F42CBCAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$01DBFA3D-6953-40E1-A152-E1A8B4F6F5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$2A79C85E-0C1E-4DE9-864E-896E7EDE9738","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$9A924116-72E1-4209-9461-8A9015E93470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q661945$4E8612CF-818D-48B0-992A-3AF241D09286","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c5dd9c16eef991738189342cd3dc2bf926724c6","datavalue":{"value":"https://arxiv.org/abs/0809.0724","type":"string"},"datatype":"url"},"type":"statement","id":"Q661945$4343CFEC-1BAC-4BDA-9333-3745D7F41E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661945$DB360907-29A9-4A70-ABA6-BD1C70847C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25efb7e696cd8087cf6e38b485ad7e564bec8846","datavalue":{"value":"6005591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661945$A127FD8C-D0DE-44D4-B475-1EE46B0B6C3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341005bf0f75e32950a9a6167b22eac34b83d4f9","datavalue":{"value":"large grid minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q661945$B657D2D2-7BAA-4EB9-9781-BCE3A9E50AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cbbabc062a90657fe334ffec936a8668f476353","datavalue":{"value":"large grid-like minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q661945$7CB22FC4-C6C7-4E9C-BC43-ADA6B8CB4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cce2c3cb0569d63d83edfdb236c8a77e33f9d71","datavalue":{"value":"polynomial treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q661945$CB4606EF-C938-4CEE-9339-C6B96FE48D01","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":"Q661945$6F9CCA45-AD66-49A7-AD80-484171542D6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07e915155c0b395a8c79d64c5a5eaafd979975e2","datavalue":{"value":"W2066666508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661945$B57CC184-6D95-4EC5-AD79-BB8BDCF72A2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$FB13F406-4EDD-40FB-8486-84DB45EE082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$74F93380-E7BF-484B-BE40-904E1DAC5C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3f2ab9c2346ee6c3cc3cee68a0de58fd37f5af","datavalue":{"value":{"entity-type":"item","numeric-id":3424767,"id":"Q3424767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$AA6D3EA1-8D33-4ED7-9EEB-36F7AAA5CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835719973f233409024ef3cbbd019c8eb10bd440","datavalue":{"value":{"entity-type":"item","numeric-id":1217812,"id":"Q1217812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$CFA7FF63-63F5-4D3A-A3DE-E3762D69FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$D06BCBF6-262A-4F1A-87F0-3821434064D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc03aeb2ec3a72725e8039ef3d04842bf97b15f","datavalue":{"value":{"entity-type":"item","numeric-id":854832,"id":"Q854832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$0EB44DB3-B283-4DF0-A107-D2B1EC8E7876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcc7cfd4dec938b31fd034ec2039b5395a9b7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1022348,"id":"Q1022348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$2ADA03D7-C0ED-4179-98CA-2FEF6DD16DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$E77F3FB8-43B5-457E-836A-04381F8ED241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$A98FE89A-411F-4047-93DB-A7D6719226F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$A10ADD20-29A4-412E-89FA-4386DB3A14D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811cd2a12c005fa61541fe5aeaf2416caa262573","datavalue":{"value":{"entity-type":"item","numeric-id":3373664,"id":"Q3373664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$9246D619-36EF-4AE8-8A16-FA9BCCE710DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$3130D8D0-01CB-461D-814B-3C25A924E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$F4EC5635-E396-4AD2-83A8-9F99D11B7241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c2bef18a60e9c4a1d96f9ef62f1887d1ddcfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2384801,"id":"Q2384801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$6EF612B9-E0F9-447F-B7BB-18589824DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$6DA12CCE-1FA8-411C-936C-3DC973567F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$E0F75F89-C78D-4090-BED7-648C78E44B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$9FE03398-ADB8-4405-9215-EA1653E3F272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$C9B0B777-6E49-4170-BFEE-D76238BE1714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$FE61E45C-75B9-40A2-BF3C-A58CAF2AA1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad936de712e02701e77d822ebc978cb72f3a29f","datavalue":{"value":{"entity-type":"item","numeric-id":855115,"id":"Q855115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$15113D3A-522F-4740-97C9-9DD3DEE8E1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$C90B0F08-C8DD-4682-89B9-E96FA524AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$D3D0BEC3-049F-4FC3-BB45-7596303D262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553bff55b9ca00576c37a65feb24749165d9307c","datavalue":{"value":{"entity-type":"item","numeric-id":416762,"id":"Q416762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$55ED5011-FC4D-441A-898C-1899C6952562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d05b8617179bf304cec8ffa6f019ba218296f34","datavalue":{"value":{"entity-type":"item","numeric-id":3123116,"id":"Q3123116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$DCDE3C4D-1A01-4AF8-BCB4-B134EB728FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487686cc416dc331230665649ac2323b366ee885","datavalue":{"value":{"entity-type":"item","numeric-id":1377695,"id":"Q1377695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661945$A5D3E857-CDC1-439B-86B8-C9D5C846AB2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cf8441a0848c7df34b9f6c68949bea3acd2c46","datavalue":{"value":"10.1016/J.EJC.2011.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661945$CC0385D2-0985-4051-8372-7E9D5D5DCF23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a01e76501bf8368fbee914b1e930154f7b500c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc901a430c0c604e347550ba1244ad488daac131","datavalue":{"value":{"amount":"+0.8779206871986389","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":"Q661945$7A7E52BA-95F3-4F8E-9560-9A7B0ABE488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56be6d7d87d7d22a483606f62ef296cdb320a22","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeba18b303bcd19f12d7f8e3d42433d954b1c79","datavalue":{"value":{"amount":"+0.8757376670837402","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":"Q661945$914D3A0F-2DB3-4AE0-BC5D-32351063C2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85c2815f98e5d2891ea6148c76d1b1e3e5cc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3af07d93f2b4ecc2c6b33f18d30d4901a66280","datavalue":{"value":{"amount":"+0.8467150330543518","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":"Q661945$5D601E0C-9BA0-4D24-9CF5-DC02DB1B5C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504772fe989a35ea27eee467a051dee6385186c7","datavalue":{"value":{"entity-type":"item","numeric-id":2941560,"id":"Q2941560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b87145feed8a69491ebdeb6818e0cb312aefbdc","datavalue":{"value":{"amount":"+0.8292568325996399","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":"Q661945$62E0F4E7-5163-4980-9162-23D86668B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c58717151ea3c54df9befe28a66789a42b6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2284742,"id":"Q2284742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8ff1661dfd0c3828c98152206024f0e8697714","datavalue":{"value":{"amount":"+0.809709906578064","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":"Q661945$7621B866-C322-478C-AA0A-0E228BBE2848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial treewidth forces a large grid-like-minor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_treewidth_forces_a_large_grid-like-minor"}}}}}