{"entities":{"Q1730246":{"pageid":1740987,"ns":120,"title":"Item:Q1730246","lastrevid":43296000,"modified":"2025-07-24T11:02:32Z","type":"item","id":"Q1730246","labels":{"en":{"language":"en","value":"Hamilton cycles in sparse locally connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034228"}},"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":"Q1730246$0A668EDA-C7BF-44CE-861C-CF8F3B499B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8efb2fff47227233db968f403561a3fcd45e111","datavalue":{"value":{"text":"Hamilton cycles in sparse locally connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730246$812F12DB-16E9-4838-9143-6334B68E3F6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"972c516668cf77cc8441d521290a1519cdea05d5","datavalue":{"value":"1406.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$9CDD15A2-2719-4708-9CBB-822B8FB8F620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dead522fa8201ca361d157d93130d4fe6858e72","datavalue":{"value":{"entity-type":"item","numeric-id":266955,"id":"Q266955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$E76CF4A7-06AF-4C39-9D8A-1AF78F8E826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e4e97dfff3e8c3bc0ef1c4bf7de5b4d7c5b8b65","datavalue":{"value":{"entity-type":"item","numeric-id":354433,"id":"Q354433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$1DAC1F15-E958-44F8-948C-6E9A385A22DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$B8F533CE-C290-44F1-A875-E8441FE188E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$E6A761BB-C3EC-4FD4-8757-821C886A4A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb727cc84319903dbdc9d486ed783c028c67de5","datavalue":{"value":{"entity-type":"item","numeric-id":1693139,"id":"Q1693139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$5D8E6A06-C1F8-4F6F-8BE2-90FE88BD8357","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":"Q1730246$540A46ED-043F-4FF0-B0B8-338158FCE560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730246$5B48336D-46B1-4DF1-B452-13E14B8DC9EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d01d5e101a3a84008a92dc8061d7a5817b62cbf6","datavalue":{"value":"https://backend.orbit.dtu.dk/ws/files/166104136/1_s2.0_S0166218X1830578X_main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730246$672BBE18-4085-407E-984B-C91C32C2FBDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$E73D0E5A-65CD-42A6-9FC1-F91586C694C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$A998B1E4-6EE9-42AA-BD4E-5655672CF363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$5DE779AC-7FAE-4EC0-A10D-6D3A229FBC83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa0dd541f1b433597bb4f725b4442e8bfd29495b","datavalue":{"value":"7034228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$7CEF021D-FE48-418E-B5EA-E84F6566B8E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fcbce76d858b176a6c3cb742c7c3b665abd744","datavalue":{"value":"locally connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730246$4024E219-3253-4E10-ABBB-F2363D66C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730246$833BF760-7DA3-46F2-B373-EC8E4F41DA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730246$FB23C519-ADF6-473C-8274-561654E68C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730246$95B1241F-46A2-46CB-87C1-584A4941F6F8","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":"Q1730246$150826C7-2346-4F46-A50A-43CEB8F4CCA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3781d0b209dcd17499de5d0a99958d63dc6f8af0","datavalue":{"value":"W2901123556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$9FC5F23E-8A2B-4385-AC5B-5CE9FDB2123D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$3F458A07-B8A1-4BCC-A336-A59E532765DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5137392ad9a67922fd4ffc0a8863783daed9e7a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405191,"id":"Q4405191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$1FDBD6B4-53A4-4876-BC25-DAE8EF69BF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7a11e6be94a46327e510f27f8544525fbc91cd","datavalue":{"value":{"entity-type":"item","numeric-id":3958496,"id":"Q3958496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$33C613FA-F92A-4CFE-A3E3-FFABF0C96518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691b05cef6360a18c5db2b5b892532fc53f9fad4","datavalue":{"value":{"entity-type":"item","numeric-id":643015,"id":"Q643015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$B4E2BEC8-05EE-483A-949D-40BBFAA3E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ccae816f63be85ac9121fa0ffd92001ca97862","datavalue":{"value":{"entity-type":"item","numeric-id":3820629,"id":"Q3820629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$9AE70B84-DD6B-40E4-8783-FD3200890C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$FD57CBE0-F625-49B7-948C-F804FE63F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b026c91ba23a4b6eac040a22eb3426c36ecf29","datavalue":{"value":{"entity-type":"item","numeric-id":4090366,"id":"Q4090366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$AB9F1B03-40DF-4F5F-81A3-C63843FD8401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041aca548988243fe28616e12723e33ea65470eb","datavalue":{"value":{"entity-type":"item","numeric-id":1331931,"id":"Q1331931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730246$6FF70754-1D3E-4D0B-ADC2-BD8B4147CAB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4595e12737c7133fac17894a857668126d64f851","datavalue":{"value":"10.1016/J.DAM.2018.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$3263B68B-1D07-4B95-A4CF-18F824DB67C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5892081b0226bd37ffd6275fccb986aa0168532a","datavalue":{"value":"Q128942454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730246$DDC91E46-91EB-44E0-A2E4-CDFC8110B7D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc6ddf989519221d40bd82c851c9e129025168e","datavalue":{"value":{"entity-type":"item","numeric-id":4311473,"id":"Q4311473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70403c8d8d835568a816f6abdfbbe8fbe1dbaf7d","datavalue":{"value":{"amount":"+0.94223475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$58EA51B1-29D5-4293-8295-3CB11F92BFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9c1fadde6c6164f3ed3a623a8cd03ee3083279","datavalue":{"value":{"entity-type":"item","numeric-id":3503468,"id":"Q3503468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbfb11bf61dea037879400ebc1b1bd4687f2bd2","datavalue":{"value":{"amount":"+0.9403268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$1A73DA65-C851-4A4D-8F8B-339C2F61D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491f22c4ab73ca3023f3452b6ed85efb3c0bc4c1","datavalue":{"value":{"entity-type":"item","numeric-id":2282466,"id":"Q2282466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74ff89b5bdac225fbdbe38b35fb03037da009ee","datavalue":{"value":{"amount":"+0.9379186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$42A18F21-9361-4F9A-A7C8-3FD6ACAF00C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a156de8d698a827da8038ccd17fbe571bf808855","datavalue":{"value":{"entity-type":"item","numeric-id":3648504,"id":"Q3648504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021b55895f61f559576ea42101d476272a27e7bb","datavalue":{"value":{"amount":"+0.9365774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$A2FFF398-7052-4F49-AABC-6133EE5201F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecef536e9b0a616b52bec72fda2ba268a1bb7de","datavalue":{"value":{"entity-type":"item","numeric-id":4468754,"id":"Q4468754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ce81994a8da78595de55956df16e8d33114d25","datavalue":{"value":{"amount":"+0.9290767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$F6333F11-0EFA-49B1-B3C0-404B9130605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e7eceaf99de809e70c6e93d678e73f8282acc3","datavalue":{"value":{"entity-type":"item","numeric-id":2026347,"id":"Q2026347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f51bc4334343c5919b9fa865159decedf5d991","datavalue":{"value":{"amount":"+0.9289917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$BC36D292-1DF7-4E27-BEFB-3D133613E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a549a93d445e5879a92de7db0a56e6c0381fca0","datavalue":{"value":{"amount":"+0.9240697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$C2D52D74-1BC0-4994-B0F7-EEBE43AA06BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fe922d0399afad5bc5846ecd4ff75e02baae2","datavalue":{"value":{"entity-type":"item","numeric-id":5300478,"id":"Q5300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fdb911e276f03f742a1e9c89614c0bf8cb5bad","datavalue":{"value":{"amount":"+0.91933405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$6499E344-B17A-45EF-9404-E8B9800B44AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2862c14e6156b2e26341ad676ded3dfbcd3ce52","datavalue":{"value":{"entity-type":"item","numeric-id":1671669,"id":"Q1671669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4ac7429408171ed54c11de803a261693c03365","datavalue":{"value":{"amount":"+0.91861427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$F3BDACF6-0B46-48E6-9E12-14F1A0B106A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7844056c4204eb685959431f67cd691a0bbc32f9","datavalue":{"value":{"amount":"+0.9175311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1730246$FA5D3D1A-9959-4848-98D5-794A51B5BF13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730246"}}}}}