{"entities":{"Q1186169":{"pageid":1196918,"ns":120,"title":"Item:Q1186169","lastrevid":47061358,"modified":"2025-12-31T13:30:25Z","type":"item","id":"Q1186169","labels":{"en":{"language":"en","value":"Narrowness, pathwidth, and their application in natural language processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36298"}},"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":"Q1186169$1289D356-BC24-4BFE-B4F3-6EAB7C2F65A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee5bd4f9ee9eaa34560ac61077519fec99d933d5","datavalue":{"value":{"text":"Narrowness, pathwidth, and their application in natural language processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186169$4FBAB34C-69E3-4132-86F3-520F5C4CB845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f8eca8767d2a93be00aa3f645a2f294f29c96c","datavalue":{"value":"0767.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$DDD561F9-7C7C-471B-919F-7FEBB5A7D42D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6309678ced6d7454735f8531deb59cb06484258c","datavalue":{"value":"10.1016/0166-218X(92)90208-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$D0CADF77-5DC4-4BBF-9DCA-595E7FFC63C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3ff2762acb8501607ee78e1cbcd09a006eae01e","datavalue":{"value":{"entity-type":"item","numeric-id":438592,"id":"Q438592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$64F601B3-D3CD-4DF2-B114-BF9D24FF39FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$B96963F8-7F9A-45F7-9D20-F846896EA97E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$F7B02236-45C9-4278-AB6C-DBC4EA4E6DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186169$1C43727F-7CE5-46D9-B711-86736F560FE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"217fac0cf7a499cdeaafc58656bfd1b52117c124","datavalue":{"value":"Let \\(G=(V,E)\\) be an ordered graph and \\((v_ 1,\\dots,v_ n)\\) be the sequence of vertices, going through the shack (a storage unit with the condition that a vertex can be moved from the shack only if all the vertices connected to it are also in the shack or already were moved out). The maximum number of vertices in the shack is \\(m(v_ 1,\\dots,v_ n)\\) and the minimum value of \\(m(v_ 1,\\dots,v_ n)\\) taken over all permutations of the vertex set \\(V\\) is named the narrowness of \\(G\\). It is proved that the narrowness is equal to the pathwidth of \\(G\\) minus 1. The trees with the given narrowness are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$F941A483-B906-4E09-9448-0281FB12CB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$87215E35-617F-4C88-999E-140E79979EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$58D3C94C-BFD4-4A7B-B00C-F87D216C65F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$C52021D2-2A82-47C0-A89D-70146FCA96F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$D31736E2-F403-47D3-B639-24FB5B923026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbace958a7c78334e641db2c2d85b01d18f143b4","datavalue":{"value":"36298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$B7F4BB87-CF96-44A4-B760-F08B556773F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0bd6d92a74377228213483b7f0e15b2d9fd3fb","datavalue":{"value":"natural language processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$590C09C0-28B3-4978-8872-CE9022F3D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd431f4c34beed7e4f7e4a0ca391b8c044fb688d","datavalue":{"value":"depending grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$A4D1D53A-A977-42C8-BC89-529705016742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a4a58a6c832d9a299c2f84f765c258c77acfd2","datavalue":{"value":"shack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$8BD1ABE4-5EC5-4AC9-912F-F8092C641462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1ddfcc6def6d3be8581c95acf6b8d2a59dcefe","datavalue":{"value":"narrowness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$4839EBEF-36BF-4A6B-A3B8-83C69E30AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186169$7B608B56-0CE2-4C59-B914-C906CDF55053","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b0556138ee72a6be23c351a55c03529b8c14e01","datavalue":{"value":"Q58326373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$2A06A4F3-D311-4CF2-BAA3-BA8A99C95657","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6539d9ac55fea0baad65d4fd89c707d6265cecc8","datavalue":{"value":{"entity-type":"item","numeric-id":509115,"id":"Q509115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$C61E8F6C-7222-495F-A07F-7460194CCCA6","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":"Q1186169$7623B7CF-27EE-4738-BCCC-CF9DB114B50D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$98B91312-8E03-405A-ADF2-7F74263FC6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$D09FB510-10D3-4928-A605-F2589F468EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$EFF2E389-226C-414F-80E8-B473503DF1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11d06c9a8ba95b7c44ef18e0b995059f487225c","datavalue":{"value":{"entity-type":"item","numeric-id":1149765,"id":"Q1149765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$263E2DE4-1280-4316-A11D-06E07D7CE30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36280cd96bc89546cd4961fcd5cd6aa3fbe4691","datavalue":{"value":{"entity-type":"item","numeric-id":3661483,"id":"Q3661483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$905C185B-D6EB-4A98-86F9-0B390E2A3EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$E0E10819-1B8D-467E-8734-0FDDD77A124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$6263ECCF-2D3C-490D-A120-80B17822BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$BCCADBFF-D367-4F6C-BAD1-D18DD76DD16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$30CA3B3B-4B8A-40D4-B6C4-B648E9B3D32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186169$A200FF36-D7F9-49D4-9717-640ABCD0D032","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9962a12b8e1d42bc8e5b6eccd95af0870f130a67","datavalue":{"value":"journals/dam/KornaiT92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186169$DE934611-F328-4CD2-B809-B4E1450646FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958e963d5c060a7c4a0738c5ccb6e1b4432a7ee4","datavalue":{"value":{"amount":"+0.6980807185173035","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":"Q1186169$293ADF68-05E9-4ED0-A002-647704D96924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ebd098f57636583ea1e28fbcabaaf603fe4ee2","datavalue":{"value":{"entity-type":"item","numeric-id":501055,"id":"Q501055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6fd961cdea3022c45de708100b8fa99cb6a553","datavalue":{"value":{"amount":"+0.6850377321243286","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":"Q1186169$B4DA4822-0B37-4988-A718-4E6E8E274D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bc983d5990dd189165d9edb45d8d74d07d9e86","datavalue":{"value":{"entity-type":"item","numeric-id":3000492,"id":"Q3000492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fd52e693a46b5c3e52255d993ca17ddf023f02","datavalue":{"value":{"amount":"+0.6775874495506287","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":"Q1186169$6C3898BA-5EE0-43C5-A84E-F5FC538FF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e42be96feeed311c7e373062cd06ec24d4a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9805ccbcd957bea48f5cb5d3ed19151d0df829","datavalue":{"value":{"amount":"+0.6749683618545532","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":"Q1186169$10B03DC9-98EA-465B-BA7B-C6CDDC1906A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2535d6d20bf58652b6520d15c4d20df492c58a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cd747d17dfa0670a12cdf2d4c522034946c8e0","datavalue":{"value":{"amount":"+0.6630035042762756","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":"Q1186169$76426AD8-B549-44C2-8075-4A4A11AC5362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186169"}}}}}