{"entities":{"Q6182682":{"pageid":13317570,"ns":120,"title":"Item:Q6182682","lastrevid":58749996,"modified":"2026-04-06T14:17:50Z","type":"item","id":"Q6182682","labels":{"en":{"language":"en","value":"Recognizing map graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7795037"}},"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":"Q6182682$B79662C3-C15A-492E-971A-A4D4E4293C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7495e9ee7a9e5264b23941a6e20190e348f45257","datavalue":{"value":{"text":"Recognizing map graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182682$03BFB077-6142-46D5-9170-59F931E2F00C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$58D3738C-CE7D-45E4-8C07-F85D7625F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$EE472B33-13F8-4D8E-ABC7-29423A43A0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$4BFA76EF-81A1-45AE-8A38-F11E8FEFD081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"464540a83a8a08f28034da2a35983328f2bc936c","datavalue":{"value":{"entity-type":"item","numeric-id":300466,"id":"Q300466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$973B54D1-85A2-4400-A916-B2F556BE6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e492313bb7073bd63c8ccce1bfec604e1137e83f","datavalue":{"value":{"entity-type":"item","numeric-id":290512,"id":"Q290512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$069A8790-0990-454C-B43A-CE82F242FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc161db06d57f9714ea208966a94e5c242f3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":782162,"id":"Q782162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$E59D0F26-9E7A-4032-9EE4-0C572FED37AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$F984B5F2-B8BA-4424-960A-3F2263585337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a45df621f8288a7958d965918e6e1cc5669c323e","datavalue":{"value":{"time":"+2024-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182682$E04018CB-420A-4524-9B93-B6F58E44D1F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d138c04d32fdc02da886c97758bd6b19724f535","datavalue":{"value":"https://arxiv.org/abs/2206.14898","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182682$A3500DAE-53EF-4E25-8E81-ADB8906225B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182682$6935074B-0DB6-4DCA-82F4-FAF565734F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182682$61A7A9AA-82C0-4082-8430-8DA34252A305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4d094edbd10b6f259b3617f32fa4c5757c283d","datavalue":{"value":"7795037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182682$93087DCB-5A38-4164-996A-5FC221FA8C3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d17de2e2b16ef8e234627dc12cb997ad5c92f2","datavalue":{"value":"map graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182682$608AF9AE-B68F-41FD-B43B-1FAEF78EE0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ed865a2b3e85e0ab7ce76ed8a2c32cf11366d4","datavalue":{"value":"K-map graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182682$4E42CF5A-594A-43D6-B091-9BAF2AF2279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182682$B1E8A911-1348-4FFA-8E42-B0241CDE172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182682$F303B3C9-1EA7-4B2B-A9BE-301184807D44","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":"Q6182682$1C040BF8-6ED2-4EE9-8E1A-ECC7F445783A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b165c15088d43fa61adbf345f61173175715600a","datavalue":{"value":"W4388188757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182682$2FB7D603-030B-4911-8E2F-6D37A41ED2A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c8a7b3dffe905803a39be84ab6ba1a25a74053","datavalue":{"value":{"entity-type":"item","numeric-id":4542571,"id":"Q4542571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$47541E5B-6D77-424E-A41A-061595955F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95b19b39551a4bb889b955449f41c3999617509","datavalue":{"value":{"entity-type":"item","numeric-id":5346557,"id":"Q5346557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$1CEA5D72-1565-44B1-961D-44BC29490960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97227e070ed69ea5761ed1c0a7e3ebe49d071ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5367021,"id":"Q5367021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$9B93DA33-D17D-4142-AF8A-EAF18F7111B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482010974e6f77b90cb96042d14152c92e55bb60","datavalue":{"value":{"entity-type":"item","numeric-id":2274073,"id":"Q2274073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$69CC1DFD-436A-4D91-A07D-555E1FFBB0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa3e1c3e1b61714de9a5e8607dfc1498b07629b","datavalue":{"value":{"entity-type":"item","numeric-id":1741846,"id":"Q1741846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$85DC8899-CBFD-4E89-857D-0366CDCE8BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8483a3d37cc772f1c2f55c779e1cc64ab015b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4252289,"id":"Q4252289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$DFF00F65-A25F-40A7-922C-E7970A2A383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c439f12bd223bb907de6116188818d20aca09b","datavalue":{"value":{"entity-type":"item","numeric-id":2765954,"id":"Q2765954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$0845FCB2-8B2C-4CB2-B632-B8D007699EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$01FDDC69-193B-4F05-9E2D-00CCC3037912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac9ed3696618eaa611a021a74265076b5a5b7d6","datavalue":{"value":{"entity-type":"item","numeric-id":5091217,"id":"Q5091217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$A2ABB36C-440C-4D80-AAA5-AAECB0EEE7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd546f6b49cd53fe3f422cf9c3a6ba88a3d568e","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$BD655FC9-BCC9-4D73-821F-BE150B219F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c96da6ce5f5b2a8c92005710767248ddc6b9dba","datavalue":{"value":{"entity-type":"item","numeric-id":3196637,"id":"Q3196637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$03EEB385-322B-468F-947E-CDEEFB865C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63578088e785cf4bc8acb2bc8482a9f22a3a5e41","datavalue":{"value":{"entity-type":"item","numeric-id":2498931,"id":"Q2498931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$39C6DE2C-4423-4FFC-AAD0-583FF7C3A8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12701497df02878a4033f695f1e76ca90cab7d5a","datavalue":{"value":{"entity-type":"item","numeric-id":1662161,"id":"Q1662161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$03EC1012-500D-4305-976F-2CD6BC40FADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e97b512ef51c825d8319370a3132066022cd13c","datavalue":{"value":{"entity-type":"item","numeric-id":3594951,"id":"Q3594951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$22481214-994C-4F1F-9987-5C9BDCD89D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$7BB9E463-9948-42A1-8B10-2EDD30199935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe12a1b7d4923681f50deb1b5dd9da6e7ff355d","datavalue":{"value":{"entity-type":"item","numeric-id":2632022,"id":"Q2632022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$D5651616-59F4-47E2-8F33-6F629E321BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8bd4cf5d3b4bd9abf5683fb48ab36090984991","datavalue":{"value":{"entity-type":"item","numeric-id":5092371,"id":"Q5092371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$1E34EA42-E521-4CA8-BBBD-9A9F94A0C8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$353D1F82-7509-47A6-A191-38E9C91261A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$246AA3A9-EB20-4AA7-B117-FB132819C235","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":"Q6182682$2DBD5345-9E28-4C81-B848-0E28E62E6574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$40D8918B-FB5D-44A8-8964-2C70DF3B1620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c6894b47bf846e2ac1eede8fff6b4ef224b060","datavalue":{"value":{"entity-type":"item","numeric-id":2071827,"id":"Q2071827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$1C5D804A-314F-4D68-B7DF-275372B8C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$4BCE6EC8-A1E8-44EE-A426-7A3F6A1FA8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3105d6cb0f573167c452ac9d579c8ebe58630bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2319638,"id":"Q2319638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$18E3CD99-2202-4F92-BCB8-DCEE022EF7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$EF3207BE-7C73-480A-94E7-6A58C7EE1EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$FA88B7FB-B859-48DF-BF8D-D9E1589F2D4E","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":"Q6182682$DE79250E-B29A-49EA-8EFB-0D11FFFC4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$F4FF25F6-4177-4F36-BF48-A1DDFEFD981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$7228C95F-B098-4604-918F-914422DB82F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"803bd9d1f2364e566e34e28e4c9d8fad21471ed4","datavalue":{"value":"10.1007/S00453-023-01180-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182682$F5C09D60-B26C-405C-94A4-BFAA81EEE477","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182682$D5F7C5C7-A845-4A2A-9A99-80D21A550977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182682"}}}}}