{"entities":{"Q3771606":{"pageid":5801512,"ns":120,"title":"Item:Q3771606","lastrevid":52075652,"modified":"2026-01-20T21:31:06Z","type":"item","id":"Q3771606","labels":{"en":{"language":"en","value":"Efficient algorithms for finding minimum spanning forests of hierarchically defined graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030968"}},"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":"Q3771606$E1960AE6-758F-4FAA-9DE9-073E740CA350","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53de089df8276a432bb4cb2e1fbb60af10e61f1","datavalue":{"value":{"text":"Efficient algorithms for finding minimum spanning forests of hierarchically defined graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771606$52A16DC4-A5C9-4ABC-B6CD-EC2BA9194DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34e931d6ac55452775b4a3f294a6665f2424a6f4","datavalue":{"value":"0633.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$CB33A1FC-BD00-4658-BDB3-9346A41367C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d15e1177014aea72a08350015547a7936eb08ee","datavalue":{"value":"10.1016/0196-6774(87)90042-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$CB9296B3-0D9A-4B24-AD0B-9DDE3F69C87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771606$703093D7-80DA-4D53-8DBC-3CFB57D2B77B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771606$31D8D430-DEED-49EE-8D5B-80F6AEEA89AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3771606$75EC08AD-7F95-4362-B1DF-616C4920A0B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$0D2C9CD4-825F-4703-A1E7-D9DCB5A891CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$5D4A1BD1-6788-4F35-8AAA-48F337EEF038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$1A780009-9880-4BAB-A3A4-6EF02D431E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fabeb7f02ab125daf9c0a23ac11c9e1c91d9be0","datavalue":{"value":"4030968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$401E35DD-5AF6-4475-9897-7C4F383B57FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771606$94450C9E-3429-45CA-A490-F0EBA7DF602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcbf7ce0681cf71078dbb5c5c336797d6d7f132","datavalue":{"value":"design of VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771606$9D2E419F-0281-4046-99CC-7109DC23861A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1468d357eb785b768d907cc803b78accfd7ff8cc","datavalue":{"value":"minimum spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771606$77317625-5807-4BDF-A664-3B0C31053D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52216a88b912851a19cb09e93aacbb970dee798","datavalue":{"value":"hierarchically defined graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771606$3307AFF9-F004-4956-8293-BD1E11C39BCD","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":"Q3771606$FE20CAF5-CEDE-47A1-B2B4-4E4AEC374228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66df482bc8a40f0a4211fbf1694f1aa4877602e7","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90042-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771606$7D78E786-28AD-4A47-84C5-AAA9812AFCA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23b661803d502129b69d8e62103545c6d1e6739d","datavalue":{"value":"W2019834939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771606$3864C98F-06C0-4533-BE9E-37C8E7B58CC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d437bfdab7fbcb02dd40507d5ae3701d16dd76c","datavalue":{"value":{"entity-type":"item","numeric-id":3745297,"id":"Q3745297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510802c87e998d545f27a92ae647c655e701ab11","datavalue":{"value":{"amount":"+0.9532077312469482","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":"Q3771606$C8EBCF63-015C-4852-94B7-DCD5786C87F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f1583dbbcebab203e4093c8008f72d4686f6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1178207,"id":"Q1178207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9157d18feb53778a85981bd56fae87becde3cb9e","datavalue":{"value":{"amount":"+0.819992184638977","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":"Q3771606$7489F6FD-CF86-460C-9C96-17CFF3982147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5d1c49297fc81be634ec3276c8b0618eadc63c","datavalue":{"value":{"amount":"+0.8193921446800232","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":"Q3771606$76007435-79E8-4DB8-9CA2-120979427147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2a89aed024621e83d439b89141ac7197f4a93","datavalue":{"value":{"entity-type":"item","numeric-id":916371,"id":"Q916371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8a9544b24592f04b2f54c022a4dbe484d50ace","datavalue":{"value":{"amount":"+0.795181930065155","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":"Q3771606$2DBA0A41-0A3E-4B15-B643-E92E1DEF1771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013818c9329ba50ed4a948db0870de6c2f90148b","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f0d5962adb34a079f3b6ce7c912fc59e6d4b12","datavalue":{"value":{"amount":"+0.7817661166191101","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":"Q3771606$FE1DBADE-711E-4852-B685-44347745A5B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771606"}}}}}