{"entities":{"Q6090899":{"pageid":13225206,"ns":120,"title":"Item:Q6090899","lastrevid":58682667,"modified":"2026-04-06T07:39:43Z","type":"item","id":"Q6090899","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768369"}},"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":"Q6090899$649EAC01-828C-4F59-A848-F867899049B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090899$2EE7C72B-0C51-4BBA-A1FA-96EA7FFCF8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e183e67e8b03555925fdbd3694c416773cf5935","datavalue":{"value":{"entity-type":"item","numeric-id":2165260,"id":"Q2165260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090899$E31B301A-FD0C-45BB-AEA8-E9D889291F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1629f8fec11fdfcaa407f449151411461ee0535","datavalue":{"value":{"entity-type":"item","numeric-id":1767648,"id":"Q1767648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090899$BDFCA2CF-617B-468C-8C66-B5191E77D2E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-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":"Q6090899$0D60DA14-CF42-444A-AA83-D55948EEF6EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e6dfe4d7eb3ca462a323b480e1953bce60036b","datavalue":{"value":"https://arxiv.org/abs/2011.03194","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090899$7FA02034-0D9A-4C9B-B5AA-6288A674E6CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090899$5A79F295-5879-415B-B14D-AA5DE1F7B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090899$421B86F2-AFDB-428C-BC44-7054E7A6B2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090899$F0C7FB57-7B39-48A8-A8C3-C7E0EAC145A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f3031c67ecb0c0ce61e6e36620b4f78a3ffc939","datavalue":{"value":"7768369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090899$F2BE7CC5-9690-4F57-AE76-D9D29BB23ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc652d1a52fa106d981184f7923f94ce931dcbd3","datavalue":{"value":"bounded degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090899$382EE7B3-E54A-4545-9D33-48496E53E2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb8ea5ee748ff641ef15e0c566d2cfc0d016fec","datavalue":{"value":"crossing spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090899$831C57B3-37B1-4006-90D2-CAB06E7E8BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4469b8e656af7fd7686119430c370d2f7164221","datavalue":{"value":"swap rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090899$14358E75-84B2-4DBB-A603-87BADE760656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d835abc145fed837400fc46fee5b7eb8dd14ed","datavalue":{"value":"fast approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090899$E3C32D5D-6125-4FD0-84EE-3A0CDD85EE8B","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":"Q6090899$AB098DE0-CA30-45ED-9392-B24D66A2EEFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3edda770e8afe5afdcad00d48d69bcbdf39f360","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090899$7A94905D-145E-4347-B7CE-8F90E135F8BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090899"}}}}}