{"entities":{"Q684117":{"pageid":685966,"ns":120,"title":"Item:Q684117","lastrevid":63785121,"modified":"2026-04-11T15:31:41Z","type":"item","id":"Q684117","labels":{"en":{"language":"en","value":"Triangle-different Hamiltonian paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6836879"}},"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":"Q684117$A33D6F2E-55CD-4D08-BB5E-C4B9CA0D11E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf1a2b488741ee39592500a564237cc9859921c","datavalue":{"value":{"text":"Triangle-different Hamiltonian paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684117$64208C43-4724-4026-A2DB-0C0C8F2FB297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30937d9821090af27877fbbdb200b295295dc90","datavalue":{"value":"1379.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$B7E179A1-49AD-4C9D-A980-4EFC1A185CBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$3A433B92-D549-4E87-9FB7-3742D502A261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$249234F8-5149-47B3-A107-328575EF4742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"696972687f2f7c2b21703a3524899b0c6104fe99","datavalue":{"value":{"time":"+2018-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684117$F3AE7D3E-CCD0-4B23-8BDF-A6775FB284B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1c4928c8f8d4f3995d007768ba2ea04178c6761","datavalue":{"value":"https://arxiv.org/abs/1608.05237","type":"string"},"datatype":"url"},"type":"statement","id":"Q684117$DA0EA6FD-4B6F-437A-8A30-038657FD5B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e78701e3fe230d646faba0b179a0eee22ac7c327","datavalue":{"value":"http://real.mtak.hu/89848/1/1608.05237v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q684117$0C9B7B44-B2C7-4BA5-AEF5-F811C51F41D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$EAEB941B-C1BE-495A-AF88-09AABE123AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$861213F8-B793-4708-8512-4754F3E267ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f369270946d5406f01a23fac9e46660cd2c00352","datavalue":{"value":"6836879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$5623E485-0BE9-4B05-A5C3-956974E8F609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39911c6eb3357797f71228694114dda795773934","datavalue":{"value":"extremal combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q684117$4FC8987C-2AC7-4F75-8C4D-F60299CF4C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd3fc680650a79a7801e59d97eda884e616daa40","datavalue":{"value":"graph different Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q684117$851AF42F-1A81-423E-A251-2A0523A13588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q684117$4E2F2ECD-84B5-4256-9B36-300E2ADC8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8bcc5773c50d0c611a29db587ab0bd2fbff6d84","datavalue":{"value":"Shannon capacity of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684117$CB62E727-D891-47CC-8ABB-21E92DFEA927","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":"Q684117$28E001DA-9667-4072-A7B8-A00A2CA55C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c066f5f5302bd6be8c6390afb9120baf0e47368","datavalue":{"value":"W2963844734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$9C31E7D0-6E1D-4103-BF77-941B076A3E2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a32faa3c3b022aa951d77a9b2aa065d84cb68f","datavalue":{"value":{"entity-type":"item","numeric-id":5392903,"id":"Q5392903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$80F58B7E-9936-498D-BA02-16BCAC56C4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1622f96df3b3e439a170d14ef08e59db28ccd745","datavalue":{"value":{"entity-type":"item","numeric-id":489306,"id":"Q489306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$95553604-D436-4001-9A09-527FF3BC23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edffb1b175cecaef62024c2afbab4e34d89eea6","datavalue":{"value":{"entity-type":"item","numeric-id":5272636,"id":"Q5272636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$F128B584-4AB9-4FE9-8EEA-D6C424908A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1e2170b6a780ab6656af5ce1d255a0854df1fc","datavalue":{"value":{"entity-type":"item","numeric-id":2428720,"id":"Q2428720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$F984B198-9BDA-45BA-8064-C0D40F5C50EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d656d129a5172b96d2744fb0daabae230765fea9","datavalue":{"value":{"entity-type":"item","numeric-id":5892593,"id":"Q5892593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$89EF0CCA-CA0F-4F66-9CDA-74610CCB5098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a7c0290e87437d7499b9a7c63fbd540b6f3bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1235702,"id":"Q1235702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$33B2175E-D09A-4F5C-9CD0-C1B905477588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522392bd292f4035b7c6022e4410d0959e5e443a","datavalue":{"value":{"entity-type":"item","numeric-id":5470827,"id":"Q5470827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$06ED8F23-3949-4584-A5CE-277DAD675010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f73ee60503165777ad4cf82e5d36df3dfaeb0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3629458,"id":"Q3629458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$9F88BAAB-FF3A-47F6-BD54-A970F631861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216d780ec59c1cd77b87c35c1ff4960790070023","datavalue":{"value":{"entity-type":"item","numeric-id":2902904,"id":"Q2902904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$6C0BDAA8-8042-459F-AADF-9493FC637726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dded1b50ce31ef7613fa7d2bd0ce1f3903de86","datavalue":{"value":{"entity-type":"item","numeric-id":2870523,"id":"Q2870523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$E436D9A1-A8B2-4999-8240-AD214BF70139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68954df3f65ffb9facb364ebff763152f99baa6","datavalue":{"value":{"entity-type":"item","numeric-id":1024371,"id":"Q1024371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684117$CB20F6F6-7932-49E8-9210-3735F513E060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48986d8f3752f835219c80c54b93911fdfd58dc","datavalue":{"value":"10.1016/J.JCTB.2017.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684117$C59EA3DE-54ED-4C9F-8775-F353B1A9B2A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd607fb7ebf37f28d9756cd14729bab68339cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5272636,"id":"Q5272636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ac6cb2bd93ab7650f6ed8c77d9f4da14adac94","datavalue":{"value":{"amount":"+0.7525305151939392","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":"Q684117$733723C7-E80E-4144-ACAE-9AAC9CB11A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d25082398965de5678896e6c17456ffb8c2c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3803149,"id":"Q3803149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bffdb80e567e18fd1b7fc13db29145868f82c0a","datavalue":{"value":{"amount":"+0.751891553401947","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":"Q684117$F31B08EF-8F85-418B-9B5C-DA730811FD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47b89d2bcbbb689feb4729edaa10d0f3d404a13","datavalue":{"value":{"entity-type":"item","numeric-id":2488717,"id":"Q2488717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7780e58c326cb55744ba269a1795e8e21fee094","datavalue":{"value":{"amount":"+0.7511335015296936","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":"Q684117$E30EA8AC-55E2-409B-8883-16C86F03BDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f6df00bde6f93d98c38ee255ed9d6e12a99db9","datavalue":{"value":{"entity-type":"item","numeric-id":4581272,"id":"Q4581272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe44ed450c15276e810c00bcc58f9fd6c418c86","datavalue":{"value":{"amount":"+0.7486054301261902","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":"Q684117$00BFB843-96EA-4D47-A6FE-698F57402F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ec0bbe25f92a8e25f5691809556a4712e6c9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1033035,"id":"Q1033035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d298fa2de79ace6856eb04973e3ee8e1afcd6a8d","datavalue":{"value":{"amount":"+0.7481250166893005","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":"Q684117$2056F64F-B11D-41C0-85D6-E3ACE61DB9C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangle-different Hamiltonian paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangle-different_Hamiltonian_paths"}}}}}