{"entities":{"Q1584209":{"pageid":1594949,"ns":120,"title":"Item:Q1584209","lastrevid":67958658,"modified":"2026-04-12T20:29:13Z","type":"item","id":"Q1584209","labels":{"en":{"language":"en","value":"Global insertion and Hamiltonicity in DCT-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524813"}},"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":"Q1584209$A17A9CE1-A3A8-4DAE-8534-70E4C09C2A8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"957cce545dc51eba5e6e4818ee5ab2d622dd9e26","datavalue":{"value":{"text":"Global insertion and Hamiltonicity in DCT-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584209$3326551E-9E08-4C2E-B64E-1FE498DEBF39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f99ff1ee4b5adc07baf007069e4b4215ff4e741","datavalue":{"value":"0958.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584209$03E956E9-CA97-4DBA-82EA-DB75BEEA7380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbea9d253e2ebed47bae252dec50d80daa719716","datavalue":{"value":"10.1016/S0012-365X(97)00157-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584209$9BEE7E90-4074-4706-B8E4-A2DC73EBB9BD","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":"Q1584209$8AAA9DE5-9408-451E-80DB-7650BFFABAFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584209$806C408D-F2F1-48BE-8D5F-DFF8FC40A624","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584209$64535340-DE2D-48CE-A753-4FC986C41B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f27ea4908b1dca881f83383d8f4843fd18a39e0","datavalue":{"value":"1524813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584209$B1B6D1B7-5842-4567-8AF8-D809BF7049E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebe26ff49f3e0bec5e92c7d13e3bbeb0a81f23e","datavalue":{"value":"almost claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584209$1902F700-6C15-470F-8362-CD9E109410F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16cc30032dcd35915bcecb70c7267bc012904ede","datavalue":{"value":"quasi claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584209$9FE22068-8DCE-4332-B01B-78B4C34DCD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584209$EE163050-4B09-4E13-B3FF-3BEE28DA9C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584209$E285C995-739A-4486-B734-F99F8D609A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfc695f322f04bb610946e141110ebec66fb3e4","datavalue":{"value":{"entity-type":"item","numeric-id":186260,"id":"Q186260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$93138F01-D448-45F6-BA87-B173846C2ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$95C85E1A-720D-4FE1-A93D-81BD202F8CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$B8032D9B-D624-4CD4-A104-3F17A2876B03","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":"Q1584209$669DE4DF-74C3-411A-A4B4-CD6F6A688B19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"892b3f848068ce7f5b8f6bd5986ebfc3a57b38ec","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$F712C9F4-117A-4EFD-9253-EE4655A9C7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee6242a2cd9c6c39744d80fc2c11aebe180d02b","datavalue":{"value":{"entity-type":"item","numeric-id":1377703,"id":"Q1377703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$A375D162-5378-4207-975D-76D9B81442E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a29f358a1a8d54d075502c15bd4fa65603616b","datavalue":{"value":{"entity-type":"item","numeric-id":3201099,"id":"Q3201099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$62D45443-C943-4F39-8801-8CAA81AEEDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf3b49721c3708968a87dd873645fa278a139bc","datavalue":{"value":{"entity-type":"item","numeric-id":4879180,"id":"Q4879180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$EBBCAA39-61A7-4652-BD0A-75E8DF923CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$F5BBD31F-7109-4702-B900-7A6882AE88E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$08C4A467-B826-4AF2-9556-C0895AC1E0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ece9efd9cfe4da6742f55d2a891c38c5c865600","datavalue":{"value":{"entity-type":"item","numeric-id":4304252,"id":"Q4304252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$BD0E4EAD-B4BF-4B68-A300-C41C0FC06DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$2234344B-A955-4241-B6F6-B239BDECE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$EC3864C3-E1A4-4671-8B9C-3FFBFB0E795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed399b92abfc52a389dd0d5dbc33dbca52005b0","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584209$0990504F-4D14-4678-836F-880F69D5FEFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edf24fb0a949c9c7d047f552acf7b5785ee6b82","datavalue":{"value":{"entity-type":"item","numeric-id":3621979,"id":"Q3621979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b9829bb5f36e87185595ff3772971e28e13e09","datavalue":{"value":{"amount":"+0.7935438752174377","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":"Q1584209$4D4F1F60-1EEB-4FF2-BFD6-7031224A00A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dede9d4dce332d9616928eb5f755226c2bf3a58b","datavalue":{"value":{"entity-type":"item","numeric-id":4879180,"id":"Q4879180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41caebecdf02854ab98a2688b65ecbc577ecd146","datavalue":{"value":{"amount":"+0.7842904329299927","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":"Q1584209$55A8E334-BBE5-4B6A-8528-BF44F97D5E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e983793080f0148c3ba781cc587598de55077a36","datavalue":{"value":{"entity-type":"item","numeric-id":5956105,"id":"Q5956105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fa1a19dc6b2e92828cde5e1d2840dee919a28f","datavalue":{"value":{"amount":"+0.7761989831924438","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":"Q1584209$30D1EDDE-530B-4C89-942E-028F08E242A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fe223f23f25cd27f2ed1d95e2d12638ffead47","datavalue":{"value":{"entity-type":"item","numeric-id":1874377,"id":"Q1874377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc8efa2b9a8dbd21a068f59da02f4636ffad96e","datavalue":{"value":{"amount":"+0.7732769250869751","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":"Q1584209$093DA8FE-30A5-420F-985D-31D4AC4C94B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c2425b0e6f64ad85b4fc05ad20f6453e1a84a","datavalue":{"value":{"entity-type":"item","numeric-id":2715121,"id":"Q2715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c1e18e2b10b2f104f3060da80aa9e34852a0f8","datavalue":{"value":{"amount":"+0.770241916179657","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":"Q1584209$C0A8AA88-39EE-44FF-BF01-ABD826C04953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global insertion and Hamiltonicity in DCT-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_insertion_and_Hamiltonicity_in_DCT-graphs"}}}}}