{"entities":{"Q4242795":{"pageid":6272396,"ns":120,"title":"Item:Q4242795","lastrevid":88658069,"modified":"2026-06-04T15:06:35Z","type":"item","id":"Q4242795","labels":{"en":{"language":"en","value":"Powers of Hamiltonian paths in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286298"}},"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":"Q4242795$1EDB3C95-44B2-40D8-92B8-08B2737B77C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ae8f34731f1973b238be6500fa5a7d81ba5f966","datavalue":{"value":"0919.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242795$8EB5544F-F18E-41F7-AD23-3EC118335D69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242795$779C9375-26E5-4049-BDE2-8CB73A07AAB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0458f783ed98c44f749a976bb095dc4c84da09c","datavalue":{"value":{"time":"+1999-05-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":"Q4242795$F39D0AE4-A74F-400A-9E24-47E2EA122BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242795$B8F9324D-349F-43F4-A37A-B2BF5D3CA86A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7244d424bf376ac9480c004d433df0be748e722","datavalue":{"value":"1286298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242795$E26C4B99-8F6A-4D1E-B885-F78FCFA2D8EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$4991E616-610B-4C20-A674-682BF90336C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$52A94995-C957-4726-A4B4-AC8C233294E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$3CAA6493-DE0C-4C91-BBC2-D7C291FEB15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$C6EC61B8-F307-4C1E-A346-AD11EC65EBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5eb11d4ce8406a202b962d52dbb905597520845","datavalue":{"value":"Hamiltonian path powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$507AA391-A95E-4DB1-91A8-2EFEA97D8EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca8688ad4ca66899dcfdf11f0b638e00c5a4189","datavalue":{"value":"Hamiltonian completion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242795$24FE708C-B1F7-4EC4-B67A-105228174CB4","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":"Q4242795$3E31BD7A-23B9-4C9D-9E53-A6716FDD9520","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0fb21473a81f944163e96ae789f5ed3f7e5200e","datavalue":{"value":"W4231756714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242795$B8C36EE4-4B6A-4366-963B-F361FBC0257B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"277729fa3781a363e9f28e9db70efef0ed8fec43","datavalue":{"value":{"text":"Powers of Hamiltonian paths in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4242795$4A884F67-2639-469A-9528-576151D93931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d16b0f90fd602c1d8d2a4ba0733cb67269a86d1d","datavalue":{"value":"10.1002/(SICI)1097-0118(199805)28:1%3C31::AID-JGT3%3E3.0.CO;2-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242795$B678551F-1FCF-4E72-A347-0351C9CED717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9c5417345ead1525570563818a310e4c6df711c","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199805)28:1%3C31::aid-jgt3%3E3.0.co;2-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q4242795$3113C2E7-8A29-4C33-ACCC-CE332F88EAD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b4207428e7ca4d063176f8e09aeeee7831d722","datavalue":{"value":{"entity-type":"item","numeric-id":1301703,"id":"Q1301703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553632f20cadc1ae44015ff5924cd3e9f544e1ef","datavalue":{"value":{"amount":"+0.8357335329055786","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":"Q4242795$4D04ED1D-B8DE-484C-B772-7CFD10307C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1fd7c9a262d20aa5bc354bb03ad7f59f13520","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808cfb0a7c482e7066bc0ab0483241ace70ddc39","datavalue":{"value":{"amount":"+0.8092716336250305","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":"Q4242795$8779F142-719C-4294-8B28-406278BE67D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610b0c15d0b0a13be2f97ff3e5b623b0675cc23a","datavalue":{"value":{"amount":"+0.7962671518325806","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":"Q4242795$8D878B32-1FEF-4313-80A3-8E394172C511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3829cfd4002b96527ba6303387221fc1a4840bc8","datavalue":{"value":{"amount":"+0.7951533198356628","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":"Q4242795$7EF7C1AA-2F7D-43F3-8D00-497027ED4409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619c862f109b8c8547117eed41d6fe9c5a13ef8","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6a9043ad7bbf1d9f32802eb7117c8d22c51aa2","datavalue":{"value":{"amount":"+0.7812100052833557","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":"Q4242795$322CDAFE-5440-48AD-B621-CAFD91FC9AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Powers of Hamiltonian paths in interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Powers_of_Hamiltonian_paths_in_interval_graphs"}}}}}