{"entities":{"Q1162518":{"pageid":1173267,"ns":120,"title":"Item:Q1162518","lastrevid":66318774,"modified":"2026-04-12T09:15:02Z","type":"item","id":"Q1162518","labels":{"en":{"language":"en","value":"Constructing full spanning trees for cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3756505"}},"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":"Q1162518$BAD7BB8D-5280-4815-9B9B-C4CFBA790354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"476a70f5e8ced7c0355ecfd7d2060d2051a21553","datavalue":{"value":{"text":"Constructing full spanning trees for cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1162518$B62AF221-A118-4CC0-8F57-A2099AD13609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b2468fdd9ad69d8aa23c791a34f2bc0e7690fb1","datavalue":{"value":"0482.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162518$8479B56A-BFBC-4CD0-917E-CA425E112FE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6cefac8a1475ab4a0f6a381e35aa22566a0b3d7","datavalue":{"value":"10.1016/0020-0190(81)90141-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162518$A9A2B3AC-FCC1-48BC-BB71-9616B26E2438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c3d168f0aa681422cb5da9647e6e2361ecea0e","datavalue":{"value":{"entity-type":"item","numeric-id":205212,"id":"Q205212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162518$7DA98F19-1ED3-4123-B730-937C29F3C611","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162518$C24D2B52-9004-494C-AB9B-DB027FF67DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1162518$B188BE88-601F-475B-AE77-6850CB38635E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162518$ECA01CFA-2D4B-4CB8-BE2B-92C4CED9269B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617ade37d0b9950fee8fb79c94eb7a558b9edfaa","datavalue":{"value":"3756505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162518$270EF838-2FC8-42C7-BEC0-1179EEAEB0FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8841e05517d22e787356bcbd6067db630b044e8d","datavalue":{"value":"maximum leaf problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162518$9F646FDD-D6AA-4AF7-9032-10BC5896811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162518$E799E967-46F9-400D-A6B7-045710E98883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162518$5BA291A3-2999-49A0-BC61-115014C63F33","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":"Q1162518$C04D894F-80AB-41C4-AEC5-77DF909495D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"660a22170c2c9b315ff0e0be9f13d2420a0ec698","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90141-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1162518$01AF586A-6828-43F9-B6B9-B7E4EE1E63D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b888a389fd3b37fdd43a258c7f148bcf05786ea","datavalue":{"value":"W2078178103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162518$0FBFE762-704E-442D-96B2-E724DB158851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162518$20CEA6B7-4C2D-4824-AD77-88394FEB82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162518$2C5ED8D4-9E2F-4EDB-834F-A13AF283067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7862a1aa4d2c6205161042fdadacdac245f0d7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4190141,"id":"Q4190141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162518$B5851EFD-FA80-43A5-9F7B-945728C3E9EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing full spanning trees for cubic graphs","badges":[]}}}}}