{"entities":{"Q1171508":{"pageid":1182257,"ns":120,"title":"Item:Q1171508","lastrevid":69794028,"modified":"2026-04-13T09:26:13Z","type":"item","id":"Q1171508","labels":{"en":{"language":"en","value":"On the complexity of finding multi-constrained spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786521"}},"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":"Q1171508$4D854212-A5A2-4B83-B45F-CE228669AAFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8141753a5fc631089d596c4e40094a312bf34e44","datavalue":{"value":{"text":"On the complexity of finding multi-constrained spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1171508$4B8E07C5-81CE-4A35-9D75-42E62CB3041F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7a6878b2e26c21177ce3a431c1e8acc734672c","datavalue":{"value":"0498.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$E9F805F7-FFBB-4136-B370-4F5653232795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e92a98b9903114f430d8654c57f9af96b0794c44","datavalue":{"value":"10.1016/0166-218X(83)90014-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$1FE1B0CE-426E-4E4B-8FB8-3A283D947293","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$36F41247-AA46-4BDF-883A-852D7896533E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1171508$97A52E74-7301-4859-9715-6EAFA8F252B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$BB3D00CB-4A15-45C0-87F4-EACD83D38E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$40F445B4-B7B3-4318-A091-E56B9A6B9437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$1885E166-AC02-4011-9486-A0B17B63BE97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1718977d51f0d9c17a753db94ac141563e4a995","datavalue":{"value":"3786521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171508$15E2403C-372E-4E8E-B5F9-B1F306D30693","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619c3dd85b78ba7015a70f424258b6c1a2a36184","datavalue":{"value":"classification of undirected spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171508$56D44496-9779-4BD7-A5F6-04E69A3134E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171508$84D6D6A4-B685-4123-9D15-26DD569D1D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699c6a29f1ea73c286bd69c917bf17c9b05b6c0f","datavalue":{"value":"undirected, unweighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171508$A96BA1A5-339A-44F3-89E4-6D2FBB5BAA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9700193fec6c6ccd8bd154933e995b8dc27a45","datavalue":{"value":"multi-constrained, unweighted case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171508$80BA3E85-B9C4-4C22-9F00-B1E31DE9BA99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$8F987418-1788-4729-BC6F-58C00ECEDA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$E183A458-8BE8-4C5D-AD0A-9D4E8FA7C4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$F1A7DF1C-BE1C-435E-BF64-89CE0600A211","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":"Q1171508$7AE576CA-39F7-4B7D-93A5-0CD6A63140FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$23A0AAC4-42DD-42DE-9A2C-ED3566E49531","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":"Q1171508$505ACBF4-F8E7-49A0-9DFC-4EAEEC796DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1701c665407ff1a73129fefbb37e79f959ac915","datavalue":{"value":{"entity-type":"item","numeric-id":4750668,"id":"Q4750668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171508$14F280BC-0996-4618-8D6B-E7EDF9FF4FF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding multi-constrained spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_multi-constrained_spanning_trees"}}}}}