{"entities":{"Q6057351":{"pageid":13191506,"ns":120,"title":"Item:Q6057351","lastrevid":37564539,"modified":"2024-08-03T00:45:09Z","type":"item","id":"Q6057351","labels":{"en":{"language":"en","value":"On the parameterized complexity of the structure of lineal topologies (depth-first spanning trees) of finite graphs: the number of leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745718"}},"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":"Q6057351$D49799AD-A243-49C0-A7AC-2B1AF99D6934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"348a652f37799e059cf1487b74f5e2e9daab8e38","datavalue":{"value":{"text":"On the parameterized complexity of the structure of lineal topologies (depth-first spanning trees) of finite graphs: the number of leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057351$3A1C7253-84C5-489F-8F8C-B312AFE32130","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc324b4821fca9ef6deeb625db931e3a30ef39fb","datavalue":{"value":"10.1007/978-3-031-30448-4_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057351$C57D85C8-3288-4F55-BBE6-46EED7516264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab0ecb53846c081506fbb61fd4e6fa3a58771521","datavalue":{"value":{"entity-type":"item","numeric-id":6057350,"id":"Q6057350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$AA334C91-6FD5-4620-B1C3-618501B1BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$C71318CE-16EE-41C6-8CAA-49D5DD138A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$0C37C4F4-124E-4F5A-8360-FAB147D7294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$7062797F-6A2E-471E-8E38-5CCF03DC9E73","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":"Q6057351$F0A095D8-4374-4E3E-AC32-8893B915F826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057351$1410328D-ED22-4D2D-B0AE-3D8A92104ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057351$BE6D5C99-B7A8-4EB8-826E-F3411C032330","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fdc532741f0b834ce2de7e94947e0cecdddb773","datavalue":{"value":"7745718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057351$77909A63-64D5-48A5-9A39-61CE8F04C727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b079af57319b3249dcaabd69976a156ad809246c","datavalue":{"value":"DFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057351$1FFFE734-54E2-46B6-97ED-26F387F84B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057351$147835BB-35F1-47D8-BC38-EA8633853AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057351$C55ABD44-3F75-45E8-BE55-C8AEF1741481","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":"Q6057351$DBB50B4B-31F4-40B1-9E12-1787AEAB6490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b963f4d93258fbc7652311daede4dc0830df0ff","datavalue":{"value":"https://doi.org/10.1007/978-3-031-30448-4_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057351$EDAF8685-8098-4B72-879D-EB44F0DA5817","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ad66d81da4a4bbc92e0d04e6d8539ef5b59be6b","datavalue":{"value":"W4366958280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057351$A4AE7304-544A-48D9-85CF-13E067FD8352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$03E20917-5ED1-4549-941B-46176F89B23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e017c3486932ee7d5c3f135df597ae00e1e42f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5431312,"id":"Q5431312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$9FAA275D-5DEA-4591-80E8-C7B1527D1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$12C6A65C-28B5-43FA-B975-6CED9AC5DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$BA3EB709-ECE8-4B6A-B515-3F0487A90A7B","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":"Q6057351$C96DBB88-B191-4AA0-A30C-39D49EB16326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$DFB92BC2-B16F-4561-820F-3CE717858D3B","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":"Q6057351$3419ACC1-F461-4700-8B07-B211D63C9641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b674519a30ff192d798f9f3eb6df154a7cfba2","datavalue":{"value":{"entity-type":"item","numeric-id":5301003,"id":"Q5301003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$0DE835B2-6030-407F-BBE7-E84590D3E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea3fcdd03b6f976ecfe574e09dc946300d921e","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$F5243E23-C35A-4579-A39B-098B5AC9A813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6659abf4b49a8ac50414061d22dc3cd2d180655c","datavalue":{"value":{"entity-type":"item","numeric-id":661936,"id":"Q661936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$89E01D78-8511-4C03-9310-B779390AC20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$557050BB-2AC1-45F2-9FAD-D8F7DA0AC28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d10f89d8da9e4d87fbb1b95b67b5f8ba586072","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$01A4EE84-CC6F-4E53-A919-B21BCD5DD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$32C9D254-C6F1-4347-8FBE-9957ECE863A1","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":"Q6057351$3A081AD7-24CE-46F8-9F1D-1F4090E6D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$99ACC7E5-2061-455D-9D6D-7BE39713E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995396fbb270b5d7959f08a1f06a1da58561d49a","datavalue":{"value":{"entity-type":"item","numeric-id":1105381,"id":"Q1105381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$47376FE6-D54F-401A-9A28-502D194F865C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46b13c6ebd76b7238b2bb6bae644b2db30bf833","datavalue":{"value":{"entity-type":"item","numeric-id":5042446,"id":"Q5042446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$66D72093-BB18-4CD2-B1C3-852944CAD5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a1201e20286d751439e3caee2318641b2c82eb","datavalue":{"value":{"entity-type":"item","numeric-id":1065816,"id":"Q1065816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$5FF796AB-E25F-4002-9523-2B226C78788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$CA6B8178-F6D6-4977-8459-26D3EA071BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$7000BEB0-881B-41A7-A8A2-1A20D5088C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$1A472CF5-FAF6-420E-B0ED-CC6FDFE20E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$10E3EC0E-E988-4518-8C4A-5FB6D1B6F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$38364325-80E4-4E3A-A4B1-7A112C037CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$1283B82F-4019-4B88-9610-8507756C6391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057351$26AC3F81-29AC-4AB8-BE3B-516F0F38D22D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057351"}}}}}