{"entities":{"Q3066440":{"pageid":3077156,"ns":120,"title":"Item:Q3066440","lastrevid":51160811,"modified":"2026-01-17T00:18:06Z","type":"item","id":"Q3066440","labels":{"en":{"language":"en","value":"On symbolic OBDD-based algorithms for the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834491"}},"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":"Q3066440$60A3253A-8EB9-48E7-9C76-CA81CEE19A23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcfb0657cc8be05f02fff08a62b0996a7f6e8986","datavalue":{"value":{"text":"On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066440$DCBA0410-F866-4E22-BF4C-0519056CEC1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab2da4b81163f6096d3ae72077d6922c7afac7fd","datavalue":{"value":"1311.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$4872D01E-0660-420C-8996-1DC095767CB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94194778cd6d5decbf71ccd9378b460ac2a55da5","datavalue":{"value":"10.1007/978-3-642-17461-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$7526166A-F5DC-4952-A9F2-1CAFE6904CEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066440$53741362-1A99-43D4-99B7-642C9FE81BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066440$4CF98DB1-64D6-405F-A767-F519B891372D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066440$0C1D3C46-9098-426B-9550-84EE5AB69279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$79110C37-2295-4113-BE9E-8AC1EB5AE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$C93E08AD-8A20-4796-AD4C-1B935C8B492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$2F45E010-8449-4CF3-ACF3-6D0EA18FA384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$22AD1B89-D2E9-491F-9338-93CAD4061255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$A4B1606B-54F7-4EDB-B008-86161BEEA425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94c4b59e369e8455638ee1832f9b512abfdaeca","datavalue":{"value":"5834491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$AC252376-69C5-4E38-84A4-36EB03919537","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a2f7fecdb0e62bc700828fa34ff4888c844b52","datavalue":{"value":"minimum spanning tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066440$A0B85BDC-DF00-4C0E-9054-B3AAF6211938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066440$5C6F5603-7376-47BA-9264-5E63C5A01052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e9eee33ad345007dbeb47867a2ecf099f6e092","datavalue":{"value":"symbolic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066440$5E196C76-691F-4817-A854-BD957226BD0B","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":"Q3066440$91837CFF-EAE2-4EDD-902B-DBABAE7346FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3362f45fbf2e7fe162a47bc184853c31e65d20e3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066440$69807E7C-6AB6-4B14-BA21-25025336631E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bf266f866f491af328d4edc17857ed8361283d6","datavalue":{"value":"W1516113858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066440$52F193AF-1349-460B-A0CA-FCFF767B2A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9075c11713b12dd302b70d86a708bae93d72c7a3","datavalue":{"value":{"entity-type":"item","numeric-id":443706,"id":"Q443706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476f61eca0078553eb19dff2b4bfc47a01ffc439","datavalue":{"value":{"amount":"+0.991006076335907","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":"Q3066440$EDA49D1B-57E5-45A1-A665-7B51F73DBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de074cc96d2cc12f4fdacb256739df16e26b963c","datavalue":{"value":{"entity-type":"item","numeric-id":1625606,"id":"Q1625606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75c6489a1ad54e7d80ca6b75eb6821a413d34d6","datavalue":{"value":{"amount":"+0.789731502532959","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":"Q3066440$72D31879-CA2F-40A5-8140-E77AB5F1A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d5a1ed5c5a6f33f8c9253a77a844afcfee0236","datavalue":{"value":{"entity-type":"item","numeric-id":3401094,"id":"Q3401094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5991acde7b8aececd035c4f9a3e0316376a7a360","datavalue":{"value":{"amount":"+0.7828147411346436","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":"Q3066440$3A444397-DC40-4177-B47C-D3C02620692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ae827b5ba035576264ac31198ead4f2b311b1","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bcc6617dba608405db0b01516633434bded3a1","datavalue":{"value":{"amount":"+0.7807714343070984","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":"Q3066440$A3FE16E2-DF21-47A4-BDA7-75A7C24FF083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a706f1359433906775560306e779be26daaf4b10","datavalue":{"value":{"entity-type":"item","numeric-id":3163890,"id":"Q3163890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2216af7c59ef18b19e628cc80b4c0d463b6c74","datavalue":{"value":{"amount":"+0.7807452082633972","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":"Q3066440$B3A44F05-0C11-46BD-A922-EDAB9EDE1E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066440"}}}}}