{"entities":{"Q1044703":{"pageid":1046551,"ns":120,"title":"Item:Q1044703","lastrevid":69844401,"modified":"2026-04-13T10:43:42Z","type":"item","id":"Q1044703","labels":{"en":{"language":"en","value":"On the hamiltonicity of the Cartesian product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650130"}},"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":"Q1044703$56C1CF10-095A-47BB-8809-5FFA2AEC8A68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7a972f9459a8fa31162998f0dce4a1732c3b0cf","datavalue":{"value":{"text":"On the hamiltonicity of the Cartesian product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044703$5106EA70-EFCA-4B91-BDB2-2848CD55A9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c1d5341ee81b00ebb82d458937456e34d21255","datavalue":{"value":"1191.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$4D0A8513-25F3-41AF-813D-B8047171C817","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab1206f09f149c2bb0acae0a70245dd68354b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1044701,"id":"Q1044701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$02792032-8C8A-4EE9-AD38-1CE2C0BCF0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$4E6E372D-F9EA-49C6-B5CB-6DBC1312B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"680c0c791fdb0f12baaa350e4c4d50f46895bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":1044702,"id":"Q1044702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$CFBDFC53-456B-4127-B7AA-39EA93BA35B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$4415AA96-52FF-456B-9E40-FAA2DB04C1B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044703$1645CABB-456E-424C-91A3-ABE55F8049C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$14C7DE74-1E5D-4455-BC96-056789C00FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$D433FEC7-1E41-4997-8F20-52ECFCF18810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64a741c314e823e050bcc335a79c7707fc92d68","datavalue":{"value":"5650130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$4F6B284A-E281-422B-9DF1-73D95EB1A63D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044703$D1CADBF2-3F65-48CA-BD5C-A60145F7287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044703$8507F33C-EF5D-4AAB-9FFB-1A32C79C12DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044703$694DB114-4D03-4828-BFF8-BA4898F77BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044703$9D64C958-21E5-45D1-A84B-274958BB2212","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":"Q1044703$B5DF0CB9-4D48-4951-8625-95E0CB2BD5A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f01985813c61a037b0a969d052812f5d5331f9a","datavalue":{"value":"Q56113730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$86DFAF11-4A24-4BF3-BB92-A52F4EF69CE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ab89e67940b7934b83ef40b6196ed50c91bbcf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044703$994BFBB3-28E4-4A79-A04D-66163AEE6A27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d74d319a24b92ccc6cfd30bf6dcbd3297dd60653","datavalue":{"value":"W1998232908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$13551558-C1CF-4998-89FC-CB7AA17D2BD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5fe2a004b11c0cf31349679697bc22cef647e4","datavalue":{"value":{"entity-type":"item","numeric-id":1158171,"id":"Q1158171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$50E4333D-4453-4935-AD52-F20DCFF9D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841cd3982392b9b8fa5bb217aa031252b8e5d9a9","datavalue":{"value":{"entity-type":"item","numeric-id":5564133,"id":"Q5564133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$66260DB5-AE1E-4EDD-A75C-37E2DB943734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884e45af458f02193c03ec9af9f7b2ed8879b357","datavalue":{"value":{"entity-type":"item","numeric-id":3866156,"id":"Q3866156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$F31C648D-C639-4602-8863-F46AFF002585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac304c91d7eca299e6ca4546d8229f6789c5dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4210076,"id":"Q4210076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$BB98A380-0343-4F89-A143-B8A29B39CE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$19C03992-5705-4D3A-BE2D-20E919C3C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$986B6892-0C8E-4340-9580-2E8BCE1B98F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3d732394035d8bbc0a967a3a79e5bab15daf4","datavalue":{"value":{"entity-type":"item","numeric-id":2563171,"id":"Q2563171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$DFF00163-428E-425F-AD83-4FEA4A040838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df241cdfc2b20b92c39cef893b780873863ab68","datavalue":{"value":{"entity-type":"item","numeric-id":3246727,"id":"Q3246727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$29BAEABD-14DA-4B9D-939C-D23EA723FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7125944bf49d115acf59bd72bd6b44b0d33658e","datavalue":{"value":{"entity-type":"item","numeric-id":3671202,"id":"Q3671202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$BE9752A1-40A8-4845-9374-154BF71BBF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c36397c6d365ca70503fcfadfb747409cbe749","datavalue":{"value":{"entity-type":"item","numeric-id":4063488,"id":"Q4063488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044703$0E1CA593-7195-4FCC-9EA0-AB60279283DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c85d91b3cf5d881deef570ff3d8d1bfd2202d921","datavalue":{"value":"10.1016/J.IPL.2005.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044703$5E8DAEF3-16DB-4D6F-AF68-BB40BC14E0E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eb10bbc1a8387ac45a65979ea124509c333cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4192101,"id":"Q4192101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c756f682e8fbdc84f423c844ed2981a0f362f643","datavalue":{"value":{"amount":"+0.8708630204200745","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":"Q1044703$A13C08C0-29B5-4ADE-B376-FC87ED21497E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d84e97846b80f7102173571c37d2c2ca83eae9d","datavalue":{"value":{"entity-type":"item","numeric-id":1045164,"id":"Q1045164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd49a93fd8f9f25c4c5cda098054269f44136b3","datavalue":{"value":{"amount":"+0.8678207397460938","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":"Q1044703$5010775C-0E00-447A-9452-06BE6DE87C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec82f8679def0a860a189e8b4144aebdbe4d006","datavalue":{"value":{"entity-type":"item","numeric-id":5051434,"id":"Q5051434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790e289abe29351ded7156c1f2e7bb087c5f5578","datavalue":{"value":{"amount":"+0.852838397026062","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":"Q1044703$D162F824-7C83-47C7-9816-028FC256DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b31467e1a52720298b6a9943c64fc40d955e0fc","datavalue":{"value":{"entity-type":"item","numeric-id":5051420,"id":"Q5051420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33ed070e2f1403fb7227239193c4feb1c75db47","datavalue":{"value":{"amount":"+0.8451078534126282","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":"Q1044703$6FFAF1DC-275A-4277-A6A3-F01A2FABE679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc14500d17cd930801bc5d44a77f62f72203371","datavalue":{"value":{"entity-type":"item","numeric-id":1175987,"id":"Q1175987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a04e9d9a2fd413afba13e29709ec2b99ae156b","datavalue":{"value":{"amount":"+0.8417597413063049","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":"Q1044703$31EABDD3-F576-4BF8-AE33-8A6F6AEE91D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hamiltonicity of the Cartesian product","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hamiltonicity_of_the_Cartesian_product"}}}}}