{"entities":{"Q7253109":{"pageid":24603281,"ns":120,"title":"Item:Q7253109","lastrevid":84868535,"modified":"2026-06-02T15:19:01Z","type":"item","id":"Q7253109","labels":{"en":{"language":"en","value":"Better diameter algorithms for bounded VC-dimension graphs and geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8203262"}},"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":"Q7253109$E1CBA830-04D6-46F8-AC12-ECAE6DE1A8B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd2800440c94cb83081038f606cab77ad348b9e","datavalue":{"value":{"text":"Better diameter algorithms for bounded VC-dimension graphs and geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7253109$807F9E53-A3D0-45AD-9307-901A60A183C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"330d1af2d419fee0508e25baf90404d7b8a8ced5","datavalue":{"value":"10.4230/LIPICS.ESA.2024.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253109$92C89FAF-41A7-4C0A-A8E8-4509F1186AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df807168d2f2d51b81e22503931a4c54a7a38e7e","datavalue":{"value":{"entity-type":"item","numeric-id":726661,"id":"Q726661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$5753A74D-142D-42F6-9FDB-E76106D2CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1461b883282061beade22ceb2bb1a558235c00","datavalue":{"value":{"entity-type":"item","numeric-id":7253108,"id":"Q7253108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$B8379982-9B96-4D37-AE01-63EEE60309BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a763c1f0aea7c83a499c263cab3bd468b49d8db1","datavalue":{"value":{"entity-type":"item","numeric-id":6075973,"id":"Q6075973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$0B219C70-C014-44A1-89B8-340BA75F3D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253109$5B55B5F6-8283-4163-BAC8-9864B29294AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253109$774747E6-B177-4D0D-A267-741519C7D387","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7182b0b4e5aa2d3ed59df0dd51626c4a80bac4e","datavalue":{"value":"8203262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253109$8FE047DA-2272-4618-8192-4FB7C7BB48BF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$998CFF28-97C1-41F1-822C-808E1B32EA39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253109$45062FAE-23E2-4B20-A73A-155CF93233B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253109$C3563275-7EAF-44DD-AB49-14822B9C5F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14db18e473ffe9a47f0a11a343dd092fb9e834dc","datavalue":{"value":"Vapnik-Chervonenkis dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253109$5080DF8D-3F48-4B39-87D2-97FF708220D8","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":"Q7253109$39A1C3B3-EEDF-474F-ABE3-14F39E102AD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"596b6969c12b94e28fd1c8f45f088c52d845e190","datavalue":{"value":{"entity-type":"item","numeric-id":6656937,"id":"Q6656937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$41F7FF74-5526-4B47-A6B8-409E053E7AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$BF787A1F-E7A2-44FC-BCC8-7C45CE3A3F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506b87df38308ccec9006e2000d244f99000d24c","datavalue":{"value":{"entity-type":"item","numeric-id":6058239,"id":"Q6058239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$23E7A80C-0D44-4638-AB84-6BE227254591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8d4b05a23168d7e255a7497bde786345aa8964","datavalue":{"value":{"entity-type":"item","numeric-id":2515568,"id":"Q2515568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$484B01C6-C5DD-4616-A514-578521AE0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af653642be243513b087ea02be491a3fb9b7d69","datavalue":{"value":{"entity-type":"item","numeric-id":6539535,"id":"Q6539535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$580467B3-A1EC-4146-98A8-1B34E1A55A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016306d129c9c5a54dd41174d12db389b5cac2b4","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$11B7F020-10EA-437C-864E-8C198690BB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25796e34abe0f205fc488687d0e18d848098dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$41382B08-AEC2-4321-9D99-30FB3A3E83EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f8ac904f962dc51e204c64053c891913cd4c55","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$C705B604-B4B8-4E9E-A923-D4DFC5A2779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23938e2b4b5812a1bf4200918c88cf942e392ff5","datavalue":{"value":{"entity-type":"item","numeric-id":2405288,"id":"Q2405288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$BCE27112-AF65-4032-A5CD-963AA378EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$6FD789AE-A47B-4319-A13F-2315BE0E3C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$91BF3C5D-9618-44C0-B5F1-9EC429C7E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992dbdd9a710ea38c5248d78d74f9cc31c7ff6ba","datavalue":{"value":{"entity-type":"item","numeric-id":878065,"id":"Q878065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$7CC30651-EA43-437D-B983-817407936CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$785BF36E-D0EB-4E6A-9D65-7D46E3D019C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1482a0db7b6f9a4f853abe6c69f269684f2f5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":6943448,"id":"Q6943448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$16A3FD1A-074B-4418-992A-B75375196BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de33ad91b206ccabbb9cbf939f3edfb8eb0a841c","datavalue":{"value":{"entity-type":"item","numeric-id":6065286,"id":"Q6065286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$4F9AF46B-9D56-4F56-A3FE-937F22509126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438a598621b3259c799d011c8a58363e412cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$35DB91EE-3C68-42F4-A0F5-A8D7A42111E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bdc8ed9d262adcfd966b185fed4126a06bcc0e","datavalue":{"value":{"entity-type":"item","numeric-id":5146902,"id":"Q5146902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$16BB2AD6-87F5-4345-839F-5240F1ADC8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f255d337061a5a6f730fe8142ecf8e6cc3efb02","datavalue":{"value":{"entity-type":"item","numeric-id":5048290,"id":"Q5048290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$AA4E09E0-F441-4182-A91C-F96190CA0F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107896a70d3481d08bafca14cbc119cbf537a580","datavalue":{"value":{"entity-type":"item","numeric-id":845927,"id":"Q845927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$C78CDF0B-E17F-475B-A17C-B34586DA4A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$5D60F61B-CD04-4066-B397-0EE4BCDB9F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd3531800f575448cfdf1d4aa717ea29f4cbcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5858646,"id":"Q5858646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$C4119CB8-8E02-4CE2-96D1-11B149F09D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$212BE673-954C-4D02-A3B5-C1CC418311A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6238a7902bbaa7c01b34f08009eedfc96d2985","datavalue":{"value":{"entity-type":"item","numeric-id":6065285,"id":"Q6065285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$8D93B4BC-670E-4493-9643-80AC9106798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$9D60B934-5E19-41CB-A849-949DD4C294C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$1378AF40-CB47-41BC-B0E1-E98501F789DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$DE96D806-6BF1-441D-B579-2EF2A16F0703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$2B764773-7437-4E42-9EF2-3D937FC7AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253109$00E00AA3-051C-4046-BE3E-ADAD57F6BEEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better diameter algorithms for bounded VC-dimension graphs and geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_diameter_algorithms_for_bounded_VC-dimension_graphs_and_geometric_intersection_graphs"}}}}}