{"entities":{"Q2819521":{"pageid":2830259,"ns":120,"title":"Item:Q2819521","lastrevid":79422050,"modified":"2026-05-06T13:52:13Z","type":"item","id":"Q2819521","labels":{"en":{"language":"en","value":"Faster computation of path-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631036"}},"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":"Q2819521$3A49AEF8-6115-406D-B25F-6A9233CE2CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30fc9532c0470eca386861e4dde79636c3d05c2d","datavalue":{"value":{"text":"Faster Computation of Path-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819521$2FC55D46-44EE-4D17-8610-DD4625B39217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4400d8a26c30ce3409baf88cac77ac8964300382","datavalue":{"value":"1478.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$692F2FBA-97E3-41DB-899F-BC5F58C84170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e14f6aa1b062e45fe8d9978f8041cee1238f3e62","datavalue":{"value":"10.1007/978-3-319-44543-4_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$F6EDD846-0DE9-46C8-9CA6-67E3B486B26D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$67971395-4E1D-4617-88BC-D567AAFE5CF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819521$EB455321-32E0-4AAC-AD4A-7476529D4C67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"561efdf92da9b3ff0383a760ce56ca088bab6b9b","datavalue":{"value":"https://arxiv.org/abs/1606.06566","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819521$114B8364-7F02-4F95-BEC3-12B25F89858F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$CA704064-0A78-4F4B-8766-00937D980432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$2D91A298-94F9-487C-87B6-46CD32CB4BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e9001feae44f8a77405b49422824972b76674fa","datavalue":{"value":"6631036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$AB443172-8440-4F43-90D2-55C50AE475B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819521$8612B89D-A463-4447-B114-D626C6E9A49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819521$E160C630-7CA2-4D3C-B47D-A34037445FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abef7691c8b382e342b465874c7878195a20b797","datavalue":{"value":"Bodlaender's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819521$CFE20152-64CA-4AC6-81CC-A873F1FD43B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819521$7906EA54-B85C-437C-9FE8-4B6320F38BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819521$236E58C0-524A-44AA-9A19-B32F595E52D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$14FF33C3-ABD6-4BE6-863D-5E95ED4A5951","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":"Q2819521$2F5EF9AE-2E8B-4351-A7E8-6B8D5698EB6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4982d6f0fba8206485bc12ac41710553fcd25d0","datavalue":{"value":"W2963904830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819521$CE1A51DF-9DDB-4AD5-821C-5C170D7ABFE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$7E48BD6E-9AF6-413C-87C3-C9DDC7399A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$F648A911-40F8-48A6-91C6-44D831AE1905","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":"Q2819521$5511F5D7-AAE3-4616-AA34-62517B06149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$ABFDB7EB-BAB1-4E92-B846-80D23D8A3A5F","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":"Q2819521$1C4B911C-48CA-456D-B024-94821501E8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$1F0C295B-EF80-40BE-9FE1-ADFB879434AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$60B21BF4-9178-4C71-A611-70EC1DCD5C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$214D1B12-26D6-458E-B223-EC5376534620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$3C3EEB5B-4BDD-499F-9B46-E59053BF84C2","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":"Q2819521$8CB5C19A-3DE1-49AC-B6DE-9D6E24E088B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7874f8f5ac070719bc14409e6756b800c9fa767","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$5BC3EEA3-6CD4-4966-817D-027CF2A1A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$1F8A908F-74C7-4AE8-8BB7-09835ADE2C2F","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":"Q2819521$C00151C4-52B0-4041-83D0-C68BBEBC3A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819521$DBB15EBE-EA49-4DE8-A737-9AD7F8C47836","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64aa97f898cf86387661772b7a34598d1ca3f1c","datavalue":{"value":{"amount":"+0.8941037654876709","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":"Q2819521$ECF9CDA1-8509-41BC-82E1-2BAEDCAFB041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78388cf7b1e21fa088269885e24fe29c0ef5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5266611,"id":"Q5266611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9615a1fb00416c732c13facce75b78f76cb74ec","datavalue":{"value":{"amount":"+0.8593661785125732","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":"Q2819521$2471391C-2EC5-42E9-998E-181112BB73C0","rank":"normal"},{"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":"056e9fdb4652e5d183c39b8df9377d90f60034ba","datavalue":{"value":{"amount":"+0.8544914126396179","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":"Q2819521$CA2EC280-4501-4383-94E4-0D5BD924D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34921db183338a7f61d23175953f75444e27645","datavalue":{"value":{"amount":"+0.8451398611068726","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":"Q2819521$AC56DFD3-5907-4E10-8965-AF8527EC9735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b194a706b1b40f6bfd1e09db607512712e6b63f","datavalue":{"value":{"amount":"+0.8441424369812012","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":"Q2819521$E1FAD6BF-38B4-4642-8AA9-A6C6D3A6FF49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster computation of path-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_computation_of_path-width"}}}}}