{"entities":{"Q1671309":{"pageid":1682050,"ns":120,"title":"Item:Q1671309","lastrevid":53196539,"modified":"2026-01-24T10:49:53Z","type":"item","id":"Q1671309","labels":{"en":{"language":"en","value":"Connected graph \\(G\\) with \\(\\sigma_2(G) \\geq \\frac{2}{3} n\\) and \\(K_{1, 4}\\)-free contains a Hamiltonian path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933496"}},"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":"Q1671309$3251F4B3-E020-420B-A31E-D92707FAF940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4278c708dc0beb7db05dee75d9cbe72e7f564d72","datavalue":{"value":{"text":"Connected graph \\(G\\) with \\(\\sigma_2(G) \\geq \\frac{2}{3} n\\) and \\(K_{1, 4}\\)-free contains a Hamiltonian path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671309$3254B85A-F5CA-4EAC-84D5-FEBB394B17CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab9ae86baf5fed34861c765b3a7b9e19d1133309","datavalue":{"value":"1394.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$2DBBE194-AD12-4B2B-9532-B357ACC7BE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a81bb542cca2725f8d708a433c28f80c059c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1671308,"id":"Q1671308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$0003B334-EBCC-4B73-89EB-12FA97ABFA47","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":"Q1671309$1E449D70-0A23-491C-A162-DB65300C7C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671309$6A107FB9-9BC2-4B5F-8DFB-576673AD47A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$3A289170-9ADA-4A6F-9D8B-5A016BE8851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$C0D00AC9-2540-4779-8876-CAD9886B4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$F2E2C9AC-4D87-43A3-B944-2ADE32B55AB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67b3b162fc4525d9c25f58f81b76768f9fa3b4cb","datavalue":{"value":"6933496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$1CBB0B8D-E7D5-4385-BFE9-3FE9D2A2E32C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671309$7D72043E-46A3-4C71-9119-A05898FAE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671309$5F65CBA2-DABA-40E8-99D8-A9C61A551627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671309$F67ACA40-7A9B-4F2E-9F12-AB5107B7A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816778cc0b9f025b73177f6b4515d7792ab423cf","datavalue":{"value":"degree conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671309$77B13CBA-270B-4C35-84EB-0A6B76A2E259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671309$CAC8E785-9FC1-4F36-837C-A9A9E20C10F9","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":"Q1671309$80EBB143-731C-4897-90BC-3D8E014FC3BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"414822fc5f7892394fcfa47064c1183e1a741187","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.02.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671309$F00AFF95-3B5F-492C-A387-7ECD548B478C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68931926d0c22bacc6963f2c9fbbe865ffc9c312","datavalue":{"value":"W2796000127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$4E70331F-6FA6-470F-B4E4-DDD0B2815EEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$923720FB-A71C-43E4-8B26-7AA2E18AB273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$A1DBECA9-77ED-4E96-8EDF-3A15930DB837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$DFD996A9-F4BE-4D75-BFD5-2199ED06CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$14EBBF95-734B-4BF9-90E3-23F87EF58E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$6CC4D9BF-C092-4FC0-8D83-411FE4A04476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb7eacc48b2c10ce848dfb0f5572ca86f0b4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$4E26743C-72EF-4207-9A89-B11CBE44C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49452bd8b06a5bfc7f6aca61e2fb8208aa1deb67","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671309$1FABDCC5-9AF9-4331-9020-92C1644FB67A","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":"Q1671309$20C43E07-4DC2-4D11-8F52-CEBC442A85ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e306bfa90afa553517365b866d5920a881043ff","datavalue":{"value":"10.1016/J.DAM.2018.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671309$4D2608B7-228C-4B2C-85D8-D4026A9122F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2aa7d52e756882607c45aad5616de91edc4c25","datavalue":{"value":{"entity-type":"item","numeric-id":2971135,"id":"Q2971135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5090b2424d588f93967a27010fd12b3295bb604b","datavalue":{"value":{"amount":"+0.8892050981521606","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":"Q1671309$83956305-3EFA-40AA-B6AE-374E91FE80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774e0df12b4cb7bad485cb68b70fc75d5965de8f","datavalue":{"value":{"entity-type":"item","numeric-id":2181227,"id":"Q2181227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b210602853cdc4f3154d28db8ff6940db946a5c","datavalue":{"value":{"amount":"+0.8436502814292908","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":"Q1671309$F75B27A4-42F0-485E-B50A-7ADA1666410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60077c6eb561e12139ca9873afebb8a4776ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":941361,"id":"Q941361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db5d1cf384b1eac30d703fd9e9da3e42ad91986","datavalue":{"value":{"amount":"+0.8307841420173645","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":"Q1671309$789D9A2A-2F8F-4F05-89BA-73B3540380E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3867d2716ae08b2edc449eddd422a0ab54ee9582","datavalue":{"value":{"entity-type":"item","numeric-id":1801761,"id":"Q1801761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3441bcc4b62a69b42d39d5c10aebd6b7d9fd0b0b","datavalue":{"value":{"amount":"+0.8302103877067566","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":"Q1671309$326AD25A-D1D8-4ECA-A2A6-4BD159897D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fe4f389b835397366dcdff2ce7988d3781d6a8","datavalue":{"value":{"entity-type":"item","numeric-id":1567290,"id":"Q1567290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1729a7322c6928d0a91b42cc88cf098d2545e9a2","datavalue":{"value":{"amount":"+0.8234211206436157","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":"Q1671309$C4F83105-07FA-44F6-912B-29B4318619F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1671309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1671309"}}}}}