{"entities":{"Q2849294":{"pageid":2860014,"ns":120,"title":"Item:Q2849294","lastrevid":58020216,"modified":"2026-04-03T11:48:33Z","type":"item","id":"Q2849294","labels":{"en":{"language":"en","value":"Computing the greedy spanner in linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208831"}},"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":"Q2849294$2B43A02B-4E65-4629-B6AC-C3ABE0B16990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9976e148f52695a58280551be5e0cd7ddcb5c3c8","datavalue":{"value":{"text":"Computing the Greedy Spanner in Linear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849294$CBEC1690-CC00-4612-A0C0-FCF4D8572A15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a1cf5ea9c568fce83debb7d4791b9d0da10daf4","datavalue":{"value":"1394.68411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$EDF2BF48-34CC-4DEB-BE7D-93FF2B4250BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45b79ae4c7e38135571a814938352cde121c307a","datavalue":{"value":"10.1007/978-3-642-40450-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$FFAA8E69-E7FA-4810-A1B1-39382AB6D214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d7a1f77268fd8a77404a1dd0c22d9e93318e57","datavalue":{"value":{"entity-type":"item","numeric-id":527419,"id":"Q527419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849294$23D7D398-D1B6-46F2-B590-B7319D7DC066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c11402b785f3856af6ae599034c4e38c7a8141","datavalue":{"value":{"entity-type":"item","numeric-id":527420,"id":"Q527420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849294$18CDECF3-B515-43FB-903B-8E317302D109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08f879a7647d1cc8d1a15d96392d98b98236946c","datavalue":{"value":{"entity-type":"item","numeric-id":527421,"id":"Q527421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849294$DCB24CB1-739B-454E-BC4A-C571FD2950AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849294$2BB031B9-B706-45BE-9EA9-196CD7A25929","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":"Q2849294$2726968B-918D-4F8A-9A1A-90996FD3E132","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849294$216E57B6-777E-48BB-8F6A-94A8B4314A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44c6e0a6e576a2930c9cd5c8e7f8618116172b86","datavalue":{"value":"https://arxiv.org/abs/1306.4919","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849294$08B5FE88-D704-49D5-A88F-606BC9C83BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3cc08e74a4b2ba1615b9a4be35bbb397f7b8566","datavalue":{"value":"https://research.tue.nl/nl/publications/computing-the-greedy-spanner-in-linear-space(c5421c3b-43c2-4b58-b290-808676ae856e).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849294$BBE157F2-94AD-4084-A2A4-BA50883EE5A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$28DF015A-9D59-4417-BC19-C0F26F0B7843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$24D32414-1A9B-4243-BBE8-713C9728506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$A4FAD671-5883-4A20-9C2A-F44B314BA86B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1d597ce5204a9e1824a48c296fe6f7623a5e11","datavalue":{"value":"6208831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$74D095B1-7B2B-41BB-B046-2406602E0A07","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":"Q2849294$3955AA0A-2840-46CE-80B9-1DC3B64AF718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b51e3b19b36f7a80e734480d5125a27280c0c7d","datavalue":{"value":"W2180566952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849294$C5816604-5331-4B68-8036-AC442B25EAB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8783cccf320761b3e9d88af04ee675012591a1","datavalue":{"value":{"entity-type":"item","numeric-id":893321,"id":"Q893321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80e952e76cf88b477a1bc81f79f6cb1ac211c86","datavalue":{"value":{"amount":"+0.9970901012420654","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":"Q2849294$9502E561-29EE-480D-9000-CE2D6E108002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28562a4f4f298115e86dcf24bc5fb1d4a3fdcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4635523,"id":"Q4635523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb573bc364a53889e524bb2318ec7cd95467d2f4","datavalue":{"value":{"amount":"+0.9301427602767944","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":"Q2849294$00FE1286-EEF9-4328-939F-34F91DEDB4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bac44db3e0f18f8424a0dbee3aaf1057ea25ac","datavalue":{"value":{"entity-type":"item","numeric-id":2921394,"id":"Q2921394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb865bd9192e463b2548be7b7f3159f67bd3e97","datavalue":{"value":{"amount":"+0.9184239506721495","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":"Q2849294$1ACB2965-A007-41DD-91CD-4B8CA69E88BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854bd756de2ee6910698fc65c68f27db5d34f98f","datavalue":{"value":{"entity-type":"item","numeric-id":527422,"id":"Q527422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a5f3a8337e085878a8697796244eb3e89669c3","datavalue":{"value":{"amount":"+0.9153152704238892","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":"Q2849294$9BDE02D7-F7BB-4873-B581-B3B537317899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa44dae5ceab63adb2e4287a2067304fdbb6f497","datavalue":{"value":{"entity-type":"item","numeric-id":1957650,"id":"Q1957650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de52ea95fdf5c064a025ced7123edf1903e638cd","datavalue":{"value":{"amount":"+0.913136899471283","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":"Q2849294$345D465A-2951-4A1F-9EC5-3EE7E4FAAF50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849294"}}}}}