{"entities":{"Q322253":{"pageid":324020,"ns":120,"title":"Item:Q322253","lastrevid":61023111,"modified":"2026-04-10T20:40:06Z","type":"item","id":"Q322253","labels":{"en":{"language":"en","value":"10-tough chordal graphs are Hamiltonian (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639388"}},"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":"Q322253$47B119A9-0A8E-47B7-A399-B5B1D9EFA360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1614e0674baae35c52510f2184c7aad0e74344","datavalue":{"value":{"text":"10-tough chordal graphs are Hamiltonian (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322253$0655674A-90AC-4451-9288-9175E660BEB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13373d93666095bcaa95b94945e304aa934faebb","datavalue":{"value":"1346.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$1AD6BF9B-F2A7-494F-AE0A-B3588BBE31C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40ab783cda98921654aa5bba444e82e01981855","datavalue":{"value":{"entity-type":"item","numeric-id":322252,"id":"Q322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$B48ECA28-0FDB-4ABE-ACC7-46EE731219E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$A3AA9BE4-57DA-4088-8259-F3363EB29800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322253$A53C11BC-9976-4E78-ACA7-F89271BAA98E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$E008F7B3-B631-4A16-B1CA-E3DC2BA0D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$94A086F4-65DB-4E2B-9176-04CF3663130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$1549CED2-046E-4599-B59D-47B5FC0BC3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$74007F78-852C-42F4-B267-186B4B120A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6716b65701d5c3c3c0f5a03469f883fdf92d382","datavalue":{"value":"6639388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$693FA64E-4486-480C-99DE-F5F30B1F3CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322253$E733530B-9AB7-45F8-B819-D0E10CC1357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q322253$4C1CB0EB-E734-4044-A9FB-0C88139C5430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q322253$E9E8726B-94FF-452E-8E03-DAF5E86B4817","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":"Q322253$C651DD3E-E5E1-42CB-ACC3-0850DEA4FFE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44db11049efdc504dc0b74ca0d12dd91f787ad31","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.06.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q322253$A8E4CA4C-6EEC-4029-8AB9-2434CEEFCBBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e031655b4f0fd2b6121638e7348fb5d8c3c9296f","datavalue":{"value":"W2221338866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$F8906D1B-3D78-4803-979C-7E4627DFBC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c67eac33726e7b246e7ae98ea4d3681689d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$22FF1C99-5EEE-482C-84A0-129377E3BB78","rank":"normal"},{"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":"Q322253$5F009DC5-2D5B-49C9-9C12-1BA0CF6FF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$1724DFFF-C978-479F-B705-044ED7633C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$8B1634B4-F357-43F3-BE7E-91E7233B1775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004423741c39355f31866fbc3c137acae43555bd","datavalue":{"value":{"entity-type":"item","numeric-id":4378526,"id":"Q4378526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$5F8EB2B6-1225-4D6F-9F37-DA30CD65E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$81130EFE-49AA-497A-9BE4-C3EB0BEDCEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$9F6F977D-4D81-4D04-860F-C4E0F5530437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$8ED628D4-0BA5-453F-8D66-34D538C2A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322253$531589D0-63CE-4A93-B52C-80226005ECEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1eca38830b9b18c8d0a98e6e722a038b0629cdc","datavalue":{"value":"10.1016/J.ENDM.2015.06.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322253$66481E42-9419-4EDA-8024-8B8B4AB908D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf167c86e91e96d1d80814ce6a2eabb0242fe24f","datavalue":{"value":{"entity-type":"item","numeric-id":345090,"id":"Q345090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4e03ba0878dcd11fea314d3aee83bc3b5f60bc","datavalue":{"value":{"amount":"+0.994808793067932","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":"Q322253$BB1CDA96-D2D8-425A-AA13-12939F143BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02137eab369cb8046675fffcf41684adeeb0f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6567e808f337d4fb8889e2b3c31367e1074b8a5e","datavalue":{"value":{"amount":"+0.872001051902771","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":"Q322253$81599BF7-927A-4071-9EE6-C93E61C201B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a1e4ddace039761cf4d52626cf6bdb72772a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4309982,"id":"Q4309982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb7579d23e8133b427cfbea4d2edab20522130a","datavalue":{"value":{"amount":"+0.8707191944122314","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":"Q322253$4EE59FEB-DD41-4874-8EF2-6147DCD1ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9626b4cd07a88a80c95b65589a935bf69c5d7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1883251,"id":"Q1883251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57806034a6f953e62997ead62789d2d471872f3f","datavalue":{"value":{"amount":"+0.8502680063247681","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":"Q322253$C5DA2210-0DA4-4A9D-B9E9-BF1F534BB993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f421fe47ce1a518ea9f5495e73436f042603ee75","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d758a755ca50c004ea1eb1f4f7132e6e955e0e8","datavalue":{"value":{"amount":"+0.8167248368263245","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":"Q322253$C7795C2A-ADDF-48D8-87F6-62620E6BA028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"10-tough chordal graphs are Hamiltonian (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/10-tough_chordal_graphs_are_Hamiltonian_(extended_abstract)"}}}}}