{"entities":{"Q4903643":{"pageid":6933222,"ns":120,"title":"Item:Q4903643","lastrevid":51637547,"modified":"2026-01-19T04:55:32Z","type":"item","id":"Q4903643","labels":{"en":{"language":"en","value":"Every longest Hamiltonian path in even \\(n\\)-gons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128415"}},"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":"Q4903643$B8B1A670-3761-42D0-B57F-2043FABC5AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a68f64d6c1275170738cd401c44b5e2949f909e9","datavalue":{"value":{"text":"EVERY LONGEST HAMILTONIAN PATH IN EVEN n-GONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4903643$4C91B372-FFF0-4473-9858-9E72C30182AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c543d59b585274bd6346f22004ef393cbd6efd0","datavalue":{"value":"1257.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$F5E4ECF1-DAA6-4689-97C7-F7FEFE810D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7275c9bb1a32d026560b96fbaeb3e6e8f71d1627","datavalue":{"value":"10.1142/S1793830912500577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$A0A01120-373D-474E-B607-5480D08CBBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda868496af4bf7b74807f5f946ab291d25915ef","datavalue":{"value":{"entity-type":"item","numeric-id":4595249,"id":"Q4595249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903643$46AFCAB0-1860-4AAC-809C-95F577C6166E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903643$B564D031-7263-4425-A835-82F2177A30FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4903643$DFFAF59B-109C-4D05-9D23-A1E016AF696E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$D52FFB3B-58BA-4D48-9EA0-F5692F539276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$666DCA10-EBCE-4C0B-B0E1-BF1B93AC8A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$6C0FE2E4-2366-4788-949E-8504876ABC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$E30D97F7-B296-4EC4-8B87-E6997545DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$A13A59E6-B438-4882-AA34-A0A819682C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$C2A3FB7C-EA4E-47B6-99E9-D32EDDCB5DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$EBC9294D-2358-4FF5-881D-D57511C88D59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab6f5b8a916f8a57f36305c9c6cc0d5889183f18","datavalue":{"value":"6128415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903643$CB6F423D-BD60-4559-ADB7-C3AD47611BE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903643$517C083F-55F2-46D8-A99A-44D99A6D59B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903643$354839A0-843F-4B2A-9627-064E8EDFB773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b03730f8333a5341034025879b2d5529d643c2","datavalue":{"value":"Euclidean geometric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903643$3B005D13-F13F-4A63-B873-40E813941F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbc979cf34aef8adf640275c6442bab43738f26","datavalue":{"value":"furthest neighbor tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903643$1C61C827-C7D3-447B-A845-0D9511E69044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903643$FA36DF35-8252-425D-B9A9-A381B5CF0368","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903643$94AFED95-7125-402C-A5C4-F66BD5D8F0D1","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":"Q4903643$8E0E0533-8215-4C81-AE66-ECF329216667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903643$ED70B682-1031-41C7-B33E-B2CA92695FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a6dee4cf2373d18dad360831d6ff9802813dc","datavalue":{"value":{"entity-type":"item","numeric-id":3273607,"id":"Q3273607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903643$C41C0D7E-F721-473F-8F14-8D500117E643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0831b7bc4edd96da31b58ef8c430aec7b7b237e","datavalue":{"value":{"entity-type":"item","numeric-id":5447918,"id":"Q5447918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6612138756cd00bf121008ca1d3f713a4d0fde56","datavalue":{"value":{"amount":"+0.8242921233177185","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":"Q4903643$95E36AC1-C322-437C-822F-98F846896905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a634b49980072600a8907edcbf8f14e6216f1e17","datavalue":{"value":{"entity-type":"item","numeric-id":4595250,"id":"Q4595250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76da38a43c7ef85f46efd2f86af07ea921cdcded","datavalue":{"value":{"amount":"+0.8199601173400879","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":"Q4903643$A6D74A27-2D9E-423A-AAE2-4E62499BA880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2072d8ab2edb8067d489fb8cfe60663e9c0c69a","datavalue":{"value":{"entity-type":"item","numeric-id":4781801,"id":"Q4781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb477e37ef3cc22a41edaede63a83b504cb6d54","datavalue":{"value":{"amount":"+0.7840327024459839","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":"Q4903643$3C78E4F9-1628-4514-9DFE-A3E8EAFB809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f650dab96bc2109e5f4ec18e90e6933a3f0d13","datavalue":{"value":{"entity-type":"item","numeric-id":3804738,"id":"Q3804738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3e8cf2324896a0e2ce252d5502c71de33f4f97","datavalue":{"value":{"amount":"+0.7460554838180542","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":"Q4903643$2254E296-ADF1-4280-A3AA-16585BDD9C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43e98c677b9b7f3d9694e39d4c961b9e4ada351","datavalue":{"value":{"entity-type":"item","numeric-id":671605,"id":"Q671605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3843b99bfe8a5c4438c9433f357947ffde3a365e","datavalue":{"value":{"amount":"+0.7359035611152649","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":"Q4903643$8CB4DCD2-E967-4CE5-80FA-9534301DF725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4903643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4903643"}}}}}