{"entities":{"Q1199482":{"pageid":1210231,"ns":120,"title":"Item:Q1199482","lastrevid":47111812,"modified":"2025-12-31T17:24:49Z","type":"item","id":"Q1199482","labels":{"en":{"language":"en","value":"Hamiltonian paths and cycles, number of arcs and independence number in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94354"}},"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":"Q1199482$68E62D5C-1414-4AD9-9808-19D2508BD06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0b4ebda0c5e99dc1a82c0c661f4ea63b2c925b9","datavalue":{"value":{"text":"Hamiltonian paths and cycles, number of arcs and independence number in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199482$2B9D24CA-F379-40F5-B947-BF41A46E98E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f42d3c80eaff7f3bf1c8fb9882a0b721d5971b34","datavalue":{"value":"0760.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$727DED20-EC26-4839-B7C1-71C388670550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0804959943190e6e2fc8069409cc9dc9a2f4a57","datavalue":{"value":"10.1016/0012-365X(92)90139-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$A034E0A3-1724-4FCC-B518-7208DE929356","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":"Q1199482$B2B23DC6-39A2-4AC7-9B1B-0EBBF0597D66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199482$B2F9B597-E0AB-48A2-B3D1-7D2B09AB54CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"818f61365c3d77c1973e8b6df4791ee310947996","datavalue":{"value":"Let \\(D\\) denote a digraph with \\(n\\) vertices, at least \\(\\alpha\\) independent vertices, and in which each vertex has in-degree and out-degree at least \\(k\\). The authors give bounds, in terms of \\(n\\) and \\(\\alpha\\), and in terms of \\(n\\), \\(\\alpha\\), and \\(k\\), on the number of arcs \\(D\\) can have without being Hamiltonian or Hamiltonian connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199482$EE1D9D94-174C-4638-9D0F-43480C496039","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$B4B29FC7-1B7B-4F2E-BCB2-47D89A2893C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$D92988F9-1172-4C5A-A198-4D2D42381CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$E6A65333-4AC9-464D-8F4D-279703FD5E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"205f767dffbb1184228872ed566d54f1041356c5","datavalue":{"value":"94354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$1239FA51-87F7-4C43-9D88-CF6CF14109E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199482$966664A7-DA68-41D4-8295-AB77EF9F1765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199482$D7E3D567-D3EF-4BC2-8A10-E0A8B2F706B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199482$9842FC5A-F508-4C49-A0D6-BC1890C7C160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199482$15C268D8-ABA7-4A08-85F5-CABE10F7C880","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$5A172C57-44B8-4545-AEE7-63251754CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575f19c3f7fb2e8616fb8b613c936e212e4d98a","datavalue":{"value":{"entity-type":"item","numeric-id":237408,"id":"Q237408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$2AA2EF7C-283F-426D-9629-8D9F3272A672","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$11D8ED4D-C935-49B8-AEE7-0407E4C6DDAB","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":"Q1199482$D722C0EA-A25C-4B63-AF9F-8E693C55A830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09716c235a3570477a7331fdae0d9aaed62134f","datavalue":{"value":{"entity-type":"item","numeric-id":5184936,"id":"Q5184936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$1866A3FC-F99E-4599-B611-C990EF89F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f19001971822fc8c08dfc83c2f0c992015884f","datavalue":{"value":{"entity-type":"item","numeric-id":3900093,"id":"Q3900093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$ABD3DB3B-96C5-4EC6-B856-52E88D8C397E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$B9780CE2-56CB-4C39-994C-C292030408A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea83397fceca3515d1f07da2b61146cbc4c9df7c","datavalue":{"value":{"entity-type":"item","numeric-id":3201096,"id":"Q3201096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$31C2CB44-7169-46B7-A193-65E4AC7F5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8941027f06b45586eb219da04c2e55ef16425421","datavalue":{"value":{"entity-type":"item","numeric-id":1213883,"id":"Q1213883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199482$4341DACE-ADCD-4EC1-9CDD-214F35D4469E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daebf83c7945c767eca0dabd03efa75e86769546","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90139-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199482$92F8A975-F66C-45EE-8524-BFE5E4C91213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee772746d26634c081e1fff36389f4a8aceb3a7c","datavalue":{"value":"W2086977571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199482$1A0A254B-328E-4358-9D68-FEFF3FBA4AD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5857d836c2cb79dfe7a81ab9a8da9564e1a544e","datavalue":{"value":{"entity-type":"item","numeric-id":5184936,"id":"Q5184936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b407edd55064cf233ce0e84f77058f4cf88a7cb6","datavalue":{"value":{"amount":"+0.8389804363250732","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":"Q1199482$342FA022-F67F-4575-95B1-3BB22D36401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c755c49311c2787e88ed69b73cae67ae8eadcece","datavalue":{"value":{"entity-type":"item","numeric-id":3021510,"id":"Q3021510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8a32e1986e5a61b63f25a0809708be291756c3","datavalue":{"value":{"amount":"+0.8268839120864868","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":"Q1199482$FB93A938-183B-4641-992B-B7139EC647F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3078afa4ff9983b6c8e58116fcdb2fdafb3ebca8","datavalue":{"value":{"entity-type":"item","numeric-id":1095153,"id":"Q1095153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487e9dc3ac54b53831eb57412bf4c8302e11cf99","datavalue":{"value":{"amount":"+0.8258299231529236","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":"Q1199482$F86FDB2C-9A70-4587-8195-4AB612D8A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158e04be408fa7f94c1e287603c8af9cd515f23d","datavalue":{"value":{"entity-type":"item","numeric-id":3800076,"id":"Q3800076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2135e6687f47b66b514f02361cf871b83bd16807","datavalue":{"value":{"amount":"+0.8108850717544556","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":"Q1199482$F35366AF-AE51-4BF3-B5D2-9FB7F64E830C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9692a94bd237d67bc99c87be3d5b4e4c497307","datavalue":{"value":{"entity-type":"item","numeric-id":3201096,"id":"Q3201096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca8af9e298cd3c74a7416a4503f5dbe76577492","datavalue":{"value":{"amount":"+0.8031073808670044","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":"Q1199482$802EFA5F-9755-4E9B-9690-8B7CCF665D4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199482"}}}}}