{"entities":{"Q1865133":{"pageid":1875875,"ns":120,"title":"Item:Q1865133","lastrevid":73909218,"modified":"2026-04-14T17:42:00Z","type":"item","id":"Q1865133","labels":{"en":{"language":"en","value":"Geodesics in graphs, an extremal set problem, and perfect hash families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1887504"}},"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":"Q1865133$8E3183FA-980F-4B2C-B89B-12FED5E84100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3afbde40a40c6c16f85d561769eebe75e0217d3","datavalue":{"value":{"text":"Geodesics in graphs, an extremal set problem, and perfect hash families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865133$24B35315-0EFA-4C8E-A074-7CCC541E1B2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a942d4c98c64e184df2c2fdb470386098e20e69","datavalue":{"value":"1009.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$3765CC02-4C8F-4297-B312-AD533BC802AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57d4e16ac21f5611be434cc82ab62e1b494cbe13","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865133$D02BFA7E-40DE-4F05-B178-90A6FBA6AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9436fd3db0135ef11b0f809aa33fff10a1aa7720","datavalue":{"value":{"entity-type":"item","numeric-id":659725,"id":"Q659725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865133$E31120E7-DD67-4EF8-A7E0-A2E613ACDB37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865133$1D3CFBFA-A0CF-4F70-AE4F-ECAECF7CFA4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f52fadc80a9a564970354bea97f6e8c261c528","datavalue":{"value":{"time":"+2003-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865133$4B9B6344-C22A-42FD-A045-45C79F7BC26F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$9FE82A50-3735-4E3B-81BA-1A0186F35889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$4B11BFDA-C9B6-4C69-835B-DE9A6BDB4F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75df201e290d0b126ed0a3cd77664423b8880bf2","datavalue":{"value":"1887504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$0110915B-EEE3-418E-A66C-DA5CDD790CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865133$0D569444-97D6-4DB9-BBF0-5C1C6B7718E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50703b0a05340dc8a41114caaa520a10628c26e","datavalue":{"value":"separating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865133$E368FF08-BE26-4F8F-8373-C5E9845F0A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865133$90B48DF2-B671-4EFC-8F8F-A505BD594D5B","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":"Q1865133$47CDE8B8-CEB3-4C54-B004-2EE54560EDFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e4001e167a08a540f14b0cc8fecf0c7c9f47e2","datavalue":{"value":"https://doi.org/10.1007/s003730200030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865133$F51CCA55-DB87-40C7-AD73-E2FA3EEE3451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d58dfb58069c552a746411f196731003f25d72","datavalue":{"value":"W1986997751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$2705D5E3-5277-4EB4-9170-BD679B68AD81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9248d19648bf91299166168f711c8e17c655e5d4","datavalue":{"value":"10.1007/S003730200030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865133$18AEF480-5A21-48C2-91F5-1FF1EF3256A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51ecba731bf9072b051aff0f78b035f82086490","datavalue":{"value":{"entity-type":"item","numeric-id":4489242,"id":"Q4489242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cb0c93d83223ae59f709b4b76ec2875416c90b","datavalue":{"value":{"amount":"+0.8048341274261475","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":"Q1865133$0E37211B-2DF3-48B9-9F6C-EE486209176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0e8518a64d6af78693b6b9104bd7ed4bdb4997","datavalue":{"value":{"entity-type":"item","numeric-id":4522466,"id":"Q4522466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac95f88f86b5833a7c7b5f2ada044b3d843d2351","datavalue":{"value":{"amount":"+0.7853273153305054","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":"Q1865133$8EDD76CA-8903-4252-A359-BABCDEBF383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c8048015326b4ab9d914748498bd20b7c8dad8","datavalue":{"value":{"entity-type":"item","numeric-id":3990579,"id":"Q3990579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ccd1628746ddae2751afbc4b1f5bc32171c6ff","datavalue":{"value":{"amount":"+0.780181884765625","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":"Q1865133$17100999-32F1-42FD-AA44-5BFCD24EAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ecc9ebbba1e032fecff271f1666a47c5037ff3","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82805546aa6fc78f59ba9c908a3913e65839b7ee","datavalue":{"value":{"amount":"+0.771508514881134","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":"Q1865133$12581BF1-9712-4C61-BA71-4E1B623DE660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582dbba22b681023f82269a92d351d13e2043e28","datavalue":{"value":{"entity-type":"item","numeric-id":941326,"id":"Q941326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace41a31f4d27a1747e575b80f3279730790d66f","datavalue":{"value":{"amount":"+0.7651020288467407","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":"Q1865133$68E78D8B-0D98-44EC-9FB7-D4E206F0D918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geodesics in graphs, an extremal set problem, and perfect hash families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geodesics_in_graphs,_an_extremal_set_problem,_and_perfect_hash_families"}}}}}