{"entities":{"Q3502671":{"pageid":5532574,"ns":120,"title":"Item:Q3502671","lastrevid":50365448,"modified":"2026-01-13T21:54:44Z","type":"item","id":"Q3502671","labels":{"en":{"language":"en","value":"A Moderately Exponential Time Algorithm for Full Degree Spanning Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279218"}},"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":"Q3502671$97059812-0AE0-403B-AFB3-B7A12025309A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ac19429f1b34c09e77ef08e9589befba2d3fcf","datavalue":{"value":{"text":"A Moderately Exponential Time Algorithm for Full Degree Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502671$2D3DB59B-DDF6-4A56-A2D8-E30A797D2F33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b2073e71fe51fafd7b0586202b7593d09215ec1","datavalue":{"value":"1139.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$A46E252E-A74E-4A41-A7A3-618DE73D9547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf09178837f860033d32225a045004cf42e425b0","datavalue":{"value":"10.1007/978-3-540-79228-4_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$F03A24AD-0C9F-4DBA-889D-7654A31CE268","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$67DE316C-AD5B-4A30-A5AB-3BE5A6AD75CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$11E1B9DB-123C-440D-90FB-41D1D1FAD7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e403aba1290071be4a10871b7278a0f7f5e55c","datavalue":{"value":{"entity-type":"item","numeric-id":1022342,"id":"Q1022342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$844EBE86-72B5-466A-832E-800A771B1CB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$14A21E26-DBE5-431B-A92D-B4E5A9B86583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-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":"Q3502671$8E7027FD-C411-4C1E-89F8-ED069C444158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$0FED761F-51D3-4E4F-8807-A23EB077C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$8C7CD85E-3182-47A9-B2CE-A0F77BD38CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$9A9511AD-90D7-4A9B-9054-E5BE9D5BDC06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175941bc556dc90ca918fb419127923bb2183d3c","datavalue":{"value":"5279218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$E960AD1A-1EFC-45CF-8829-A6E2ADB0CC00","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":"Q3502671$75B1BCAF-2E3E-49BE-A1AD-99542DDAFF27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94920addd2fb61d15af678a759d780cf753bbdb0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79228-4_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502671$70B0CD6D-3710-4E84-9715-9B03E3B8AE59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53063a5cf36c9bfc60fc7910d2649acbb397a4da","datavalue":{"value":"W2023638076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502671$4A96119A-3E4E-45DD-978C-0CD5D2F19441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bac87e01bb842796691d60793a0a310b511b87d","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$BF93104D-A293-40D7-801D-A4637311176A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$FE001DB4-0E28-4A68-84D4-2F52F26A9233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50782c12b8c613d6c6f9903d4fad82876a398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$AAFC0497-57A0-4BF5-B7F3-A35AD8E77950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$AB6C74A3-1DC5-4CC9-94DC-3C5B204C2023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484a30c6e7545a03fd6510152df3a5910a04b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3499736,"id":"Q3499736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$58AE9FCC-1C30-4D94-8772-DD32ABEC559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$DEF28167-1D1E-417B-8CCE-7A2859010153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$8FE74EEE-7BFF-4959-B513-9E8A618FACD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c024229a0ce9c18d5c3c5d8c948768a5b124a38f","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$61E33D40-D51D-4816-BDB7-D87D04A2D486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf5d1daf86f4792251a8fb2ed323ab176446981","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$AA0E4461-61D5-4850-A867-21DC100D08C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$D9BA83F8-F870-4983-92E4-54205586B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$6797373E-80C8-4265-A2DB-760F5B015054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$AA49A424-A76B-45AD-9300-11594AD28F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502671$CF51FBA7-9D17-4854-B629-6AF11A4E69B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af221430a1ad5b9443c570e47a2e17b3e165ad48","datavalue":{"value":{"amount":"+0.8398880362510681","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":"Q3502671$FCCCEA78-B167-4EF4-ACCB-9B2B9FE5F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078a406dd7c853bd82837e9b843eb64fc406a06e","datavalue":{"value":{"entity-type":"item","numeric-id":3057174,"id":"Q3057174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadff6ce12fc62e79d8bdec57e58d3c5954e69a4","datavalue":{"value":{"amount":"+0.8396249413490295","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":"Q3502671$97C16A40-217D-4B2B-BA65-1A3015D4AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eb2ca85ea7799720a23079568314556ed6978f","datavalue":{"value":{"entity-type":"item","numeric-id":4252380,"id":"Q4252380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c3d27f986fc376b425bdd754a9644b2ca0e55c","datavalue":{"value":{"amount":"+0.7787400484085083","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":"Q3502671$0F320760-7386-4C07-A3A6-3AFB2BA814EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8449c28f38e09831d857c3026b5d29ef72b55d","datavalue":{"value":{"entity-type":"item","numeric-id":456701,"id":"Q456701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3d2e07ed89a90248d746492d2aa6e82ada0baa","datavalue":{"value":{"amount":"+0.7747899889945984","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":"Q3502671$18DAFACB-84C0-4911-953C-DDC27E3306BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e85ff90ac7d42c5d9bf68c45f9e4faebf579e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22310617e72d96d0250d8bfb324d58b934faba8","datavalue":{"value":{"amount":"+0.7682999968528748","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":"Q3502671$2FD46F4C-8C06-4EFB-A5A8-13BD3D08C12F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502671"}}}}}