{"entities":{"Q990948":{"pageid":992796,"ns":120,"title":"Item:Q990948","lastrevid":51067778,"modified":"2026-01-16T11:55:58Z","type":"item","id":"Q990948","labels":{"en":{"language":"en","value":"A clique-covering sufficient condition for hamiltonicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777507"}},"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":"Q990948$21BA8037-CEF5-43C8-B3E6-0683A73578BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd889b64a9ffe747d36274668471a4e61911f768","datavalue":{"value":{"text":"A clique-covering sufficient condition for hamiltonicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990948$C80A0065-EF3A-4A58-85D9-6BF516FAD42E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf144e02e7c8432625496265c3c9f129799b102f","datavalue":{"value":"1197.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$ABFF32BA-F02A-4429-9712-B4FD4BF61055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ac09681d07ba7b425f31b86e2be1dbd09cba40","datavalue":{"value":{"entity-type":"item","numeric-id":238534,"id":"Q238534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$0B4EA2E9-AFE7-4813-AD50-B755ADC7A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc345688e51eecbd3a91442401eb199f89c3c11b","datavalue":{"value":{"entity-type":"item","numeric-id":626785,"id":"Q626785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$A3101458-49A5-47F2-9D6D-CF9AFDC1398A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$7C843138-C523-47DB-8C85-16C6FA8DE8A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990948$3CB5B386-5426-4BB6-BA15-4C5CA4AFE782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$070ED7BA-D690-423C-84BC-97224EAEB169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$21280E6B-6027-4744-9D9E-38FCD191A678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$FA8A397F-F2C4-41AB-9CBF-19E5286DFD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$A269CC4B-1A3B-4401-8384-2BA1BF5DAE1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e27df4c7444d0366e5b2ebdf197d96cd67c3c2c1","datavalue":{"value":"5777507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$1F268DC4-B15E-42CE-8048-DD3A9540C7CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$DCC4795D-5EC7-4AD6-BAF9-5F4A0BE65045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$9272A362-943F-41D2-85FD-DBD4FF4D74A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855abd360bcc325a7e4f97b04d02895f49589350","datavalue":{"value":"Hamiltonian problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$B52FD5D0-9A03-49BF-8D44-39FAD413ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$59A3C6B9-A3C0-4A1A-83DD-6C2D1A39955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3580968631176fa715d7111337799e83692c8edf","datavalue":{"value":"clique decomposition condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$8C27185A-6109-43A7-8233-4A929F3D245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q990948$14791B02-57D0-44C1-8774-CDC3E3F629CE","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":"Q990948$CD449E07-170E-42AA-98DC-D667AB7C5966","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47fa373ccd1fe96696e29b4cce36b05244a6a237","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q990948$071B1153-B7AE-48C5-A0F3-5B7DCDDB9FA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b74efa25d75b7e14547b90465733a9fe97c1f2","datavalue":{"value":"W2041541789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$279BA926-FAEB-417D-9A97-B3AF28D9B121","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$29F22EC4-7423-4BFD-83C9-ADBA1835DB25","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":"Q990948$3CC5594F-0D9B-449B-98DD-DDA1E0D12ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$39D1EF86-00DD-4FAD-85F5-54F03DE3597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeb9f72de4cb2be23bf9647635f88f8ca939818","datavalue":{"value":{"entity-type":"item","numeric-id":2265440,"id":"Q2265440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990948$9D8C5ADF-ADC7-4443-8589-16898B1169A4","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":"Q990948$7C060FA4-D86A-4C7E-B90F-2317CC382616","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":"Q990948$12552ADC-F395-42FE-901B-E248A0A8FB86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f141d6b237c667017614fd15fc92bfa7cfd8633","datavalue":{"value":"10.1016/J.IPL.2009.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990948$8741C674-236A-461B-B9A4-209CEDA919DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5667fa3213ce002251d570f49bcd63583c3d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4204176,"id":"Q4204176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4dd31b07ff8e081e61c0610a6c594f359083d2","datavalue":{"value":{"amount":"+0.803552508354187","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":"Q990948$C100604A-2002-44CD-A2CC-96B552CDDF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e95965f096e922153e5fe81751a68f0a03e739","datavalue":{"value":{"entity-type":"item","numeric-id":5959092,"id":"Q5959092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935e3e7d359a491ee98b0ada312674bb22e97303","datavalue":{"value":{"amount":"+0.7986648678779602","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":"Q990948$D101F3F5-2475-4ABF-BCB4-ACD4B7A3C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4834f25b7c55be7bb7c5a5af5db533b319fd8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3335818,"id":"Q3335818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e209c9d7e0e646ac0543d332f563a49cf7e2d0d6","datavalue":{"value":{"amount":"+0.7883368730545044","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":"Q990948$6538FE17-E78E-4E21-AAFA-FD28C8F285B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52952299cc5ca1fdf3cd634bdff39cf809e9b7d8","datavalue":{"value":{"entity-type":"item","numeric-id":5443837,"id":"Q5443837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6021313c4c134dbc3e305754d462caab45179a2b","datavalue":{"value":{"amount":"+0.7875338792800903","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":"Q990948$95E83D9C-8C35-48DD-8CD9-3393797C8B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b8bd1a8f92b782aa2e14092378e89f8487887","datavalue":{"value":{"entity-type":"item","numeric-id":2713559,"id":"Q2713559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263fb03e5321e235adae06f6829f1cef040d0e06","datavalue":{"value":{"amount":"+0.7868337631225586","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":"Q990948$283015FE-32C7-48FA-A9A6-F8EE34CCD043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990948"}}}}}