{"entities":{"Q1850542":{"pageid":1861284,"ns":120,"title":"Item:Q1850542","lastrevid":69521700,"modified":"2026-04-13T07:34:07Z","type":"item","id":"Q1850542","labels":{"en":{"language":"en","value":"A new upper bound on the Cheeger number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843768"}},"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":"Q1850542$485703A4-F221-4297-A413-11F66C246317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f7ca6f06a281e607df5e0ea278061a7554208ba","datavalue":{"value":{"text":"A new upper bound on the Cheeger number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850542$4876212B-67FF-4660-809C-BE750396D9A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b87c064106c7e7b11e70c0e678d51ba00ef1263","datavalue":{"value":"1027.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$2B274609-E201-4CE1-9EE1-62827658BAF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f96407d9fb40e5dcca83fe6bb1a81c45ad41b5c","datavalue":{"value":{"entity-type":"item","numeric-id":216106,"id":"Q216106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$DF830B54-424C-415F-854C-6585C17B8595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a170b7bb3c3c495311cea00ffa79c2df326f75bd","datavalue":{"value":{"entity-type":"item","numeric-id":427286,"id":"Q427286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$0D2A8CF9-3075-48DF-AF36-DB1FC1C0732F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$F4388EF5-4302-4D9B-B4D2-280CE1171EEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850542$EDB29F44-FEA3-424E-A55C-3A3940667AFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$8AD495B3-C3A3-4755-BB3F-78B6F7D1FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$3BCEB162-8305-41B8-9697-0C953B65D978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b1a473e2c311cd07bcd3a84522e5c25820eee4c","datavalue":{"value":"1843768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$B0234058-8E1C-4EAF-9D5B-8681114239F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc793d1fc351f0f521a715a7a468073fc8f4ce5","datavalue":{"value":"finite connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850542$09A2A66C-FAA5-4103-A87F-DDC26222DA17","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":"Q1850542$6535BC21-D62D-4D9D-8055-0654B296B8C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bf302b35e43fa5213c146fa7d00edf4aa67661c","datavalue":{"value":"https://doi.org/10.1006/jctb.2000.2023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850542$BF889A76-ABFD-4B1C-9FF5-AF9A2D7D575A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b76f54d4c2187baaa38d42f97d8740e3d3757c90","datavalue":{"value":"W2009832364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$4FC070E9-B901-4CC5-B745-97D11B232EE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$876B8A79-5745-4F26-A545-33506F1F03A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda0e309c998abb50e1eabce4d161d25a27f5688","datavalue":{"value":{"entity-type":"item","numeric-id":4878659,"id":"Q4878659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$8F699310-68B2-4009-9F78-84D13BCB0FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195821c5cdd0a6ae087f3faa535f45686fb08110","datavalue":{"value":{"entity-type":"item","numeric-id":1261117,"id":"Q1261117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$BDC3F02A-8368-4FE9-B341-3ED8032DDDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850542$E2CACE67-EF97-42DC-9739-65F056FC5510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e445e6566bced6aa6f4a7f6f3ebb95e9692a82c3","datavalue":{"value":"10.1006/JCTB.2000.2023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850542$A391CDDB-B4AE-4CBB-8968-88AF360F9978","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92488bf81a5d3601faab3fcc9b90729cb3c93256","datavalue":{"value":{"entity-type":"item","numeric-id":5357913,"id":"Q5357913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871e0e06b7fc485975be0f8615b81bd4acaa4430","datavalue":{"value":{"amount":"+0.7433503866195679","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":"Q1850542$75EE622C-F82A-4B94-9E93-DFBBA8F5DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d658e371f828e2e0637883979b9bf65af1245df2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efebb1891ec22eda87ff3ebb0eb9fe03e457fefd","datavalue":{"value":{"amount":"+0.732341468334198","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":"Q1850542$1E9AD286-885A-4525-8CA0-936A78A10B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e6604e10d7290050e2189e50b98f60b428600f","datavalue":{"value":{"entity-type":"item","numeric-id":2305999,"id":"Q2305999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dd849ce54d7ce8cc2bca0105ed656bdfb8d946","datavalue":{"value":{"amount":"+0.7321194410324097","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":"Q1850542$2C657699-E07C-47B2-8586-8B7EBAAF949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df34897d68112188cb314e233ce3ca9bd95d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4878659,"id":"Q4878659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05424dac35eb90185dc2ad5d91097da4373282f","datavalue":{"value":{"amount":"+0.7242905497550964","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":"Q1850542$5EB23234-D539-4EB1-8811-C2A5B1C18ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f08258185b2bd800fd65f3d1ba81b95879acfea","datavalue":{"value":{"entity-type":"item","numeric-id":4800315,"id":"Q4800315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab13c46ca21ab54dc0c7c76bc91a0609a8f18aa2","datavalue":{"value":{"amount":"+0.7241357564926147","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":"Q1850542$8FC87F7F-867F-4C68-8F2F-DF93105A46AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound on the Cheeger number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_upper_bound_on_the_Cheeger_number_of_a_graph"}}}}}