{"entities":{"Q826078":{"pageid":827926,"ns":120,"title":"Item:Q826078","lastrevid":54187535,"modified":"2026-01-26T10:32:42Z","type":"item","id":"Q826078","labels":{"en":{"language":"en","value":"Bounded degree spanning trees (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449686"}},"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":"Q826078$345DF028-4ED5-476E-8823-E8E1EBD5FF3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4209a14e05e61ff16851676944e01d4b4147b4cc","datavalue":{"value":{"text":"Bounded degree spanning trees (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q826078$6A779330-CB36-40F7-BCD7-F991394FDF6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0403d6b81c0118e76578846ae8ef9195428cbabe","datavalue":{"value":"1477.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$9EE0CB7D-0160-43EA-A950-206866E8AEC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d151b9b783f1ebb2e59f584fc5b095cf8c43b25","datavalue":{"value":"10.1007/3-540-63397-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$677E0421-677C-49E6-9803-0432C7E83026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826078$22338BFB-2C04-4194-8790-9BB59BE386DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff8d206d8c130a85aa51195e4ca8c4fe96fcf19","datavalue":{"value":{"entity-type":"item","numeric-id":826077,"id":"Q826077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826078$4E5E8561-958E-49C9-BBFB-CA2E10D43D43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab89d2d50f17f450d659ae9b22b10d627e5aa712","datavalue":{"value":{"time":"+2021-12-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":"Q826078$EC8DB034-DE60-47BB-9D10-26E6C7417937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$4F21140B-C978-413D-8DFA-2E99F81D4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$A024F3F3-9746-488E-9160-43C75A0E416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$331469C0-36BE-4936-8CB9-EFF1B995C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$D8C9284D-2951-458F-ACE7-332A49EFEE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$DB629FCB-359F-4106-829E-05884FFB3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$E408871C-A538-4D86-AB24-E046A2C7EF61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc4c9202b407d53f65397ea3cdda9f8d36306bb3","datavalue":{"value":"7449686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$532DFB22-BD70-437E-8940-90DBD18ECEC7","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":"Q826078$5AD27615-64D9-4FE7-8599-E99764FDEE08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c263ce8ce73ce896e82cbd587c5e0ce4521f7245","datavalue":{"value":"https://doi.org/10.1007/3-540-63397-9_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q826078$C0112AE3-CF4D-4837-9099-C96080355AF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c703e2c0b1f704326149a2feb04426f1b579a2e3","datavalue":{"value":"W123718951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826078$47E1A623-FADD-4537-9E27-E42D43910CF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4532c7d2dc30ad7f1aa7d10930208d1ac9b3b63e","datavalue":{"value":{"entity-type":"item","numeric-id":3124118,"id":"Q3124118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dfea6bdfeea53eaadd470c172db866e741dab1","datavalue":{"value":{"amount":"+0.8583802580833435","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":"Q826078$59581C5A-EA0B-4E86-8C8F-4E67E86C749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2b3c395f3a59cbf18e39ad518dcdea9da856dc","datavalue":{"value":{"amount":"+0.8439289331436157","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":"Q826078$AAD21CDA-7E40-4F25-A070-F9CAA6CDA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2b3c395f3a59cbf18e39ad518dcdea9da856dc","datavalue":{"value":{"amount":"+0.8439289331436157","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":"Q826078$E263C322-C88C-4332-B755-130F1BA02327","rank":"normal"},{"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":"a8c0321716e6482d94f795b6671f03aced987bf6","datavalue":{"value":{"amount":"+0.8369935154914856","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":"Q826078$0E2F3302-67BC-4D8B-843B-E4EFC3408403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52037fedab33d86780c32374982218ded98652a8","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964d2299eabe6bbf65271773aa6ea2fe50963a1a","datavalue":{"value":{"amount":"+0.8363508582115173","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":"Q826078$B1DFEEC6-EEEF-42A4-A89A-B8C118BE4DCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:826078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:826078"}}}}}