{"entities":{"Q6969004":{"pageid":21317088,"ns":120,"title":"Item:Q6969004","lastrevid":84051029,"modified":"2026-05-08T20:53:59Z","type":"item","id":"Q6969004","labels":{"en":{"language":"en","value":"XNLP-completeness for parameterized problems on graphs with a linear structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8055114"}},"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":"Q6969004$9DBBA12D-877C-4FD7-814E-D99815982215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eda5e1b851a4a5aa6be2e4773ea6fe730633472","datavalue":{"value":{"text":"XNLP-completeness for parameterized problems on graphs with a linear structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969004$F785EEA4-40C0-48BB-966F-4AF518F48CE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ec02cfdeffc4c7a37b92ffc7b2344a5b903fafe","datavalue":{"value":"10.4230/LIPICS.IPEC.2022.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969004$DB903A48-C0E9-45E8-9683-366B856872EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$5365B9B1-3E7E-41CF-B278-339618BC02E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$C9FF8691-CEA2-473C-B41A-1BAFF50ACC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb7374d3ca8f01babca73a3309357bb5879758c","datavalue":{"value":{"entity-type":"item","numeric-id":6039429,"id":"Q6039429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$303CD126-F73E-4D5D-B1EA-912AB4D99DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$F0C706AC-BC1F-43F6-BD20-C1E830DC5E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$B25B5CBC-04A3-4D5C-8139-40A093DAB899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a754b90a200c95426eca411125eced4bf62de28a","datavalue":{"value":{"time":"+2025-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969004$91F45D5E-6962-45F8-B18D-F9271138CAE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"674b25a623ab9ee6d7279f303656c7322624afee","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/425595","type":"string"},"datatype":"url"},"type":"statement","id":"Q6969004$DEAC375C-B7EF-429A-8CEC-E0F4CF7308E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969004$1A440C1C-92AB-4F2A-9CDF-05F4ECB2C74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969004$0C219292-432A-4FC1-888E-CF1522CF6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969004$E91CCE1A-94BC-4A34-A738-256E43624271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a675aa0844bde563c3f4e75c8cf2a87d4cf33105","datavalue":{"value":"8055114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969004$4FF54958-3D41-474A-992E-73308A46F143","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":"Q6969004$1795FC38-3B96-4A0C-801C-4E030ABC386C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$CEE40BA6-1FB0-4911-A059-4FDF455B30E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da26578265bacfd0e23bd419416e25a91dfba04","datavalue":{"value":"XNLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$35777178-44F2-4282-A88A-538E391980B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"122e758871384e92fcf30d73145ed2193fd7dd27","datavalue":{"value":"linear clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$FC398C82-8DD0-421C-84CA-43748EB099FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0b7e80642a8568bb4380d615be4ec8931e6a04","datavalue":{"value":"W-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$F459832F-8023-4023-8019-308DD81F2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$51183035-E05B-4E71-8C1D-591A40962D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0113301286d35387354cd8f66d62fb781605d624","datavalue":{"value":"linear mim-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$883F1D89-8706-4946-8531-53AC5C06B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969004$341E4335-541B-447E-B4BA-9A77EE2DB920","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":"Q6969004$FF53C340-0FBC-4323-A65D-298C76E04B46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6bb1f4f453e9409948244fa4f01818473d23e2","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$E5C75885-446E-426B-A0EB-23FA6C2733E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490abf0b5a5855b76bf6e1a6dc1d1d5450f06a40","datavalue":{"value":{"entity-type":"item","numeric-id":2672420,"id":"Q2672420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$FD9564AB-9A26-46DD-8E47-0093BB159408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c0e991450ae8600c506829d4cc31047871cab","datavalue":{"value":{"entity-type":"item","numeric-id":6039413,"id":"Q6039413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$2C8E2994-2BEC-41FB-9AC6-773E353CC470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caf2c0b8ad8179da40a3ba7ca039abbad2f77b0","datavalue":{"value":{"entity-type":"item","numeric-id":6943524,"id":"Q6943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$978E3C70-B285-441B-BC63-7D34FE9D6755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b791708c96038fee480398ab142bdd5e079ba02","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$F9B0BF7A-B3DE-4550-92FA-4CCB03501227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff788a1278fa56a2756dbd7fc552616621d6374","datavalue":{"value":{"entity-type":"item","numeric-id":2234796,"id":"Q2234796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$96526472-E9E4-4AB8-A66F-9009D9021262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5711521a1aea8d40c6b2c53aa7d48bd5ca06c301","datavalue":{"value":{"entity-type":"item","numeric-id":388791,"id":"Q388791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$831967FD-13CF-430F-9D84-75AF5B607B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$12E0B2ED-5393-4C30-B3B6-1A3AD95C4E4C","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":"Q6969004$9B909AA3-515D-48CB-AB15-635E139FE926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$F60E87D0-BF02-42AA-B6F8-A9D934A63356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$6051631F-0584-4E5A-9C4C-476014FFA4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$3BDB3AB7-4B06-43A6-9F8B-E3BD7C634332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cbfec1908e4bbbc9a21cd7dc70ba93a0c6fe63","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$91B9DD96-1C82-47A8-80FE-B31C7D23C8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fffef85e552a9f00efb34053289afd0191525c8","datavalue":{"value":{"entity-type":"item","numeric-id":4629979,"id":"Q4629979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$2B819423-4E5E-4FF8-A281-A168F98B25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$80EDC46A-251B-43CD-B563-F7734D995E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32dfc6138756f9a43e6aaeac95a65b91ba88bf2","datavalue":{"value":{"entity-type":"item","numeric-id":456697,"id":"Q456697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$26143F05-3B81-4055-818D-3B58A3CC85CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845d2f49cec68df0b255262dee893bade3e6ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$5DA27993-C17A-4BDC-8687-3AF06F489C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$2AC93071-6070-44EE-AC39-D0ADDA98CB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$C23C9CA3-3F40-42E9-8C3C-4B63C1ED52D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$F1366F5F-6492-4822-A079-A5884E7AF12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1c9d55a5241f73d2271b4f31b5289c7909177","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$9EF7185F-2C54-4909-9EAE-CCB78554E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969004$D4A9A647-286A-4947-9CEA-8E29224DCB72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"XNLP-completeness for parameterized problems on graphs with a linear structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/XNLP-completeness_for_parameterized_problems_on_graphs_with_a_linear_structure"}}}}}