{"entities":{"Q5084096":{"pageid":7113672,"ns":120,"title":"Item:Q5084096","lastrevid":58423215,"modified":"2026-04-05T04:00:39Z","type":"item","id":"Q5084096","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7546786"}},"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":"Q5084096$E1C0C58F-63CB-4B44-A80C-BB8B2F19F2F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89eeb9fdb85a65b5c1b3e0a165ec79c734a81c4","datavalue":{"value":{"text":"A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5084096$7BF60643-5043-48E6-AE2A-7420ADF8B26A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a092af2fc3519a9c2ff4d3ca9fc478005c913c4","datavalue":{"value":"1491.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$999CD03D-DA4E-4948-9F48-813652325662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39dfebe47033c81bb82932e8a1fa1aebb5d28025","datavalue":{"value":"10.1137/20M1356191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$30E07AA3-4965-4E1B-B4CE-53AA5AFDD0CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$7C550B5E-FA3E-4268-90E4-82279C60811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"840927ed0bfb38f9bce0f320ba33451cc287073f","datavalue":{"value":{"entity-type":"item","numeric-id":2213804,"id":"Q2213804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$48BDA4A8-264F-48DF-8D42-B1CB1E12D770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$84DF4BC3-2DA3-4EF3-B52E-1BE258EF8E58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7558765f6418108e4c563578f866890b73bea43d","datavalue":{"value":{"time":"+2022-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5084096$320B558E-F785-4ED7-9CC5-13D9EFD5BD8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dcd7c4186a6d40d22adec27ac2df49d9ba9591d","datavalue":{"value":"https://arxiv.org/abs/2007.14502","type":"string"},"datatype":"url"},"type":"statement","id":"Q5084096$C879131D-E716-440E-90CB-67006640EEEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$DDFD46DD-015C-4063-8FC9-D5A4BBB09556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$CA3B4475-9DEF-4E36-BBF3-2A0BFEA55FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$73B5F5CB-5D87-4FFA-9EAD-BC661E67B4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$0875F7B7-D16E-4B66-9008-E8B9DEAB75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$3657CAEB-C2E1-4A39-B9A0-F5B168CD6082","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30894e2f3fd4358eeab45bd58e1012da23957586","datavalue":{"value":"7546786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$EA58CE18-50AB-445E-B4BB-4FCD8CE9FB65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084096$AB9C7A94-DC6B-41D1-87FF-B2A96383BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084096$2E91F077-69B6-4EFF-8E21-8A609AD1F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f144c598c09983b735fdb062bfc84a7e45a59cef","datavalue":{"value":"robust expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084096$32DF0F8C-EB87-4A2D-94F5-B500B6756F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084096$F669D40D-6555-4F74-9832-AE7E1325190B","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":"Q5084096$8AF9D077-CAA6-4835-A753-0142CA11EFEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$59328C23-A8C2-4922-BF12-AF3A28671CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$EBC1555F-1665-4135-9EFF-28FD41B39E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$D3346C59-077B-4C12-8439-7CEA73F529A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$540B316C-044E-45B4-80A7-45FF6CDE3135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77844c2773ee5daad25ef416a16c8760a5fc12dd","datavalue":{"value":{"entity-type":"item","numeric-id":3143742,"id":"Q3143742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$529198CB-4074-4D60-910B-CDF6383889FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$FA0F2FBF-4B71-444C-8D72-6EE6F1E11F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e30f73826ca0f095068353d920b23349242d5","datavalue":{"value":{"entity-type":"item","numeric-id":5283773,"id":"Q5283773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$809B4E78-72AB-4FA6-B5CF-A2A2B54885A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbeaf408e8628e666383ea80b7abf04c1cb8d38","datavalue":{"value":{"entity-type":"item","numeric-id":1606928,"id":"Q1606928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$9D7BA770-9B6B-417B-A216-F5E8E6A21A1F","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":"Q5084096$D00D5F9A-512F-414B-8215-4F91A0856309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$E2892CE0-5C20-4A93-9123-E7F7AFCE0BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$F5EE26C1-3DAE-421C-A941-E1346C549283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7f62050af2a69b51cda7e899c42683f7eef8e","datavalue":{"value":{"entity-type":"item","numeric-id":3177363,"id":"Q3177363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$DD129D2C-AEA4-45DB-A8C7-679D8CF23354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$5D9C5FFD-2E9E-4BD3-8B6E-B9310B60C96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$E0B6545A-BC5E-46A0-91BB-A6A93A1E78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946410b5b60fa4a51739e7c42ce3210a33f72f3","datavalue":{"value":{"entity-type":"item","numeric-id":1193714,"id":"Q1193714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$D83FF91A-3E5D-4908-9CD6-27DF58302BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1d495147f21f95f8fa890000fdfffb0f578052","datavalue":{"value":{"entity-type":"item","numeric-id":3680861,"id":"Q3680861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$595C34C5-1EC9-4369-88D8-B75B8C15455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6705145b692dccb580bd2c337173b1a6a50f0376","datavalue":{"value":{"entity-type":"item","numeric-id":2940076,"id":"Q2940076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$A79D1F70-95E8-4CAF-ADD7-BE8AA72E406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654178a79343daf5f612b8baeb5b25955e774ac7","datavalue":{"value":{"entity-type":"item","numeric-id":326810,"id":"Q326810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$637EC666-0E7A-4513-B942-A049C166F471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803c8b27b780aae0663d5a8fb5c566749a038150","datavalue":{"value":{"entity-type":"item","numeric-id":3169283,"id":"Q3169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$F3371885-AB2B-45C3-A409-6001FBDD4C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f9690f6014e29520b48c5d93cca4b2d8f4afc","datavalue":{"value":{"entity-type":"item","numeric-id":1946787,"id":"Q1946787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$69008CA2-6E13-4A7C-B3A6-65CE2F6F00B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af0f3758a060974ea2a09d38772fc524f044cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2434714,"id":"Q2434714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$E62119C2-39C7-489D-9978-58392E8E997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130aa7249dc083130194e5a7ea75a868a96ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084096$8EF235F7-7A3D-40A8-A24E-5908746876D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"904fcb7e8b4db65f625d79efac8b1372c0e32e35","datavalue":{"value":"W3045552448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084096$2B963ECB-52C6-4E01-9F79-6B351FB19E24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cedb3406ff66240c323f3a7a270f92c13295e38","datavalue":{"value":{"amount":"+0.8093491196632385","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":"Q5084096$49BB2E4C-25DE-4E7B-ADF3-2556B2E138FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b211d42a87ed887b8ed5ad666b4ece48b3bd9b98","datavalue":{"value":{"entity-type":"item","numeric-id":4895803,"id":"Q4895803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf3f63de889d323545620794afcc29b16214091","datavalue":{"value":{"amount":"+0.8000695109367371","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":"Q5084096$C78CCDD3-FCFC-446F-8932-96EA8F782FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6681251b74d21cb77dca5b91191833001f22f8","datavalue":{"value":{"entity-type":"item","numeric-id":3557058,"id":"Q3557058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d075d9cd31ff0e4baf0eeb4e73ace03d6a167d3","datavalue":{"value":{"amount":"+0.7844738364219666","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":"Q5084096$7156B22D-5FCF-4765-A37D-711A75E9328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4022a35ab18363c11e6f7cf2ca82c13e33d41aec","datavalue":{"value":{"entity-type":"item","numeric-id":2921667,"id":"Q2921667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fc76bf2a3efb8ea6b4b4e70b950a0640d203ea","datavalue":{"value":{"amount":"+0.7834394574165344","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":"Q5084096$1DC20884-53B7-4906-8173-68E9C1FBEA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f7b00c7c1154efb3edc511399ded41d41ca399","datavalue":{"value":{"entity-type":"item","numeric-id":1024477,"id":"Q1024477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473545cf4d61cac4e6773a346194180e43f20e9","datavalue":{"value":{"amount":"+0.7793271541595459","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":"Q5084096$9513ECED-05AC-4C86-B8FB-81994A6D2741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5084096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5084096"}}}}}