{"entities":{"Q998458":{"pageid":1000306,"ns":120,"title":"Item:Q998458","lastrevid":65829885,"modified":"2026-04-12T05:39:37Z","type":"item","id":"Q998458","labels":{"en":{"language":"en","value":"Distributing vertices along a Hamiltonian cycle in Dirac graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499849"}},"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":"Q998458$8A639B8C-E9B2-4DDC-B197-D6946F4AB1A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4a9f078d420f240155dd016960691d4a22755a3","datavalue":{"value":{"text":"Distributing vertices along a Hamiltonian cycle in Dirac graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998458$F0F6821E-B5BD-46D4-8A04-F51D418C69F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683268ba34f94e6cfd736e2f4b52d820edad69d7","datavalue":{"value":"1181.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$3C010410-6D84-43E9-BAAA-0A089AB1FA20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$BF1471EB-6C0C-4DDC-BC37-2359AAE0E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$62651935-2B99-412B-BBC6-AF660ED0E622","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$D0893607-E122-495D-9E5D-09A88E16C747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998458$65BE329F-A37E-4794-B294-0531F227C078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$FAAE2182-3682-4E4C-97F3-2ECC2403A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$87F09D92-0558-4BC2-8F5F-9467B644D1E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b5bcf084f643198b4fda10b7ed85e9386816ba5","datavalue":{"value":"5499849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$B6DFDB82-AF02-4F88-8D76-1F139A03C6BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q998458$3A828A8F-64C6-4C38-B967-BC619E16B914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q998458$2CC7613D-8B5B-47EF-86A0-83FFA7D52C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d894229f58c120c7f49498e8bc6db4ebbba5a53c","datavalue":{"value":"Dirac graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q998458$88A457D9-7772-4836-8553-AE4E8426EB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q998458$CC770D4B-1613-4848-9AD6-E71CD1DDC0B8","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":"Q998458$05011176-79B5-4921-B425-6E9642963B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c964630736af83bab8721e3a49d2d9e01c77014f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.10.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q998458$6AC2444E-38D4-49C8-B394-10330C8B558E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6237c9b4192c321d4c1c228d260059027e0829","datavalue":{"value":"W2086330117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$1F572902-B453-40C5-B661-A422B19AFF02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$122D3E14-1909-4843-8B10-89F6AB277B6F","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":"Q998458$DA0C3593-937D-4DD1-AAFB-D046EBC3006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f1b3f83a26638acd807949e0c5b091174b47d1","datavalue":{"value":{"entity-type":"item","numeric-id":3931313,"id":"Q3931313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$F42516A0-2E98-4D69-8934-0DAAF8C99A8B","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":"Q998458$F2D5E907-E738-4964-903A-52698CB1604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$B376A03D-61AB-4F3F-A421-DB6CE6DAAFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b35b30f92fe6dac45754034a87fbf383470a027","datavalue":{"value":{"entity-type":"item","numeric-id":4333457,"id":"Q4333457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$21BE9832-AAD2-465A-9F94-5C6A38912C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$5F2E59D2-CBF9-4057-B7DC-6D8A840D4682","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":"Q998458$2D634C17-48DA-43D9-976F-B09B9E286CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$693CEBC5-BF6E-4B90-A629-F0DC65608D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8accca49b7edd6d99a84ff01b63633c6e4816df1","datavalue":{"value":{"entity-type":"item","numeric-id":1850512,"id":"Q1850512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$950C675E-F4C2-49CF-8FEE-F307F4CDBBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619f14bf75ae0e981111cff4e1b35e041f69d58","datavalue":{"value":{"entity-type":"item","numeric-id":4862745,"id":"Q4862745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$AA31A09C-962A-4681-BE57-C403AFC2E956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6dc032d205f3969ec04e561df0192635c1d5b5","datavalue":{"value":{"entity-type":"item","numeric-id":4894609,"id":"Q4894609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$DD784EB5-F1D8-4772-A0A1-5467D325908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$1FE5B8AB-4672-473F-BFB0-281F366DEBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7d93ddb982376b0ebbecfddc49e3e29c9816df","datavalue":{"value":{"entity-type":"item","numeric-id":4240605,"id":"Q4240605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$823C3A1A-E9A2-4739-816B-F45BB09C8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2abe657da7de077758eab049262986e2e2928d","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$36FCABB1-46F3-43FD-B46C-88AD09CB97DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$B3B6BFE2-6580-4EE3-B0D7-596FD9C29969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$44C14895-A2AD-4C68-9296-D4BFC205E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$C8D0000F-FA8F-467A-AD06-99917EA9F583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00bceff6f60fb60810dddb1bd6a2b2ff394b899","datavalue":{"value":{"entity-type":"item","numeric-id":5595084,"id":"Q5595084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$8F405535-A60F-4739-98D0-5B6176954E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f264d7c6be03ee1d1c4eb91ec0c2dd1d8ac70","datavalue":{"value":{"entity-type":"item","numeric-id":1964595,"id":"Q1964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$5BD3B457-9984-4B47-A702-82B952FC71F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5d449059652e832879e6bfc6f73fc23b0f6da1","datavalue":{"value":{"entity-type":"item","numeric-id":4719435,"id":"Q4719435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$DAB69542-E8FF-411E-8587-B6F13D43D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af66564643336fda6ebbd06a5e30c9afa66589b3","datavalue":{"value":{"entity-type":"item","numeric-id":1874364,"id":"Q1874364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$7D9C75E0-9248-498F-BF54-810D6BA387E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998458$AA9A07C5-F4E9-4BC8-9AA4-19B43A5D5DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c9db418237e711756000eda3a9c19ba41919cd","datavalue":{"value":"10.1016/J.DISC.2007.10.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998458$0F414E5D-0B30-4D61-928E-BDA6BDA58E17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d3e086d20448d9fb2d048536434acb87550719","datavalue":{"value":{"entity-type":"item","numeric-id":2816147,"id":"Q2816147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd7dcc7310d35b852fb8a728795b1cf657de49a","datavalue":{"value":{"amount":"+0.8560470938682556","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":"Q998458$0FA558A2-29FD-4EFE-B894-998B45116E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea20bd75847d4a116c67bade5801d92ad40284b6","datavalue":{"value":{"entity-type":"item","numeric-id":1850512,"id":"Q1850512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e38aaadc8efb226c1863ef32641547a55472ca8","datavalue":{"value":{"amount":"+0.8557450175285339","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":"Q998458$3962929B-4A3C-4441-8AAE-DDF555A6095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d90b3f642233f4d113264f1ade28ada6779024","datavalue":{"value":{"entity-type":"item","numeric-id":3113278,"id":"Q3113278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a765adb8b743c09261a1a2715eb875d838fa1c","datavalue":{"value":{"amount":"+0.8513393402099609","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":"Q998458$538608B2-5A49-44DC-965F-18BCBD1121C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e23a3a6e74fd75ea66d8f3f22ec702b27c24754","datavalue":{"value":{"entity-type":"item","numeric-id":1650670,"id":"Q1650670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad82a4f3c47e6447879c4c843aae8cc687d8c2","datavalue":{"value":{"amount":"+0.8147801756858826","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":"Q998458$F56DC18B-472B-4344-96A8-C053EF28F868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba4e82628b83764065f70d43d6f64db28fd83fb","datavalue":{"value":{"entity-type":"item","numeric-id":656130,"id":"Q656130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3403bb920db2aef55e8867a129181a7ab9a68ca2","datavalue":{"value":{"amount":"+0.8143995404243469","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":"Q998458$9B5FABC9-5041-4944-8CEA-5A42BDEF1DBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributing vertices along a Hamiltonian cycle in Dirac graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributing_vertices_along_a_Hamiltonian_cycle_in_Dirac_graphs"}}}}}