{"entities":{"Q1744244":{"pageid":1754986,"ns":120,"title":"Item:Q1744244","lastrevid":69112053,"modified":"2026-04-13T04:51:24Z","type":"item","id":"Q1744244","labels":{"en":{"language":"en","value":"Spanning tree with lower bound on the degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862772"}},"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":"Q1744244$97D605FA-45F8-4E62-9BAE-B8D526877FAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a1fe4eaba163959a6b1c77597fc810730fb52e9","datavalue":{"value":{"text":"Spanning tree with lower bound on the degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744244$BD347BFE-3B5E-4CDB-B29C-FBBA5BF9A5F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e73ea167ef791174e0219c70e6f17e33a2d7dd6c","datavalue":{"value":"1384.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$165DC00E-B4B0-41BB-9989-F9DF8130FD9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$55205CB8-EC5A-4549-AAA0-FF7B1CD268FD","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":"Q1744244$674E0C26-5AAE-49EC-A6E3-C4F57875EEB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744244$04B65DF5-CC7B-4BCD-B10E-74B0D71F054B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e93b14ceddca718f5b7453694e55efcce1636894","datavalue":{"value":"https://arxiv.org/abs/1710.07089","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744244$963B436B-A612-4B9E-9ED8-B6F213D583BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$90BA5AE6-C3E3-4149-8FBD-49E0A9F6B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$70F01B33-2B19-4A9D-A115-D38DC2E004CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$FE2A597A-D5C2-46EE-A87B-04F46126AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$0C72FA0B-72B3-4274-A919-B8CDC2708A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1681d4533b0719b5e070ced3f8ea2538c2ba696","datavalue":{"value":"6862772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$63BA172D-C167-4CC6-A23A-8F476665456E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744244$5B44ACAC-BC78-4861-9A99-DF06B47D1C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa26bbfa6a50c906d087df1f11286b76918a446","datavalue":{"value":"prescribed lower bound for the degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744244$FB839689-C46F-438A-90CE-D35414E74A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b31c326a19f5847a998f3143391baccc4e991af","datavalue":{"value":"game coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744244$E207A9F1-ED9C-4B5B-A9D2-8F4F60849071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223c8214c7d76e510c053a957a3f22f0ab883fea","datavalue":{"value":"WNDT conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744244$2683B6CC-E99B-4D48-8A1A-0ABC68391B92","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":"Q1744244$91E557EF-C562-4348-AC6F-61632EAF1041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb1a814e7f10b92330b18f1893401a5550faa59a","datavalue":{"value":"W2962981442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$2CFABBC4-EB9D-4D9A-B606-23B2FCD6E501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e3c1e340c59d7399da07214e59af0179e54094","datavalue":{"value":{"entity-type":"item","numeric-id":397062,"id":"Q397062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$3C9253CF-C0D6-427D-9C8A-91951AE5D67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db675eb8eccdd1d9a9c9c8d774fa8df5c7f9f36","datavalue":{"value":{"entity-type":"item","numeric-id":5265330,"id":"Q5265330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$69C833D3-FB14-4179-814D-9519A999AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$FCF49E36-1F02-474B-AC28-D003DDF757C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$8E31F3FB-7D60-4CF1-A37F-10EF13648E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f11c284fa046fc84827852dc7af5e4980cbb91","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$8C7E0788-F436-4B7A-A8B3-211A639499B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898423e3190436dba2465ea00660ceab995ebf5d","datavalue":{"value":{"entity-type":"item","numeric-id":5611639,"id":"Q5611639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$5F0749E4-CA55-4156-8E08-F78D2025F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$1B7881A8-DE40-406C-B633-33F724DDDDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$6719AE5A-2FDD-416D-861D-0257E4234532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744244$C4B99036-401C-40B9-A6D4-68B634D4E6BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cb18c8c9b200a60f5f84bae9ea7bbd420bf573e","datavalue":{"value":"10.1016/J.DAM.2017.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744244$781143FC-D949-4EB6-AA43-3E2BD3F0B71D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd451246733a7476836fbe96f28fa97940e8d314","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf1e1f9bfff45b1a7df810d0a12f736a0b56f31","datavalue":{"value":{"amount":"+0.8008378744125366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744244$B1C64B82-0F65-4A9D-A7D7-6B6985926DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93071078bb1830b1720e1ae873136d5b3562cada","datavalue":{"value":{"entity-type":"item","numeric-id":271638,"id":"Q271638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7342c4978700bb0d989a0e6222b856a448686ce","datavalue":{"value":{"amount":"+0.7800105810165405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744244$2E8AE7A5-2E7D-4EB1-90BC-74A16CB57174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b21d11b4be1107efd41aeae34a065ed26d58cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3139712,"id":"Q3139712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5bffe8049eed4c18983db11db18d7d2408403a","datavalue":{"value":{"amount":"+0.7792438864707947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744244$23E080A5-372A-4B09-89A2-83176EB58827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e7072525b817fd3fd2c8c4cd368a8afb064fec","datavalue":{"value":{"entity-type":"item","numeric-id":5294907,"id":"Q5294907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5bffe8049eed4c18983db11db18d7d2408403a","datavalue":{"value":{"amount":"+0.7792438864707947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744244$50611C8B-E9DB-4DB4-A836-66B572C5AAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc32afbd321345587201d7dce4457c7dd62e639","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09423dbedf98c9c7097995c00112f12ff6fc83c","datavalue":{"value":{"amount":"+0.7723969221115112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744244$4E9C98EF-BBF3-4E3A-BB89-D00456D2AC27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning tree with lower bound on the degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_tree_with_lower_bound_on_the_degrees"}}}}}