{"entities":{"Q3865869":{"pageid":5895774,"ns":120,"title":"Item:Q3865869","lastrevid":87774188,"modified":"2026-06-04T12:39:19Z","type":"item","id":"Q3865869","labels":{"en":{"language":"en","value":"The greedy travelling salesman's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3668354"}},"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":"Q3865869$AFC2AC36-3102-435D-92C8-9A0DE8C76988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d6888484275136763cba3c8cdc3689e7578e1d0","datavalue":{"value":{"text":"The greedy travelling salesman's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3865869$1E8D0C94-CEBF-4F55-867D-C42C0E3256DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3407e17df7d7b2f1a041b9f8dedb2f35fc0da7c9","datavalue":{"value":"0428.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$A2D18AD4-42F2-4EEB-9B65-E66A5E36E357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e83f01dd8007ca4b47a9f99bba8f7d7aed27ed","datavalue":{"value":{"entity-type":"item","numeric-id":1103706,"id":"Q1103706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865869$E79F821B-74AB-4539-B128-9AEFBF972A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865869$D9D095FB-AD29-499C-9AC1-3D1397736B3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3865869$68410310-D0BC-441B-BAA4-0E90A4E958AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$6F9FA1CC-FBEA-4057-B059-F73D81849E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$1B985AE0-DAD9-440F-9FF6-890E245D2DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$8C7FF262-630A-416A-A30D-7EB71E796D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$927F6AAA-60E1-4D6F-B48F-24DFC165FB82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7f383c89efac44231b46c54920eb7e4d550c115","datavalue":{"value":"3668354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$4B8157C5-ADCB-4CB2-91AF-567E7F4BBC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$9CBB3766-EE62-4ED2-B1A2-30A4E4414EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$7BB1C166-19C2-4A61-9CC5-90FC579D2D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5b757122646dda17620cf43f5ab9e050c50c80","datavalue":{"value":"non-negatively-weighted independent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$85CFC4AA-C850-4271-B1A0-8916E5171C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$DA9A815E-748E-4DEE-8876-9345BB8E852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe9da2c2189abacacef5c76c3c62ac70e81c61c","datavalue":{"value":"Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$12752C86-4483-4571-B7F5-37550536AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3865869$446FE6AE-88CA-4552-AA94-F46B4D313BDF","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":"Q3865869$93495652-3210-4765-A5FF-B282F4863625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8aac815caf049661d8abc3394f8e2d365635ce","datavalue":{"value":"https://doi.org/10.1002/net.3230090406","type":"string"},"datatype":"url"},"type":"statement","id":"Q3865869$894F903B-2508-439B-835F-EE1CEB46F5F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c5ffd6cbff65b20a30b4246297e50c503b65e17","datavalue":{"value":"W2003476672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$BB40B1A7-D2E8-42AC-AAE9-19CD5686932B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3865869$B7C974BC-CD87-4025-98C9-E0C653785F28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7102bb3e99a98cfc7b6d226e615be136d7506a2","datavalue":{"value":"10.1002/NET.3230090406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3865869$A11539C8-2751-4B20-A4E9-6E82BFE13A6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The greedy travelling salesman's problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_greedy_travelling_salesman%27s_problem"}}}}}