{"entities":{"Q6546606":{"pageid":14157760,"ns":120,"title":"Item:Q6546606","lastrevid":103721894,"modified":"2026-06-06T08:00:29Z","type":"item","id":"Q6546606","labels":{"en":{"language":"en","value":"Kernelization for finding lineal topologies (depth-first spanning trees) with many or few leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7856033"}},"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":"Q6546606$1F6E9B2E-1CAD-426C-AF8B-051945844253","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa18cf62784ef0175e0b60a8067ca1f861f1faa0","datavalue":{"value":{"text":"Kernelization for finding lineal topologies (depth-first spanning trees) with many or few leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546606$97D38A62-8A2E-4233-8088-CAE61F71AAEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6a2288935abd0279af397c544cf06d88415b119","datavalue":{"value":"10.1007/978-3-031-43587-4_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546606$555D12A5-B18E-4E97-AA27-3204569E8B35","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":"Q6546606$0DDCC568-3A69-4EB5-9B3F-DC84A1163061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9f42ea0486ce06ca3929a85337bb111b336d93","datavalue":{"value":{"entity-type":"item","numeric-id":1627150,"id":"Q1627150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$3AFCF4BC-D7F2-47C2-B220-5CA7BAF21C8F","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":"Q6546606$17074AD2-C2BA-45A6-BBF6-C6EAB3BCEA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3498dd7bad454724e3466ddbdc2bbeb4a6abae98","datavalue":{"value":{"entity-type":"item","numeric-id":2105316,"id":"Q2105316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$91EEF68C-2DFA-45E3-81FF-5DFBB9F9FD53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-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":"Q6546606$0D85F89F-5C60-4026-AF70-0D1B436D2342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546606$A4BDC04D-E60D-4BF1-B653-A2872CC88940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6f89809a2012cfa74279587f54977aee799292","datavalue":{"value":"7856033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546606$7F15AB9D-8FA6-4E6A-ABA3-59305B3E96C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b079af57319b3249dcaabd69976a156ad809246c","datavalue":{"value":"DFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546606$AFED59E1-3A4F-47D0-A653-539944A5ABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546606$9D81089C-7CC5-4286-9FE3-4720B22ADB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546606$F0C41CC5-9561-4F6B-8158-F549167A6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546606$AEA6744D-AEE1-48A5-AAE3-4A33FCCBF763","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":"Q6546606$110ED5F0-3DCC-4053-ACCB-DAC01E40B366","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e8d7a4b89c992ee5cead94ca129bc6f280622d","datavalue":{"value":{"entity-type":"item","numeric-id":5943316,"id":"Q5943316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$E4C6DB09-31D6-4079-85DA-F69D0A282CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf4d6c1b542cae75593c3982439cdd36790622","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$501A849A-48FC-436B-98FF-75C862F5F37D","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":"Q6546606$F5E4206E-9B8B-4068-BF5F-BDC05B879A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb3dcc639c465b6386b0d37055af1d1f9591907","datavalue":{"value":{"entity-type":"item","numeric-id":1363666,"id":"Q1363666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$4A422850-83EE-4F73-849A-A92D48D2E99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87233450697498d293731f2da661036fa858926","datavalue":{"value":{"entity-type":"item","numeric-id":2283099,"id":"Q2283099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$93B4D8E7-BBEE-43E1-8985-B92528EE285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$AAB3EA53-DCC9-4A0E-A2F6-D2842100F0CC","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":"Q6546606$6A3A79FF-06B9-44A9-A3AC-DD800EF10B8B","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":"Q6546606$C7A3E3A0-0A01-4C13-848E-76F78A0AE017","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":"Q6546606$C34D2169-5584-4B8D-99E3-72FAD0FAFA07","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":"Q6546606$F36B1EEE-FF0E-4A57-B954-1A2C725FF658","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":"Q6546606$0604A237-0B06-4B00-A881-46F87ABD83C7","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":"Q6546606$52F8A34A-7E7F-4050-9B6F-49E8AE6057D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734149afcd303aebf66429c9309181718f55b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3570028,"id":"Q3570028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$1C9D0715-89AA-47E1-809F-A9EBE39447AE","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":"Q6546606$5E54D8EA-AD9A-402B-8C23-31A9C3E2DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335b5da5237e09829c74e547e778d11cbc847e23","datavalue":{"value":{"entity-type":"item","numeric-id":3989017,"id":"Q3989017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$81E9879D-788F-4689-BCF0-B3CFC91A107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ea57d74b2ac63b18cec2c4a0fa2361dc0d6add","datavalue":{"value":{"entity-type":"item","numeric-id":3652213,"id":"Q3652213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$0685FA7D-3DA9-4101-8D4E-E8AFA0B223A2","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":"Q6546606$0AD27AB8-951A-4D2F-BF32-27DAD551202C","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":"Q6546606$CB9DEE22-F976-4DB7-950A-0BF2E07A08F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0105c691b3a7049a943440d554c649ad311b21a","datavalue":{"value":{"entity-type":"item","numeric-id":729821,"id":"Q729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$54FDA635-6518-483D-91D1-BCCE60B9D34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290205100962a3b90287fbb212fce54bc5a7ad95","datavalue":{"value":{"entity-type":"item","numeric-id":4472448,"id":"Q4472448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$092B82BF-CF59-4C4F-9EB2-756FB3CB745D","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":"Q6546606$875F3029-2767-47EE-8A4B-851AC97A4063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c853cc387437e4ba63c3da8fa39526c8eddf6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1041729,"id":"Q1041729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$9B9C188A-E1A7-4617-B117-529F7C0741A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3bd3593be77dd17e63b6e739b0842d13077a97","datavalue":{"value":{"entity-type":"item","numeric-id":6057351,"id":"Q6057351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546606$533D2BE2-E177-45B6-A830-7260F9F10F55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization for finding lineal topologies (depth-first spanning trees) with many or few leaves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_for_finding_lineal_topologies_(depth-first_spanning_trees)_with_many_or_few_leaves"}}}}}