{"entities":{"Q2192123":{"pageid":2202866,"ns":120,"title":"Item:Q2192123","lastrevid":71513691,"modified":"2026-04-13T22:45:28Z","type":"item","id":"Q2192123","labels":{"en":{"language":"en","value":"On the number of edges in a graph with many two-hop disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215515"}},"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":"Q2192123$E750163E-3FFB-485F-9F4A-1F643D6EE2C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01ff7e995dc383edc375ee07292ff12373eb493a","datavalue":{"value":{"text":"On the number of edges in a graph with many two-hop disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192123$962B20C9-8E0C-4997-A9F9-1228D1B8EA51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97df7e6835626f0def9500958a06c284cf506aa2","datavalue":{"value":"1442.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$C37C6794-C5B9-426B-A27B-97D44E40CE4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b894ab4bd1c9b8da551dd53ff1a6e203dea43f8","datavalue":{"value":{"entity-type":"item","numeric-id":777270,"id":"Q777270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$D59E78D6-4953-4619-9ED9-1273D719F9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$0D929789-7899-4FD4-AF44-B13A7A2CE241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$2701754A-416C-4C60-9F7F-EFDDDF8EF8AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84104d31e9807321231709817e5a13b0b564e2e6","datavalue":{"value":{"time":"+2020-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192123$F39E2B8C-335F-404E-856D-4DB05C674A4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$348FA7EF-35DD-4FE4-BB3B-16565507DE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$18766389-28A3-42F9-9BF9-93E87B099266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$127B8DBA-B81E-4A2D-BE8C-3FDCA305C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$EF1F61F5-F078-4E42-B915-CFC1608D5F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$2646B77C-0C9D-4899-BDF0-7773F552328D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee17fdac6ef833ec760f156b56a0239699d047f","datavalue":{"value":"7215515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$7FE7D2FF-F282-4259-94FD-F4F5B811394B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192123$D4EC87D9-C157-4C94-A5B5-DA611C698446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192123$5D5E1A39-B918-48AE-BD34-3574BC088E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192123$433B2852-3792-4040-9C81-E6A4AD8184E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11bbce93533f7645d94074a17a3ad68c8fb24bd","datavalue":{"value":"2-hop path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192123$637D375B-39D0-40C8-AF22-696F191ACDA6","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":"Q2192123$5C0EFF45-069B-446C-9204-B939D691EE51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41e8b8e59fedb58a5aeeeb4b89db684bd6f4bbf","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192123$6A1029A5-588B-4A6A-AA78-B9939E686315","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69c4d79293b59e6ed2ca4d00b4945822dd54ed35","datavalue":{"value":"W3002380481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$0EFBBE48-3801-4094-A497-15FEDBA5EE1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f7aebfb149c1a1afb86db9a4cb0bce2fd0def4b","datavalue":{"value":"Q126304675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$04C2E173-A2F3-4B4C-960E-4596A511840A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66df8e22a7813f5777ae6920f45a7122e25adda","datavalue":{"value":{"entity-type":"item","numeric-id":429666,"id":"Q429666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$497095BE-9455-4944-8ADC-59E298C01D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edbbea86e6696a4951a76d03bcfbc8a1916e95e","datavalue":{"value":{"entity-type":"item","numeric-id":3569819,"id":"Q3569819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$08F6D058-1B3F-454E-9BDE-D8B7E09B5E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dd70120b95052666ccd7d986512fbafea64de","datavalue":{"value":{"entity-type":"item","numeric-id":2480058,"id":"Q2480058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$DA192C7A-D07D-4C6E-AADD-0A99AF65114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$AEA0E860-7F49-4B6A-90D4-EE3BF3877A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$15257CAD-1993-4746-838C-882614E9E4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$EB9F5112-543F-4EF3-B77C-2C3C54F70C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950a91aef751ee63ce40897befe12ab324991367","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$9EE3B854-E5A0-4802-914B-022E25D3D2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf4f75c323030dfcbe75bd3317cfde2fcff9388","datavalue":{"value":{"entity-type":"item","numeric-id":5554160,"id":"Q5554160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$E8527027-0C4E-4781-9AF3-B25AA887C158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617df0618e6cf51dfe5eda303ede00992f3459d8","datavalue":{"value":{"entity-type":"item","numeric-id":2015788,"id":"Q2015788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$570F9204-4693-4CBE-8A90-BB02AC2EEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$16A57F4B-5B9D-48A1-9598-81A7238A1750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4937225ace8ecff43ba1a1496f890192962896","datavalue":{"value":{"entity-type":"item","numeric-id":5326889,"id":"Q5326889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192123$024DD25E-8006-4DA1-8AE8-9EC16D4DE725","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fa1786b7f6d6ad380a26560171ec6d2943a0c9d","datavalue":{"value":"10.1016/J.DAM.2020.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192123$3A9B65F1-B910-40E3-81F3-BA456C22970C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c70addf6818295a066a6deb046c59bffc4814d9","datavalue":{"value":{"entity-type":"item","numeric-id":409426,"id":"Q409426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015b6cfe35f3413a7b8880803af0b2a67379fad4","datavalue":{"value":{"amount":"+0.7569513320922852","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":"Q2192123$D4A856D7-C042-42C4-8B09-90454EBB5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681d14842a299c0ddb1166529f0628347635a81","datavalue":{"value":{"entity-type":"item","numeric-id":2480058,"id":"Q2480058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1e2f85656b960773a9a5f57830c59b1a29db14","datavalue":{"value":{"amount":"+0.7543893456459045","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":"Q2192123$96C37437-8041-415C-8071-DFA7EA20A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6002ec1a1025bd5117845628d6e498f34943b1a5","datavalue":{"value":{"entity-type":"item","numeric-id":2112655,"id":"Q2112655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567648aeefa5b6ace1492987d030d5635248a637","datavalue":{"value":{"amount":"+0.748405933380127","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":"Q2192123$5943FA14-1B56-4490-B116-37CFBA7483DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea228499d15d01ecb176fba0000941a0fed963f7","datavalue":{"value":{"entity-type":"item","numeric-id":4642425,"id":"Q4642425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476f573800d3812d82e0073325a07b09c1fc88c9","datavalue":{"value":{"amount":"+0.7438037991523743","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":"Q2192123$C8D1C888-3A0F-4E7C-9B12-3AA9202BC575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7a0ce3095d25324c60f8b42bf3c17d1e29f33e","datavalue":{"value":{"entity-type":"item","numeric-id":5610922,"id":"Q5610922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec830c139b144139cde2f6cdc67a464cbc91e0e","datavalue":{"value":{"amount":"+0.7380346059799194","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":"Q2192123$53D490D8-9882-4725-93B7-D8536FC1191D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of edges in a graph with many two-hop disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_edges_in_a_graph_with_many_two-hop_disjoint_paths"}}}}}