{"entities":{"Q5146812":{"pageid":7176383,"ns":120,"title":"Item:Q5146812","lastrevid":58454244,"modified":"2026-04-05T07:16:01Z","type":"item","id":"Q5146812","labels":{"en":{"language":"en","value":"Very fast construction of bounded-degree spanning graphs via the semi-random graph process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304067"}},"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":"Q5146812$D5669DF8-2FE6-42BF-AB41-A18E125EE985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9082e15126d7168b89e1d419361ac4468d534424","datavalue":{"value":{"text":"Very fast construction of bounded-degree spanning graphs via the semi-random graph process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146812$E8F96367-F90D-49BF-87FC-FBACE130D5A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44deecb81a66b2d3f03f14d19435b8a04c307d11","datavalue":{"value":"1497.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$FF226310-DEBA-460E-965D-F8F74DFEFB97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efc78ea9d121d977b8814f52a2916251180f10d0","datavalue":{"value":"10.1137/1.9781611975994.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$3FB71E54-EEA1-484A-8647-B6784E263DFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"955e8af2765b4a1c9ec808fe92ea1bd7c32ca198","datavalue":{"value":{"entity-type":"item","numeric-id":777479,"id":"Q777479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146812$A70D28EF-7879-4AB1-9ADE-C6B41F105292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af500a65311a4c34eb25256ce5e9f19fbfb1648a","datavalue":{"value":{"entity-type":"item","numeric-id":480809,"id":"Q480809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146812$F3FA20B5-E1ED-4468-92CA-FEAA8F0B8205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146812$7F51502D-610D-435D-8273-028463EF33E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146812$747D1D3A-9F68-49F5-A882-5A1464D05E4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146812$4DCF7872-E09D-439D-9DFF-C23CE51E5A88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146812$04BD7114-129E-4F45-9A39-1753F509CCF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"630978f5fa4be596432d3789240fa6d828bacabd","datavalue":{"value":"https://arxiv.org/abs/1907.08031","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146812$1A7B14D3-B466-4490-A77C-BD3CB8145296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$DBF17866-F5D0-4817-91FB-76973FA71565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$AEFDB639-4688-40E9-B5A2-653251E8F0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$A9F67917-0EE7-42C2-975C-58BE328E9B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06cc90e279e881da82c53afdfc3dccf5f80e12a1","datavalue":{"value":"7304067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$09A667B3-C137-457E-B5A6-261AF1887161","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":"Q5146812$E56B6FA5-D671-490C-A8E1-5FF13E8AD17A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eac1d6a86311b5a72d14a2af4dd6fa3415fae9c","datavalue":{"value":"W3001179876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146812$5AA2E3A8-6CA6-45BC-B9E7-3BCEECE4F77B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e869e856236d90705871958f2ac85ea53d38e737","datavalue":{"value":{"entity-type":"item","numeric-id":3386520,"id":"Q3386520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec623713d3d5b33bd3699581d97fc2412044762","datavalue":{"value":{"amount":"+0.9465209245681764","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":"Q5146812$CF21F806-DF0C-4501-A6A1-6EA32F04C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f51310d676c287beada481a97f375f26ad85949","datavalue":{"value":{"entity-type":"item","numeric-id":2112738,"id":"Q2112738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7882d0c5b67f1207983b603bbb6811a958c61d","datavalue":{"value":{"amount":"+0.8418142795562744","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":"Q5146812$2E097398-2BEC-442B-B418-5C5BFE6A5476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b816eb033fcd0107a4679ab17e56252f04f8bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5113951,"id":"Q5113951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2c9897ab2b2c5ac2234d6dccbe739738c4d8a9","datavalue":{"value":{"amount":"+0.8117763996124268","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":"Q5146812$DB83A9E2-D2E6-400E-95BC-3CD65AA73D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933ab212ea6a24d96989f6f987562a074cca8a53","datavalue":{"value":{"entity-type":"item","numeric-id":2237858,"id":"Q2237858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73515befc5587a45937158777ece3122ef62e72d","datavalue":{"value":{"amount":"+0.8044536113739014","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":"Q5146812$38FB5AAB-4315-4B20-93D5-E83CC95ECD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662608223de66c449972841568d7ca364c2167c6","datavalue":{"value":{"entity-type":"item","numeric-id":5864217,"id":"Q5864217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cbb3851897377b1bdc29d6bf05a3be5b7ba85b","datavalue":{"value":{"amount":"+0.7893862724304199","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":"Q5146812$049AD9DE-A0BB-49CB-9B12-7B2AD65AE96E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146812"}}}}}