{"entities":{"Q1196368":{"pageid":1207117,"ns":120,"title":"Item:Q1196368","lastrevid":47099032,"modified":"2025-12-31T16:17:42Z","type":"item","id":"Q1196368","labels":{"en":{"language":"en","value":"On sparse spanners of weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 78494"}},"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":"Q1196368$0670F7E7-8DAB-4E90-89C7-1F5F4103F1CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7707b3394973ac6524e2f03131ece3168612d834","datavalue":{"value":{"text":"On sparse spanners of weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196368$8BDB02EA-76FD-48BD-B5FF-EAFDDEF5057C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"251d35faa67db87ab273ad3d3413f5e1f014ce3c","datavalue":{"value":"0762.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$658E85E6-625F-4F8E-A0F5-DF0756474446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02de1d734537c75536208bef53ef4d3af6bdaf32","datavalue":{"value":"10.1007/BF02189308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$FF05A3DB-B25E-447E-9AFD-2809F242610B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$6FAAF68F-977A-4F4D-94F6-33B4BD924214","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$6E1FF4A9-3070-4C33-AF98-7812FDC3452A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196368$6192773E-2CF2-4F8E-9E84-76D98632830B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c14c8dffafc87ab1ab8e3d54643375ca8e85ec9e","datavalue":{"value":"https://eudml.org/doc/131235","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196368$BA76A0BB-96E0-4C4F-9CC0-971485F198AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$57EF3908-9A8A-46F4-B557-F3FFB0327EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$C0C42C92-D793-433A-80B0-42BD3F570BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$5DB3FAB9-367A-4549-B6BA-792E2F49CA3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a413564979657ae77bdb507d446f16d00bc492f","datavalue":{"value":"78494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$6965C42A-EDB1-4162-9C87-7C54991A3281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$6DE9DC17-A522-476C-9CE7-D3FC0F2AB051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$FDBC5F15-C26B-43B4-8314-088C1006DF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4368689eb06b15a88c926f612874ed6a5eb065dd","datavalue":{"value":"sparse spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$A6334671-9A7B-4AAB-A8F9-B4DEC2AA0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$EB464D01-A600-4083-9E1D-68BEBB0D280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$D8A03FF7-0098-4B5F-99CC-9B6122F65477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7904476cfd79396836e29a37e70d46e778e9d415","datavalue":{"value":"Euclidean graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196368$D52CBC6D-0B79-4BAD-B3D0-447104ADC823","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":"Q1196368$DA05003C-E7C7-4889-8760-2872E040E9F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68c5158584b1ab686099f8f5592e5878c8b5c56","datavalue":{"value":{"entity-type":"item","numeric-id":1100481,"id":"Q1100481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$A3555533-BED3-4562-895E-F4741F522848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$4321461B-7BE3-4E43-B71A-3DE5CF5B6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97470ed04b521cba101f1f742b6cb9eacc30da28","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$3CE325B3-CF07-4FCD-B598-E11063F0DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b87dd49152976f7a8602445ce3c73024b3b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4012441,"id":"Q4012441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$B56065F6-CCF2-49C1-AF84-253DF353083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$14D14199-348D-4938-B690-E8CB7F21EEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$483E3082-5113-45B4-91A3-4D058E94EF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f9ba66f0f8d8851d58785463e4fe2198d488f","datavalue":{"value":{"entity-type":"item","numeric-id":4039784,"id":"Q4039784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$BD2F1D37-B50F-47CD-AAB5-FF89418F1DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$9E60AE17-234C-41E0-B662-40C414D96D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$B72C0691-A837-4B92-A0D9-9B92FC4AF90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$EE065F7E-30EB-4424-949B-781095E4214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$31F28B76-0BF1-45AF-B7E4-9988AF6308CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d15327ffd5879a5a790fc19f6d3a2491c6d397","datavalue":{"value":{"entity-type":"item","numeric-id":3802644,"id":"Q3802644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$4F45A1F5-1C82-4192-A794-B0B4251DA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b1b3d9f8e82c427e359acb40b73245a6ea791c","datavalue":{"value":{"entity-type":"item","numeric-id":5543061,"id":"Q5543061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$F7A03A81-4D3F-4323-A3E9-583F0D7B26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d8f77a1d7a4b106eaaf1498e9ac4ad3426a68","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$3B6D6937-8676-41FB-8CAF-6DF82A6A571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae5b45ca87ebe5cbf420aed0da3c337d5a883bb","datavalue":{"value":{"entity-type":"item","numeric-id":5604412,"id":"Q5604412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$73C7B24A-1538-4FDA-9215-7A7537646807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$4F61F7F3-D9CB-4059-969A-E48F948E3026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$F275B9BC-DC78-4BFF-846E-AE491E1ECBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$52C5F76E-3776-4BC7-AFC3-089B1600545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$BB28A217-9710-4ED7-9AED-04F8ED635D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$99CCE14F-E873-444A-8AAB-C53DB3E56D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd98c2a60f025b7ae2ec990907c513189b099232","datavalue":{"value":{"entity-type":"item","numeric-id":5567012,"id":"Q5567012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$3621E4CE-506C-47DE-B487-B2D70E0813BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196368$181D5A07-70E7-4CB4-9825-52CB9A010083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab8712b6735e0325b3dcf43ffc38861ae835e9d5","datavalue":{"value":"W2002041206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196368$F3CD8D28-320A-4AD3-B0D5-246F093425C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938258cb83cf00a5bdef21d0b2e04b07e078e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5056089,"id":"Q5056089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b058a3ffd6247952f60bec605a79a23332e693d","datavalue":{"value":{"amount":"+0.9779998660087584","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":"Q1196368$6C283E67-EFDA-42E5-8BD4-35EDDFA861A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71543d25c082c5ab4925967d05e84fd05d1bf952","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77f7e75805f2d3a5097ef9d041ccb00f7f99138","datavalue":{"value":{"amount":"+0.9256161451339722","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":"Q1196368$1C6DB620-BA31-4615-873F-4A9AD4C08D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce25762702d4f74e665aa4706938cff14dcb09c9","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6abd4d86aa9106674a9295a68cfeb2e297a7d7","datavalue":{"value":{"amount":"+0.9255414605140686","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":"Q1196368$3885B9B8-39A0-4678-92A0-EF21862A52F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e4adfd626f30194931275728f0023ec35eb89","datavalue":{"value":{"entity-type":"item","numeric-id":5499739,"id":"Q5499739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79f892c4a28ddd9a7d21bb42c20b31f8dd98a61","datavalue":{"value":{"amount":"+0.8869819641113281","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":"Q1196368$03CAC382-D8D7-4150-8343-3170FD372975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5531c33f4161774b7c3246ad27007c98c175db","datavalue":{"value":{"entity-type":"item","numeric-id":5167763,"id":"Q5167763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a4ecd0facd6005cabda2540fddf16346a541a","datavalue":{"value":{"amount":"+0.8859094977378845","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":"Q1196368$789CE361-0EDF-4291-8798-15D722D79BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196368"}}}}}