{"entities":{"Q4823293":{"pageid":6852873,"ns":120,"title":"Item:Q4823293","lastrevid":48365368,"modified":"2026-01-04T12:23:32Z","type":"item","id":"Q4823293","labels":{"en":{"language":"en","value":"Forbidden triples implying Hamiltonicity: for all graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2110809"}},"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":"Q4823293$E5E36652-1AEC-4906-A061-659E6B3085AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c161d5a044b2e5746b339ae8ec91d68878e8f4ad","datavalue":{"value":{"text":"Forbidden triples implying Hamiltonicity: for all graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4823293$071E3AD4-7B34-43EB-93C4-C9DEACE339CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e8f94e09e4b2f5b069cdc39e8b178ce33065c93","datavalue":{"value":"1060.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$4A0A1CD8-6153-432D-98E4-3224ACF4983E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4823293$E2EA3AC5-8589-46F4-9D3F-C8D501F494C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4823293$5404918C-F04C-4D98-8CC2-63BD5D2BC2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4823293$FB486BDF-021A-4103-A544-E8C62C4FBE33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4823293$BC3B0C25-8FA7-4DDD-B0F8-EFF2A2C8BA1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4823293$51BCCB5C-1C04-4E6A-9BA4-462382B9D218","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$39A989C9-E5F1-475A-A51A-132842D360B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$B71277B7-BB02-4B37-8A7C-41A0B76B26F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0414f51e38eb80f14d71d58b80d320b5c5f4152","datavalue":{"value":"2110809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$7C9325B4-DCB4-4274-875C-AF627E669B99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4823293$DA2163DB-EA7C-41A5-8864-DB5EB3A212EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4823293$43F6A854-91FB-496D-BC89-8C81F0781569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4823293$6F854CA5-170D-4412-BD99-3F4985239EEE","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":"Q4823293$034C81DB-A5F2-4A08-B82A-0504D440DD4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"408486cb48168372435a266f85fce1472be63c23","datavalue":{"value":"https://doi.org/10.7151/dmgt.1212","type":"string"},"datatype":"url"},"type":"statement","id":"Q4823293$4FF4FFC6-09A5-4629-8A80-CE5579CB9ACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdaf75ad0be946ec8b138c6ea9d640f4e43d3177","datavalue":{"value":"W2066681535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$5035FB74-5C8B-47DD-9351-16FD328F91E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20df1115d9df382f206627d1fa4d1daa2c6f78d0","datavalue":{"value":"10.7151/DMGT.1212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4823293$002B6782-15E9-4624-8C18-1FEBAA4E2B1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f1e5a80313612d50747aa94757b7b8082efd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1613469,"id":"Q1613469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c0084362959473196a4ca184dae8005f39d69b","datavalue":{"value":{"amount":"+0.921801507472992","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":"Q4823293$257F937D-58F2-4073-949B-95E1D48DD32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17f4df74aaffb126514aac0039f19b05cc6c6f4","datavalue":{"value":{"entity-type":"item","numeric-id":5492642,"id":"Q5492642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce60ce7c73ad605b08fb7b3a5efce96cd6ba4092","datavalue":{"value":{"amount":"+0.9195135831832886","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":"Q4823293$833893AA-6C5A-44F9-AB85-C469B67B295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a68ee3c0938c53707f6d9336bbd2f7a7221ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1598843,"id":"Q1598843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f0d0718c765761ae603d6f1d695dd6210decf9","datavalue":{"value":{"amount":"+0.8813333511352539","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":"Q4823293$D4BEA156-C055-49C4-9AB6-07A940EA392B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb51b9b87da641394aefea75fdb3a2f4559d641","datavalue":{"value":{"entity-type":"item","numeric-id":2637726,"id":"Q2637726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc810d40db39321f6760c87bfc078972ef839d6","datavalue":{"value":{"amount":"+0.872251033782959","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":"Q4823293$662C686D-A2D2-48B5-B61A-2779AFCC8D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b219c41e51bb7f71bc75eac98bf8e8446a0922","datavalue":{"value":{"entity-type":"item","numeric-id":287897,"id":"Q287897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81caed213442334f1a26f3bd1e8cf2ef5ccd4dfc","datavalue":{"value":{"amount":"+0.8555091619491577","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":"Q4823293$1FAEA289-E765-4097-AD84-779529AEC4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4823293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4823293"}}}}}