{"entities":{"Q437685":{"pageid":439452,"ns":120,"title":"Item:Q437685","lastrevid":56911788,"modified":"2026-03-24T14:27:56Z","type":"item","id":"Q437685","labels":{"en":{"language":"en","value":"Computing hypergraph width measures exactly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6058202"}},"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":"Q437685$1E175B6B-FE1A-4441-B195-814D1D51DD11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8ab56b13532a994e5d3bf61da4e54804926cbe0","datavalue":{"value":{"text":"Computing hypergraph width measures exactly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437685$213E9842-25C2-4422-AC26-8B249237954D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7165c766f864f9d44c65f96cedab42265b9c487e","datavalue":{"value":"1242.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$C232B20E-92BE-4D71-A54E-3E759A3F69B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b9a3fc5f51c6fbab7de75bf8aa58bec89d7349","datavalue":{"value":{"entity-type":"item","numeric-id":437682,"id":"Q437682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$5A1EAC5B-587C-4431-BDDB-EC32700F12A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1ae3549f4c2c451ef7627d1e8ae50ac33a8ae68","datavalue":{"value":{"entity-type":"item","numeric-id":437683,"id":"Q437683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$B8D405FB-F704-4D27-91FA-32AA7D11FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec3755777a03da9c29ea2b17b789205fc6806b8","datavalue":{"value":{"entity-type":"item","numeric-id":437684,"id":"Q437684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$1ED3EEFE-FEB0-4115-8ABD-18505406A653","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":"Q437685$1BBD5980-10E2-4404-811F-22A31D7BAE78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"312b78f71a346c7a387688e71e3c52e36da2d3b5","datavalue":{"value":{"time":"+2012-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437685$D55B73A3-4E01-42D0-B069-4E1847AE6A48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e60f11e2bc88fcbc4a750aa36d04c06f9750678","datavalue":{"value":"https://arxiv.org/abs/1106.4719","type":"string"},"datatype":"url"},"type":"statement","id":"Q437685$E0EAAA4B-A78C-4598-AF6D-A18B59489C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$C918A772-26B6-4FC7-835C-018794C1749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$155E0825-9615-4335-9BFA-7F453B6D36E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$33608343-2D2D-4F15-B83F-B989A653A910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fe26da86b9455a603bb7a3aee04222fe5f2282","datavalue":{"value":"6058202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$498EC875-3BD3-4E02-A07E-2273A7C38725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q437685$F869CCC6-A292-471A-A8FA-F343B41ECDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q437685$AE22C513-872C-407D-95C9-5062F47DED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f07edeca9acd6d77520dd6b9b3dde2e8e93be9","datavalue":{"value":"generalized hypertree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q437685$D7D93DC6-4817-4A15-9B95-2F6EAAA1F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0ec24ea1869de678d78e60937b225232f1a8b7","datavalue":{"value":"fractional hypertree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q437685$354F9089-55EA-46B3-B161-22B10EF3D3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q437685$FD14A8BD-0613-4BC5-ADC8-61992568ABA5","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":"Q437685$7EC1698E-9147-4D92-BABA-6B37FD0F4B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f415ed3752951b049adb96f294c8d3f1f0eac41a","datavalue":{"value":"W1979091081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$388A774B-6378-449D-82D3-4F369C72381E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$A2B7C6FE-0F9E-4B5C-8A90-62387A7CD7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$2E0DDF95-CB70-49D1-A959-E76874841658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$57950CE4-417F-406D-A7BF-C88EFEFFBAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$9F2277A2-CF96-4431-B09A-E88D284604D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9676f057b05010206daddd037d1aee7be862cd21","datavalue":{"value":{"entity-type":"item","numeric-id":3521920,"id":"Q3521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$29D2CE56-BD8E-4732-8137-EBB48042DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$BE0BC3A0-993F-45B2-B894-5A9F808EBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b31c61fde77c5210fef036722178c213942c","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$302CD6EF-6DC8-4CD8-BBFA-5D435B3F0F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$5578F2AC-509F-476B-92EC-7146D39EFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$DE8456C5-AAA1-4F52-A9EF-65F37E67FF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25b2fcc3945912fd724bc8dcbd801ac846a17","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$EADA1D05-D37E-4EFE-BDE6-273E0733D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437685$B60510F5-C266-492A-B387-08B1E05BB63B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"961e6f7548c7e471acc0bed4088cf0e19a5f8282","datavalue":{"value":"10.1016/J.IPL.2011.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437685$AFD85500-6E8E-45FF-8F95-BC72B2D2F3C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdf2798f8e874941e930bfd3d975022a5426f62","datavalue":{"value":{"entity-type":"item","numeric-id":2686128,"id":"Q2686128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1094a53f3dc5575432fd7630e5d8be664a67d5da","datavalue":{"value":{"amount":"+0.88650894","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":"Q437685$EAEB82CF-159D-4760-89B4-A8FDC4582617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753c69240591057d1861df69b0d4300813e33ce","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16114dee5246bc05e6c5ddb33d62d9e136f54c0f","datavalue":{"value":{"amount":"+0.88399947","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":"Q437685$EF63EEB6-0E86-4EE6-82EC-E69441482262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb33557f77877c7e854b8c69c1ef633887d15afb","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142b0616dd911f3519fb886e3a81328929e10340","datavalue":{"value":{"amount":"+0.8644098","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":"Q437685$9E166F2E-4D34-4B70-9C26-202F23C679B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f447c5fc5125176245c09f27a2e265eb77cd133a","datavalue":{"value":{"entity-type":"item","numeric-id":2461773,"id":"Q2461773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a961e963e0c307ba343c7e1926d01b318635b9","datavalue":{"value":{"amount":"+0.85828173","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":"Q437685$8E0D3790-6880-4D1B-A172-49AE602D7BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ca80c1d6a4bc0b48b30ace8ea34f8f33372e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3576650,"id":"Q3576650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074cc839f9bdabf6d8b46eb25d2e90b2b86d034b","datavalue":{"value":{"amount":"+0.8542892","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":"Q437685$29838687-9A4F-453B-B6E1-221C40847588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7d9429cadac749067d7fe3b2729a5a7e2f72a9","datavalue":{"value":{"entity-type":"item","numeric-id":1735142,"id":"Q1735142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7573af8b1ddb8ee4b1b4b4374fb61e3e3254d1a","datavalue":{"value":{"amount":"+0.8535477","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":"Q437685$1C01A860-EE79-4655-8237-AD5FB1EE27BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bcb415991f200a339a1e8fb7a3d27fc4ca8443","datavalue":{"value":{"entity-type":"item","numeric-id":6169079,"id":"Q6169079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b821fe1363fff03850e05493af2aaa224613d22f","datavalue":{"value":{"amount":"+0.8507923","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":"Q437685$28786873-430A-45A3-B5D4-25BE79C37DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec3bdf2d3f2a78f0835e67b3f499c3dff43eacc","datavalue":{"value":{"entity-type":"item","numeric-id":2220888,"id":"Q2220888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8866696cf9849407d37bde7d5fda98c895eeedaf","datavalue":{"value":{"amount":"+0.8484694","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":"Q437685$0067594E-D6B1-4FD3-840E-75ECD108CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba91ea9cc54e40c5371927432551f0ddb29b093","datavalue":{"value":{"entity-type":"item","numeric-id":3225125,"id":"Q3225125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3148289d79b75db3f1809a5864b82edbe92beb41","datavalue":{"value":{"amount":"+0.8481894","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":"Q437685$1246F158-6CE7-498F-9F67-E98B1F063F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a68e900925ff6a8175236286aaee0a8ff6a62f8","datavalue":{"value":{"entity-type":"item","numeric-id":3614197,"id":"Q3614197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219b712c8168e93d6f5e8cf0040f957ddb64ad7c","datavalue":{"value":{"amount":"+0.8480082","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":"Q437685$7D0A8EF9-81BB-47D3-A761-B2B41ADCB762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:437685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:437685"}}}}}