{"entities":{"Q489313":{"pageid":491080,"ns":120,"title":"Item:Q489313","lastrevid":62221962,"modified":"2026-04-11T04:35:57Z","type":"item","id":"Q489313","labels":{"en":{"language":"en","value":"Note on Enomoto and Ota's conjecture for short paths in large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388148"}},"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":"Q489313$E0E0D8E5-E7BA-4180-91B2-5756BAC26943","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba78ddfbc3b264a70c87650c4f28f0031775cb6","datavalue":{"value":{"text":"Note on Enomoto and Ota's conjecture for short paths in large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489313$30A6C4C1-BBF4-4127-8B80-F74E0EE2FDD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7f82ffa283471ed8af072db48c7f7d5f92996ea","datavalue":{"value":"1306.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$C05AE2FF-8E40-4776-B8CA-29DC99688044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"151722d4a6792f91c97e26b51c4cb4b13ad43a2b","datavalue":{"value":{"entity-type":"item","numeric-id":489311,"id":"Q489311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$A6B638D3-20DA-4BF5-86BC-5DBEA4E7A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$07402308-DCB5-4AC2-B325-5D7BB59976D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72cdb3994a08adddf2003c5c8d4203b0b5449874","datavalue":{"value":{"entity-type":"item","numeric-id":260057,"id":"Q260057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$12E77238-624C-4E44-9828-B3BE7810A79A","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":"Q489313$E05F1AB8-2A58-4554-8141-D5D66A5D3FD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f85bc4a0ac9f65e2191e0eee3567618526b30","datavalue":{"value":{"time":"+2015-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489313$4B062B13-7F6D-4DCF-B86E-A8285E795F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$7C1A32F9-3CC7-40F0-A751-96578D351A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$0ACC4101-2019-4AE8-9033-A038807E2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$58646908-FD83-44FA-89B2-28EC715170A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$91096A37-A3BD-4ABA-AD28-EB141BFFA5C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170ef646c4b2291e10481dac7766390f77bfdac3","datavalue":{"value":"6388148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$695BA538-0FEB-4F19-B338-9224EBCBB886","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q489313$B94A60D6-BA84-4CA8-8D7A-3ABE8435E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q489313$CC9B5821-2073-4138-8F15-21664D9D68FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q489313$2E427925-57A4-4776-B8AC-269B5C5EB939","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d729f296ac686fe48a9a58919cf20cda6a51b5e0","datavalue":{"value":"Q123139644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$588D741A-45F9-4CBC-897F-DE38ED6E1D59","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":"Q489313$EE496981-A908-49BA-A480-B0DD450F718B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d2b8b076ea2475018235f751a95aac494d1ab7c","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1351-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q489313$4E8AAC61-560A-4053-80CB-95AF21FA59C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e2648c77d278872ccf335498a52d131f0172c84","datavalue":{"value":"W2024548810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$D19ABCA9-C548-4E8A-8867-1A76B71669AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$F097E01E-86E3-4005-9CFF-56D1063CB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745088c4669caf537f554f3fbcf92bf019a8ab06","datavalue":{"value":{"entity-type":"item","numeric-id":4489491,"id":"Q4489491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$976CF77A-309A-4EA8-B881-CEE1B54DB88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$296E5AF9-E49C-4FA9-B132-AE25569962C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85f2a3cf15198713ccd110057631277d6f7f12d","datavalue":{"value":{"entity-type":"item","numeric-id":3583306,"id":"Q3583306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$53BC3FD4-3D6A-431C-A98C-BC5FD7C169E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce250091370f70e9bd2f789759026cbe1ab652c5","datavalue":{"value":{"entity-type":"item","numeric-id":3055903,"id":"Q3055903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$9BD4CA25-1B66-4CE8-B55C-BDE3A77DBF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489313$C8014575-8C78-411F-9B0D-2DCC71315378","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":"Q489313$E2D5CD73-5D2C-47AB-BBF8-4959C03958BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5234777579c4012a966dfeae3191b4052f202a9a","datavalue":{"value":"10.1007/S00373-013-1351-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489313$86831596-6BC6-42A1-B7EE-C6B55C6EE538","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7cabd30b8e8f68229f1f7f6c61400ae14e5550","datavalue":{"value":{"entity-type":"item","numeric-id":3055903,"id":"Q3055903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f590a19a8b48f3a75a1b4fb611be680266376b8e","datavalue":{"value":{"amount":"+0.8580635786056519","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":"Q489313$1D5451B6-2A85-45A5-A66D-CE43028E6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcf4953b90cf47dabd79f66b87225c8be213712","datavalue":{"value":{"entity-type":"item","numeric-id":1756124,"id":"Q1756124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa50d9c3cf30d1ce914133a5db15ce28cfde83b8","datavalue":{"value":{"amount":"+0.8577454090118408","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":"Q489313$D4B566F9-819A-4364-9B26-BC7E4A6EA63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40bb2fe4b7f76d48e23440da1e88c4b77c3fe35","datavalue":{"value":{"entity-type":"item","numeric-id":4489491,"id":"Q4489491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42662fb93710fcd85fecf50816c179f47d23febb","datavalue":{"value":{"amount":"+0.7817330956459045","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":"Q489313$94974DDE-A13A-4D61-8BE3-5D34A4530D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67322844adb66e024038d6a70110f5ba0d24441","datavalue":{"value":{"entity-type":"item","numeric-id":5461450,"id":"Q5461450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292a58bc1c8fb47011956c2e9ad0bc1f50ff7412","datavalue":{"value":{"amount":"+0.780176043510437","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":"Q489313$A5240BDE-C79F-4008-BA22-86CAFB6C89DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785a037114dda9567c6e316f131ecefd19d53cef","datavalue":{"value":{"entity-type":"item","numeric-id":1598832,"id":"Q1598832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02683a42cab667e5a67b1cc1048367d77944aab","datavalue":{"value":{"amount":"+0.7652577757835388","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":"Q489313$F6F0F053-7379-44C2-9761-B685C5E42A86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on Enomoto and Ota's conjecture for short paths in large graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_Enomoto_and_Ota%27s_conjecture_for_short_paths_in_large_graphs"}}}}}