{"entities":{"Q6583997":{"pageid":14195153,"ns":120,"title":"Item:Q6583997","lastrevid":42363511,"modified":"2025-06-13T02:08:45Z","type":"item","id":"Q6583997","labels":{"en":{"language":"en","value":"Parameterized complexity of non-separating and non-disconnecting paths and sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893044"}},"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":"Q6583997$EFAC2B5E-AE3F-44B1-832F-2B0583C1D226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98eaab6cfb246b6a96a78f94babb2a55d1817c1b","datavalue":{"value":{"text":"Parameterized complexity of non-separating and non-disconnecting paths and sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6583997$CB123898-1B0A-4651-BBC4-C0DB6AEB75D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42dee2fbf340113722825af8f2d624bc3647fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2097205,"id":"Q2097205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$80A5A01D-D2B1-4A95-B6DE-309CFBD1DCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01f77302b4f6f91f8b0b95e78d34264cfda0214","datavalue":{"value":{"entity-type":"item","numeric-id":2056885,"id":"Q2056885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$9C166803-DB2B-412F-8B09-4460FFE4A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$33060360-9EDA-4FD4-9732-1862D157BB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$907FEB13-0D84-4259-A8D9-6A6F68AFD0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ae81a8b9baed8c4640af8a6feeb94e7e93afd5f","datavalue":{"value":{"entity-type":"item","numeric-id":6583996,"id":"Q6583996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$86047C26-4782-4129-8F1F-8A2F53411FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$01FE730F-3AD3-44E1-9A66-C6B5B918250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6583997$9D22BDB0-92BF-4752-9FA5-12E1FFEE24B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6583997$5179022A-B502-4C6A-9129-7A8FBD3EB50B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6583997$8FDAFE3E-7398-43F2-BBDE-AD1708B5AAA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fe9c274f5e6ba984eede9fdef675aaedf65b2ed","datavalue":{"value":"7893044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6583997$C764F0FC-CB0F-4AC1-ADE6-05E703B3F3E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76cfd3777086e15e165e9f2858ca63b058b6b92","datavalue":{"value":"non-separating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6583997$7CC6BAF8-D24C-4E17-945D-2BB2F2C53F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6583997$F039D95E-6990-486D-865F-A562F1BC3078","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":"Q6583997$DBB3A919-0B31-42F3-BE5D-B9E96F3EEEF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fe93015b7fc5175aed393edbabc2e0228b07c91","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6583997$93FA8B1E-2585-4E8E-8E96-61CCCF93FB3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6583997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6583997"}}}}}