{"entities":{"Q297415":{"pageid":299182,"ns":120,"title":"Item:Q297415","lastrevid":60779385,"modified":"2026-04-10T19:04:49Z","type":"item","id":"Q297415","labels":{"en":{"language":"en","value":"Spanning trees with variable degree bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598334"}},"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":"Q297415$6CC8D6C4-8A2C-4244-9C91-88891B994BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2b99258a84b88506eb36d56024d9f681c1c1372","datavalue":{"value":{"text":"Spanning trees with variable degree bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297415$BEAE731B-3936-47C4-AFF0-70048F8CE95A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d167af4187b6dbffefe2d6a0b1dbc3aa8040e0","datavalue":{"value":"1339.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$E88AC056-3430-461C-BBDE-F89176916E06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$C68DF080-CFF1-452F-ACA9-533868849FD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297415$7990AF26-FD03-4D6F-9BBE-2571DAA7ABD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$08586B7C-BC2E-4AB7-9272-DB225725E7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$868E93D8-F5C6-4FAC-B1B9-0126A5A90610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$D3B05945-E059-4734-96BD-1E5C41D0129C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7106476bb34f21f55825a1c2f83fd4e1f09766a","datavalue":{"value":"6598334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$5573B19F-58BF-42F0-9CAE-B672EC8185EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9124d5f826e2aba8e65143f2607ce4fcfdcab402","datavalue":{"value":"OR in telecommunications networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q297415$F2F819EE-2108-47EF-A346-38612645B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q297415$3FA76BDC-9ADA-4F5C-AE8C-FF2AC0105834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q297415$0D017DE8-AB23-40FD-B53C-FBC0813C24E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cc3727b0bb325933a528eb6b588ee17e3d5633","datavalue":{"value":"wireless mesh networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q297415$B24E9F29-90A1-4C7E-BDA9-1B5CD140FB99","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":"Q297415$B1BF2C55-973E-471B-ADAE-28563BCF5102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df9333058bab5ca6a76dfa8a7c80917776b72bd5","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.05.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q297415$42536E65-30D1-4644-9887-1542DA6EA807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d78d17caaca5f6f6674a2eb1336b50d7a270003","datavalue":{"value":"W2017744263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$2FDF03FF-AA5B-467C-BDA8-8D9C6A320AD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$49FB5E9F-D96F-46AE-B4C4-EC3B79DEE434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$FC9A486F-F858-4FBA-8A7E-4F053DA6B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$20DDB9DC-5B42-4EC3-9FBC-7FC66315E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aade7e2e1178325072a0b059fafda239294738d","datavalue":{"value":{"entity-type":"item","numeric-id":4648687,"id":"Q4648687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$272F46DF-0683-4F91-925F-23D6978F68D9","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":"Q297415$A9E21362-D552-4980-A293-8DABA62F8095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af778f78186b3eb20598ab53b45e47ab5ece4e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2861520,"id":"Q2861520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$AABE3640-D406-46ED-9A32-88ECB7C1EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300ffa3e299bd26e84402951cf98859a907e4c60","datavalue":{"value":{"entity-type":"item","numeric-id":709134,"id":"Q709134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$5511F064-EC4A-49EA-A245-60B7B14DA75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$4EC8402E-B2B6-4B0B-8299-7F9B0261E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$4372F372-3DA6-4FA4-9A14-0889819B2BB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9dcf891f9631debd345bdc28e56d476e8b20d5","datavalue":{"value":"10.1016/J.EJOR.2014.05.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297415$F2F9C17D-AF13-4B91-A78A-FA738B495EA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$88C574D5-FCA6-4DA8-A82C-75FFB208EB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d301d50c1b92fcdda9d1562aa5f3d95aecd528f","datavalue":{"value":{"entity-type":"item","numeric-id":709133,"id":"Q709133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$13BCAC01-2F3F-4D77-BECB-CC2103D6F8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a8dc24f335ce20400a0464b77bd556e13943d4b","datavalue":{"value":{"entity-type":"item","numeric-id":342035,"id":"Q342035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$FCC5C6E3-36C8-4471-9451-6A0D22943D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b0e53a7ff1833636f508795e913b9266469c923","datavalue":{"value":{"entity-type":"item","numeric-id":6062007,"id":"Q6062007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297415$14EA36ED-ED1B-4D6D-897D-432A098C7AC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bda55fba32066e1c2f6fa603b2e1d48cc91f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3091485,"id":"Q3091485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8976066105e4ad7e6625fda67c5bcc2820f48a29","datavalue":{"value":{"amount":"+0.8893707394599915","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":"Q297415$1F793DE3-43D9-4536-A7EA-741C20EE06CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6edcc45f479c3da4c67f289f4c3db8f0ba0a6a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2861520,"id":"Q2861520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78e9b9006d1c6a7eeeb10d41564fb315754572b","datavalue":{"value":{"amount":"+0.8188557028770447","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":"Q297415$9A4EDEF1-2940-4AC3-BBB3-8A4B391B1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bded2acd3e2df01c05aadcb91f5460e05c897b1","datavalue":{"value":{"entity-type":"item","numeric-id":4648687,"id":"Q4648687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8330199a4f1baff9317faf1d53ca7a5389b09cf","datavalue":{"value":{"amount":"+0.8099987506866455","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":"Q297415$90AE0984-C5DA-4ABA-A673-DF82D9E4226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe8eba722cdac12edc6b10a1007e1658c2bbf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1848629,"id":"Q1848629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42dbacd9747863d72ada3c33c81d0578d669bad","datavalue":{"value":{"amount":"+0.8023592829704285","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":"Q297415$BE8770EF-C33B-4ED3-80FB-0F3A4CB80A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a074d3c432ce77f38150cc9e0aee2b89a6aabc","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525c9c77509e666525d62405ecd51752ca0f7d69","datavalue":{"value":{"amount":"+0.7991447448730469","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":"Q297415$5CB0B8E2-FCBB-40A5-AADF-673B200C1C93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees with variable degree bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_with_variable_degree_bounds"}}}}}