{"entities":{"Q3452838":{"pageid":5232238,"ns":120,"title":"Item:Q3452838","lastrevid":58184145,"modified":"2026-04-04T03:45:08Z","type":"item","id":"Q3452838","labels":{"en":{"language":"en","value":"On the equivalence among problems of bounded width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511815"}},"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":"Q3452838$32FE09F5-CDAF-4D1E-97F3-E583AA7A554B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f43b542d1d5172ea4595b3dc34274ecdaa71520d","datavalue":{"value":{"text":"On the Equivalence among Problems of\u00a0Bounded Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452838$7C806F39-03A6-407B-8F52-FE35C4CBB991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73572e4a9e56e151f4f4ba55ec73dd08fd3d771f","datavalue":{"value":"1466.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$1B38C821-B5A6-4D1D-B6F2-8425507AC2D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"107bf2ef71abd81afe6a9659585bc7d0c717c820","datavalue":{"value":"10.1007/978-3-662-48350-3_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$8AB2096D-33A7-41E5-AE07-6A39608EA800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$B9C86359-CA0A-40C6-9F2A-5EC56E80074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$77896657-D3ED-4AB9-BDED-F958260C275F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$18E67F89-3BE9-4F3D-8E53-10EB5E2AA71C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452838$6766E2BD-648A-47C1-AB8D-691DBD4B736B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1629fe52cdfd546e9b5228177cf3c774b1372208","datavalue":{"value":"https://arxiv.org/abs/1509.01014","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452838$64D095E3-FC48-4D7F-B240-EA6CD0B76F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$374F57B0-397C-44DB-80C0-0CC971F4BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$8A5DE25E-A1A8-4718-98E8-82BF2EC4739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$C3CE4B96-514F-4915-A6AB-DC4C36A4DD51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539a61a2e1939ff2d9bf31a22710545e421fa5e4","datavalue":{"value":"6511815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$81ED86C0-981B-48B1-948E-1868F4750C6D","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":"Q3452838$0B03BF1F-157C-4713-919D-4B035047DA36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53e6278748c4b125576d6c2e739987a7d621eea2","datavalue":{"value":"W2964333832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452838$C00B3988-3A4C-439D-B706-3C9CC310B150","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$0A6786C1-EB5B-4B14-9B91-53E6A6ACBA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$F63A3553-D57B-4464-8AB6-5F42625D29B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$F4D85719-4DC7-444C-9974-0E4EE33B2C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$3D717426-09F1-43AD-A305-B267B7F91657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$A89CE066-5469-4117-AB30-E05C49E9BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$433BD8D6-488E-45FB-B0D1-148656AF0B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$4E7785C3-6D83-4345-8EC4-3F04CFFDD15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$6997DC6D-9054-42E9-AF6C-371E3C1D6471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5402343e7329dca0c8c231695eeef15ef5aca5","datavalue":{"value":{"entity-type":"item","numeric-id":1877556,"id":"Q1877556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$4530B52D-80E5-42BB-B129-F3D7494699C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fe66741ca0469a69ca1972085b25c76ed3ea79","datavalue":{"value":{"entity-type":"item","numeric-id":5494936,"id":"Q5494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$0AAA387C-F44D-4ECB-980E-6BDE63A96DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$27E32C51-8656-432D-A96E-E5EE7D51493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$15B3ECEA-1440-4B1E-A7A4-47368C280123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$3D020942-AB16-461B-9893-9F59A0EF9502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$1294586B-BF70-4E91-8B90-633C12DF6520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$49DD5049-2CBB-4D3E-9E8D-AAF37073BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$9E959364-C912-4824-A601-2BCC71432D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$429C0504-BB10-4096-A55C-62FB54196731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452838$D76D63D3-DB60-4855-BD25-6F5CE9B37A7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8ab7b5c75b5192b6be788b19381b73046f577e","datavalue":{"value":{"entity-type":"item","numeric-id":990090,"id":"Q990090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4a5e58c49d7db81ed7c1b3250bc96e32d03c30","datavalue":{"value":{"amount":"+0.7829411625862122","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":"Q3452838$2F025202-DF31-4290-ABBB-6473C9CCD8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1dc12fea4736907a8a127ea7f69d7d3437a79ea","datavalue":{"value":{"entity-type":"item","numeric-id":2897994,"id":"Q2897994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e629ad3d1c929d04c78fa5890740cdb311affdca","datavalue":{"value":{"amount":"+0.7484554648399353","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":"Q3452838$61F7AC17-0AAF-431C-B568-71C359D97665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874ad15df0aa3478d70d76d4f0ec60725ced2a9f","datavalue":{"value":{"entity-type":"item","numeric-id":2957870,"id":"Q2957870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cee3601fa7c1aaede36a0fdf8b81b14e5db6e00","datavalue":{"value":{"amount":"+0.7464367151260376","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":"Q3452838$8385A2C5-6E2B-445A-9DE4-EC0304011D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818a858dad2b8a74d0f9a54dd9459beb1fba1589","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750337bf87302efd96cbaa5e7dd5fcc3a9cd8c1b","datavalue":{"value":{"amount":"+0.7426308989524841","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":"Q3452838$B4DE989E-0361-40A8-8D73-B0654C0FE6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada15b02b8f4e69d0b698f639dafc714525532d2","datavalue":{"value":{"amount":"+0.7424141764640808","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":"Q3452838$9A2D86A9-CC2D-4953-8444-CA944431E217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452838"}}}}}