{"entities":{"Q1045170":{"pageid":1047018,"ns":120,"title":"Item:Q1045170","lastrevid":66119340,"modified":"2026-04-12T07:40:35Z","type":"item","id":"Q1045170","labels":{"en":{"language":"en","value":"Short paths in \\(\\varepsilon \\)-regular pairs and small diameter decompositions of dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648194"}},"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":"Q1045170$23A0D076-3F2A-48EF-A600-161C54B3925B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf27b6d2cb96fbb419609a27b335fe7cbf7e754","datavalue":{"value":{"text":"Short paths in \\(\\varepsilon \\)-regular pairs and small diameter decompositions of dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045170$0B5FC8FD-2C4E-4A69-A340-2B1EB61F0AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f772bb2a6113b3125f904dbf22d3626030001336","datavalue":{"value":"1229.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$7FD0CD39-2BEE-4526-B1C7-57C42B07E979","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cec75af1aad03e1b0dfba7ebf5a2520218526e","datavalue":{"value":{"entity-type":"item","numeric-id":286114,"id":"Q286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$1B23D2C0-A633-49F7-9A26-B8F06A2D6E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$D50D69DF-3B20-4D26-A11F-83E42F0B448D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$0E925DBF-9A41-4F39-B7D3-EEDDCB1FAEA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045170$FF7E3757-635E-46E1-B4C9-EF0939DDD804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$B24F1A1B-A346-4289-92B9-A2DCF9BF4BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$E861C2CA-C2B4-46DA-BBC5-2C18557BB2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$639FB3DC-1147-40D3-8B7E-6DBBA1011B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$DDB70C8E-7BD1-487D-8568-132AD701BADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7b4f83025e21dbefa345c9c754b935e61f5e0c","datavalue":{"value":"5648194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$0DB01F44-97BB-433D-AC45-C3B7117A7E14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8a7a38b22629a2923d1a86b9837234feec4a892","datavalue":{"value":"\\(\\varepsilon \\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045170$AEBF32F8-67B8-466D-9BDA-D171D0D4F7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045170$A8915F37-ADD3-4D86-9EBD-8A5B08FF9295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eed6cf8beadefa5f78cdd2d2d6a6cb657a9a71c","datavalue":{"value":"edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045170$1E2D1796-87D5-4259-9407-FC6E8BA2E2BF","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":"Q1045170$E9F4C8F3-C882-41E1-8B08-418B061A499B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f137b763c4941f92cbc8a537963ca59888bb1a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045170$9E06FCF0-B3DB-4D48-BDA4-AE0EAE56D8BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c2fdc3bc97d8a903923df98c738a4dd87b1a3b5","datavalue":{"value":"W1975473448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$B22F45EE-3618-4E76-8853-AAAD354DB386","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$B5E1B5C3-5EA5-4055-BBB9-5CAFD53F4B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d441ac8a3bf9f9d2e1bbd8ea7e67e85fd651a91","datavalue":{"value":{"entity-type":"item","numeric-id":1380203,"id":"Q1380203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$3B81CC71-ACFB-42DC-80FE-94247D692746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e10b39e213731e9da1ad8a37c53607093a6b6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1422124,"id":"Q1422124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$50F6CCD8-B2A6-41B0-8410-E75423289FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffb39f63b5bba28b279e043abde8eeb72f70520","datavalue":{"value":{"entity-type":"item","numeric-id":1887640,"id":"Q1887640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$26CD7515-032C-47A4-8B55-0E2A09019159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c55fd39f47e9cdf8a13cc0fa01c5322d7b26","datavalue":{"value":{"entity-type":"item","numeric-id":4842123,"id":"Q4842123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$B25ED8A2-2854-47BA-A1F4-6D39F09CF493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ab880a0bf2f51e1ece2e5e8a4613475b20dfe4","datavalue":{"value":{"entity-type":"item","numeric-id":1587507,"id":"Q1587507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$83122DAB-FB79-44AA-969E-69FB1F679B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b474efa04cd87e131d782cceb804930765126185","datavalue":{"value":{"entity-type":"item","numeric-id":1775898,"id":"Q1775898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$AC19A554-FC93-4B64-9A59-0198DDB09D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63961fd9fbf2853d97240c42e9d474f26185bddc","datavalue":{"value":{"entity-type":"item","numeric-id":3898520,"id":"Q3898520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$7CF2DDC9-D83A-41D3-AD8A-24BA069D6DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e5d5cc89d6332a5c63e8da47d5c4fb628f3ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4419289,"id":"Q4419289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$9568203E-3436-43BC-A0E9-BCB912CC9B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a561acee4b014fd5fa303a81534b803b8f98a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4429683,"id":"Q4429683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$F1E973EA-CABF-4724-BC08-D57ED1324CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$2259C2EE-7C22-40C5-80BB-F5726A64D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8515723a642c5f022e3b8a35daab1d5ee586e2","datavalue":{"value":{"entity-type":"item","numeric-id":4668431,"id":"Q4668431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$CA064192-CD86-4889-9C71-A57E3B4A70D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd8d36e238ce279d8b602426f9e8e8fcd1395bf","datavalue":{"value":{"entity-type":"item","numeric-id":1010779,"id":"Q1010779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$B623B5F2-86D2-406D-955D-6A5B283EA5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9419bb274a96c4d244677f987d661bdb7a342a4","datavalue":{"value":{"entity-type":"item","numeric-id":2496208,"id":"Q2496208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$FA144543-0160-4A60-A602-683D50449590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045170$38F72E95-BE56-46BB-B229-157CF8ECB934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf3df68ccad56a2c8eae56b5023797b6a015f7fb","datavalue":{"value":"10.1016/J.DISC.2008.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045170$C186FAE6-81B3-4381-8AA2-B0E27E25EC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8912a79d82019c95ca011ef3949561a5d0c8c357","datavalue":{"value":{"entity-type":"item","numeric-id":4911111,"id":"Q4911111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d0c292f8b4c80511f53d12c79e1e8efea4b092","datavalue":{"value":{"amount":"+0.8011542558670044","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":"Q1045170$878FD74B-7D5C-467B-A7CD-37F0695DFCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d370abc690d8df2fd572079de8e36af47129c","datavalue":{"value":{"entity-type":"item","numeric-id":5954318,"id":"Q5954318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3aea0a9b72746dca4bbe8568a511fd99eede3c","datavalue":{"value":{"amount":"+0.7794023156166077","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":"Q1045170$F0062A39-F9AD-49DE-B8C1-AA553033BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ff0589b7314df207b8c4715ed68a7a02ae91cb","datavalue":{"value":{"entity-type":"item","numeric-id":1753085,"id":"Q1753085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec52bd465ba052409750ddbf86fad6d0a201ba71","datavalue":{"value":{"amount":"+0.7792137265205383","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":"Q1045170$6E96AD5F-CB4A-45F7-8DB2-ABBE1998BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec648fe870879b15fe24f7f85fa099f0f2593d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4419289,"id":"Q4419289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5c1053a570cd1f3e927e093d6fe40b3a3ef358","datavalue":{"value":{"amount":"+0.7590317130088806","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":"Q1045170$23BB802B-FB5A-400D-BED8-A95D8DAD30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff16842d33c80b0b54c6f9b78bcbb91ba39507a","datavalue":{"value":{"entity-type":"item","numeric-id":4265585,"id":"Q4265585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b18674adb00d82201438456eea7fbd75a2c78ab","datavalue":{"value":{"amount":"+0.7582219243049622","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":"Q1045170$1DC86C06-883D-4616-ACBD-9CF93C97E481","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short paths in \\(\\varepsilon \\)-regular pairs and small diameter decompositions of dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_paths_in_%5C(%5Cvarepsilon_%5C)-regular_pairs_and_small_diameter_decompositions_of_dense_graphs"}}}}}