{"entities":{"Q4894609":{"pageid":6924188,"ns":120,"title":"Item:Q4894609","lastrevid":46400040,"modified":"2025-12-24T17:17:28Z","type":"item","id":"Q4894609","labels":{"en":{"language":"en","value":"On the square of a Hamiltonian cycle in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932185"}},"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":"Q4894609$472CBB62-9288-4BF9-A113-724940DA194B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88a3b7c1bdddf6067c5eda5c0afd0213ca7c5117","datavalue":{"value":"0864.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$E6134D61-8F14-4E78-8CA2-95ABA2F87AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894609$950E08C6-0060-48CB-ABCF-004ACC803A44","rank":"normal"},{"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":"Q4894609$0375B69A-DE35-476C-A479-C2ECE746C544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894609$67A98F57-485A-4902-8628-F00994631A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$A2E163BE-21B6-4FEB-A446-03C0704DF888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$F29DEE42-81E6-4E27-B581-CCE920E4830C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace66ced822ab09accd7a08b6a4e44932ee11fa9","datavalue":{"value":"932185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$D2F6C132-7988-4A4D-B865-D8D3985F9D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894609$7A8D3867-D5E5-4E7F-96B7-C42B824D9B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894609$7003DBD2-D6EB-439A-8931-D0BE23CF85AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894609$2ABD0706-A7F7-4F27-A12C-CB9206495F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec925930cd5cb92d73c0f9b0b994159f9e248e79","datavalue":{"value":"clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894609$D757EA9B-CCA8-4B0D-8814-DC0260317E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894609$7CF957CF-1F60-4DD8-BD6A-F94099A65AF4","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":"Q4894609$B1534E51-711E-46D7-9BFC-D407D6CFFB43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d99ca597700dd3ff7b49adbd572976c82db562cf","datavalue":{"value":"W1758509893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$65DB2523-588D-4F99-845D-D50CD8320A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d4fe48d9f4f807f95f137ed507ee306bbc8670a","datavalue":{"value":{"text":"On the square of a Hamiltonian cycle in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894609$DBF18525-DEB2-4F85-8A56-E5D1D42E01DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3ea547c6780395180989fcf496c6ad72443750","datavalue":{"value":"10.1002/(SICI)1098-2418(199608/09)9:1/2%3C193::AID-RSA12%3E3.0.CO;2-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894609$1EEE5AC2-BC3E-4EFA-A217-E704F7BD5992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f36258bd3f3a1310a8df7edaf3c33da25ff53d","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2%3C193::aid-rsa12%3E3.0.co;2-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894609$0B755DC1-6ED6-4E66-A457-6C3FBC67DEBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f16850b45ba2ce85053007d3b70b0a11604882f","datavalue":{"value":{"entity-type":"item","numeric-id":1892831,"id":"Q1892831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e7bbe78768adb130290629a54ec31b3afd57e1","datavalue":{"value":{"amount":"+0.9105385541915894","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":"Q4894609$F8E077F9-4D9E-4481-BA14-102BC3FC3BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa592260402ffa033c7b03fb76d16e68ce3a911","datavalue":{"value":{"entity-type":"item","numeric-id":4296514,"id":"Q4296514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c3a4d1fa5d93bd80d483ef0dc5804c9d9d11cf","datavalue":{"value":{"amount":"+0.8962497711181641","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":"Q4894609$93DBEADD-F2A8-4643-8F00-A0E13FB6A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d702966ff51699f1ea5d3cdecfc6a20dad827fe3","datavalue":{"value":{"entity-type":"item","numeric-id":322234,"id":"Q322234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f182ac3a5f358af8380b53f071360d5b4883761","datavalue":{"value":{"amount":"+0.8898419141769409","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":"Q4894609$06EC5A8C-5AE1-4D74-9E68-052DC2DED74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386c697e636208ff8054000d07a2d81764839092","datavalue":{"value":{"entity-type":"item","numeric-id":2968516,"id":"Q2968516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed3bfbf7567477c1b42327e9ec3c8c609abfbb5","datavalue":{"value":{"amount":"+0.8879862427711487","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":"Q4894609$64EE59B2-73B4-4CC6-B830-59A08540BA80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894609"}}}}}