{"entities":{"Q2365175":{"pageid":2375918,"ns":120,"title":"Item:Q2365175","lastrevid":55896331,"modified":"2026-02-20T22:42:50Z","type":"item","id":"Q2365175","labels":{"en":{"language":"en","value":"Efficient construction of a bounded-degree spanner with low weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968827"}},"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":"Q2365175$D6DA319D-75CF-415E-937F-10FAB15E6387","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e200a2a464057e4c394d0da0d783cdfc0cf1148","datavalue":{"value":{"text":"Efficient construction of a bounded-degree spanner with low weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365175$657DAD2C-6541-431E-8FD1-16FC6E357D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"691c86fc5f7777bdd32c600e8ddcacb9155350ec","datavalue":{"value":"0864.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365175$EB5B2A4C-136C-4ECA-AA1F-9555A1A3683F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb45ca5de29dbb1d654385541ca5659d42669c03","datavalue":{"value":"10.1007/BF02523237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365175$CF919689-9299-401A-BD35-B923FD08E29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$93C88F25-775B-46B7-8602-EFE4A0D05198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$B8369D84-6C39-42F8-8B10-B6674761F96F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$EC6E7145-14F7-41D0-9010-1F970FA7B917","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365175$F8E98B5A-DAF4-4812-A56F-8AEA41EEDC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365175$8C4ED7EB-AC8A-4304-A748-BF1DE03FBB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365175$91412502-751A-4019-BF64-1F410CDB6AD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d0037aec1ddd4a9b251ae77916ce521ccea8ae0","datavalue":{"value":"968827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365175$DA099D9F-A4C1-4D43-802D-81747FFC3C71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365175$832970F6-B22E-45B7-A784-C2F760591AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed460190cb1ccea1b022d91e6522dca7988a1b1","datavalue":{"value":"distance enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365175$D715DBE2-C9FF-469C-9CAE-72970C0FFD4D","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":"Q2365175$99610B54-1A18-4FB0-8C41-1147D7A9162A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$3E0EBB13-1C9E-4595-9854-ADD524CA87F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$A4FA9B83-D5A3-4FF7-8979-9EFD8B7E22E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b292ed36b5ca39b16ad8a7fd988abd7b1d01eb59","datavalue":{"value":{"entity-type":"item","numeric-id":4268440,"id":"Q4268440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$8FDB1CB6-6106-4F43-9A98-B7E80797A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20760b2d14d316030e8a1cfbf1c74b6cc128c358","datavalue":{"value":{"entity-type":"item","numeric-id":4886051,"id":"Q4886051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$5B6ABD8D-E185-4814-9C33-39715B5E4B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a1ec766c7dcd7a1e551e23367f945f7b1efdc5","datavalue":{"value":{"entity-type":"item","numeric-id":4030349,"id":"Q4030349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$33B7091C-AE77-4D3E-AF1D-15124D0E0608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc151deff08c99abec9d5e18ad43f8ab41871d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4230362,"id":"Q4230362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$20115A46-5523-4747-BB21-C20DA8CDB6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$2F61680F-020A-472A-B8CF-3209EE8D8DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$D3C85453-4CA4-4135-88CD-DB76A6E6E2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa11d25f10ba7b51ba728b6bc864da2f4f475c36","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$3F7595DB-D51B-4352-89E4-F5E3D345BAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fda80e3743f1aad1de746202b79c4a2012d86f3","datavalue":{"value":{"entity-type":"item","numeric-id":4016892,"id":"Q4016892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$8228E09E-9CA8-4674-AB05-978C8677F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a20002c39bd157ea100abc54449105352eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":1189290,"id":"Q1189290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$79949BB3-1762-4A0A-BE46-9A33C2D8B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$ADB3FD5B-7AD4-497C-B6A3-7BB90E96F0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365175$B36B9C97-47A4-4E00-9AE8-1EC663088CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ad3b508cc4b5d4302e4b9b81e713187e667167","datavalue":{"value":{"entity-type":"item","numeric-id":3082944,"id":"Q3082944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0750439de15aed86911394edc13ecd5f99c84e0a","datavalue":{"value":{"amount":"+0.9623423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$4A38DC25-558B-402D-80B5-E57344C90ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926c5a353175e76084ffddcc4c6fe014d91518ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818597,"id":"Q4818597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fd8bf8288b739166ce2840163b462ead8ab127","datavalue":{"value":{"amount":"+0.9410209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$3BB0C118-CEBD-4910-BC8E-45E8D8F3673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde06804b229fe8fdcb31023987e7ba1641d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":818655,"id":"Q818655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38d64ca329b3fbcd6b3c28fdea322f5e6517ce0","datavalue":{"value":{"amount":"+0.9029642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$82282FF1-554D-45B3-B65E-2432B4B1C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a04f7f43d75d0c7be3fc4e33d2bc395cc43e378","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38d64ca329b3fbcd6b3c28fdea322f5e6517ce0","datavalue":{"value":{"amount":"+0.9029642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$D2E161AA-592A-476A-87FC-A2447C375AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc6a8cd8acfba3f10f28278e48ffcb7ae873ae8c","datavalue":{"value":{"entity-type":"item","numeric-id":714769,"id":"Q714769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7218544cb5a78567117f345f8fdfc78c5c630237","datavalue":{"value":{"amount":"+0.8569481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$45A99412-F1D7-40E7-B795-4AB36D322395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c59ac1b1bc2b1538b5e6e404d95b4d92d02034","datavalue":{"value":{"entity-type":"item","numeric-id":2220871,"id":"Q2220871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c09fd29cebb2edcfc3bed0d019ba82a763acbb","datavalue":{"value":{"amount":"+0.85558665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$507DC8BA-7CEB-46E7-B5FA-BECF4EA39A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0fd5c4be2b27dac3de1fa74293a02356239427","datavalue":{"value":{"entity-type":"item","numeric-id":2019434,"id":"Q2019434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dadcae7cd6e2b0816e0a076dddf3f8f6590052","datavalue":{"value":{"amount":"+0.8485234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365175$C30BFD1F-A56D-494A-923D-771CC45E89DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365175"}}}}}