{"entities":{"Q998320":{"pageid":1000168,"ns":120,"title":"Item:Q998320","lastrevid":65827848,"modified":"2026-04-12T05:38:29Z","type":"item","id":"Q998320","labels":{"en":{"language":"en","value":"Long cycles in graphs without Hamiltonian paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499731"}},"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":"Q998320$25AA451F-9F34-4653-AC01-5C5B00FF98F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84cc5f2577b556216beb998d4c01d85f85fb9a28","datavalue":{"value":{"text":"Long cycles in graphs without Hamiltonian paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998320$D0250058-5D2D-44F5-A797-AC82BEF7C2B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b79e19a31b2da5d6af835f9df5a8d3ffe7fa5b7","datavalue":{"value":"1229.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$A969C3A3-50E2-40B6-80EC-B7287EA862CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$1284A117-B5C5-4810-9785-F804E482393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$CEAAEA52-272B-4452-9F44-FF6CB265A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$4495737D-FAD3-4F8D-833E-8D528FB335D7","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":"Q998320$0DE97EA0-F8D9-47E5-B7FA-3A54623F68C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998320$FCD85581-A6E6-4076-A5C9-262B8B56E217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$E46E04CA-B97F-44C4-B1BE-A0EBE7892ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$3E05C387-8C3A-432A-B943-928F41B27F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$B9D770BA-EBCC-4C4C-94DC-F5D48BFEE2A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130ca5e220968cb5b29e969f257d53cfa00bd355","datavalue":{"value":"5499731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$E86ECB7C-91EF-4BAC-96D9-E14D151F88D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88e2c5010dd808f858eabd4ddbca012a6664050","datavalue":{"value":"relative length","type":"string"},"datatype":"string"},"type":"statement","id":"Q998320$5625B4F9-0057-4ADD-A90C-43967F96BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q998320$1342FAC9-53B3-4156-8022-143A8756F45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q998320$FECC41E0-C796-4C6C-9B53-8FD157BDA95E","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":"Q998320$D2C4BD29-1149-481A-A24A-E6A99706D156","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc2e8940213e9d0ce6c726c9a2c6c794b4b8a72e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.10.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q998320$6E31E1E4-B53A-4949-A7CE-5691A3092270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c47421b76ff4104f5b838e89770d9938dac34c","datavalue":{"value":"W2009542477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$B56FF027-D52C-4D99-BBC2-C2474976FCCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de19c043afadec4354a9a63db9e43e6bbe87bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1146693,"id":"Q1146693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$DE59B2AB-809A-447F-8267-CD46CB7B405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0814f241fd6fd72d7a68168dbfaeff556e84f0","datavalue":{"value":{"entity-type":"item","numeric-id":4852406,"id":"Q4852406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$9CB35BE3-4F29-43C0-85FC-9410B4529107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcadcb44cacfd8a6559cad7dc8a8b0182b477dd","datavalue":{"value":{"entity-type":"item","numeric-id":2385137,"id":"Q2385137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$E720C778-EB32-42D3-8828-ED250E34B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289801028e8e355ab14bdd386574dc458b0f5df5","datavalue":{"value":{"entity-type":"item","numeric-id":2746207,"id":"Q2746207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$B56B27C1-0FB6-41BB-89EC-875F9530C53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a69d38a8ae04a19ea1f32404ad04d319538145","datavalue":{"value":{"entity-type":"item","numeric-id":3652557,"id":"Q3652557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$6B475789-C1A2-412B-A43B-186A59A5ACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8435d77c7cfbffa862143dae24a4395bb2ae1844","datavalue":{"value":{"entity-type":"item","numeric-id":1865151,"id":"Q1865151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$02019BF1-BDD3-486F-9626-DA93FA040294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998320$AD646E71-A7AE-45BE-B24A-06CED15FAC4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7e82d009cbd2f65fc1866d774ce9cbace14934a","datavalue":{"value":"10.1016/J.DISC.2007.10.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998320$081E25FE-FE36-4817-B448-9314C62F48BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53df1885f563cdcfe865b73fb33c1a53d498a15b","datavalue":{"value":{"entity-type":"item","numeric-id":2385137,"id":"Q2385137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e045910e8ee8942a21662003acefce581b663b1","datavalue":{"value":{"amount":"+0.8457037806510925","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":"Q998320$1697F763-C918-40DE-815C-75080CA2ECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb48688f25c6637458b2dba91e560fe5f24cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1865151,"id":"Q1865151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2886c0610aae2c4a2e450aee71fe97312c9c509f","datavalue":{"value":{"amount":"+0.8406791687011719","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":"Q998320$F22F9C96-B2F6-4FB0-A55C-CE0D78FFA904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79f415ac323e395e2c7af3f7ad6f3bf49b452ea","datavalue":{"value":{"entity-type":"item","numeric-id":4206762,"id":"Q4206762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1dfa4742f9c5afc1aa0af35a85cef088deb2f0","datavalue":{"value":{"amount":"+0.8400119543075562","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":"Q998320$D9417D07-AB4E-4B0B-86AA-21F848BBC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bbba8f44bb466ca5694a84c52d6323c4b9d99d","datavalue":{"value":{"entity-type":"item","numeric-id":5393539,"id":"Q5393539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf98ee24df6a82d5a39989779d96d10023bc515","datavalue":{"value":{"amount":"+0.8366101384162903","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":"Q998320$BF565AB7-A698-4E95-BC50-933032176B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a3cd0248cb24b2b19ec7c55a8973136f5bb230","datavalue":{"value":{"entity-type":"item","numeric-id":4229263,"id":"Q4229263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa572e18b8199f485814daf42450973903489f2","datavalue":{"value":{"amount":"+0.8266670107841492","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":"Q998320$7B7607CF-881F-4C79-AD2A-AE40A7D9496C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in graphs without Hamiltonian paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_in_graphs_without_Hamiltonian_paths"}}}}}