{"entities":{"Q4199854":{"pageid":6229455,"ns":120,"title":"Item:Q4199854","lastrevid":39414435,"modified":"2024-12-29T09:23:45Z","type":"item","id":"Q4199854","labels":{"en":{"language":"en","value":"An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3641214"}},"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":"Q4199854$CE3CCCE7-F00E-47B1-A79B-F817CF5AEC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e83f29b490b73605bc8ccd928e0293cf57e79fb","datavalue":{"value":{"text":"An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4199854$A78B257E-2C6D-4435-9A9D-DC5DC390ED83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5238675f6cef507448956c29b4c74b4525ca05eb","datavalue":{"value":"0412.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$11CC66BD-239C-4830-BED7-6D4767CAB3C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3088059af31cc204d0245bbe3df3eb101fe3516f","datavalue":{"value":{"entity-type":"item","numeric-id":911483,"id":"Q911483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4199854$AEB2492B-EE11-499B-87FB-AB5D49A3FAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4199854$E96CAC56-414D-4E8A-87D3-21B08FF25335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4199854$5DA6B0EE-18F4-4747-A3E1-43C917E4E970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4199854$CB636CF8-0D7E-4A9A-92F6-763786B77FD0","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":"Q4199854$97AB8350-7C75-46E3-8037-68D7C5BBCB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$BABD4FD7-6469-410C-90AF-1971C9CED84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$7621A132-F2B8-427E-B39C-3D420ADD7BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$78BE62E1-7C6D-445E-8EBE-1CBC84F6F367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$44D492BD-9F68-4779-9CA9-4E24BF229B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$A4BB7B22-3B75-4319-9F77-EDD994CEC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$E8286C20-E05D-413C-99FA-A50854FECC89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"902a84d490a65eacb582bbbc456b8d2e7669beac","datavalue":{"value":"3641214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$69055E0D-5FDB-47C7-B5B5-0F3B11FC672B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e65f97b18971ae42b62f63bba1cc8ad487694c1","datavalue":{"value":"analysis of approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$63164A44-2CDE-4557-8CD9-F26E0DFF8F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760a1df8ce7e90b2d25315b4fd726e2859234e01","datavalue":{"value":"maximum weight Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$DC64B8F7-18B7-4343-A67D-BB5AA1D0E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0cbe6ce32ac254af0e7cf181740af4d8bb4c92","datavalue":{"value":"bounds on heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$3CA362EC-078E-49C9-A088-B3E34BA05F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3792c249b0e085f988b055bc5faf84fd138035","datavalue":{"value":"relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$344A3336-7480-48E7-A329-A7A663969404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423f36615b5bb2adc3be608d98009b43909d8ad6","datavalue":{"value":"complete, undirected graph with non-negative edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$D7738522-09B2-469A-880B-48EEDD2B7DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba99e98de8da68c0a8a8552e88d70fa7d54b462","datavalue":{"value":"general measure of performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$BFAE8157-EBA0-4963-9ABB-B19AD22CF90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$026BCA31-DC7F-4D58-AA95-0E18BC6A655B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c7ea315462f72389b71b2a91de4e6a77a3d999","datavalue":{"value":"network programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4199854$10E5D36B-FAA0-4B0B-8B02-A9B7E6CA8CF1","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":"Q4199854$FA51EBCC-9918-4A64-9DCE-E5359B1DC728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba4a1494c3ade05ae5019b2a55d6504e2c8aaed5","datavalue":{"value":"https://doi.org/10.1287/opre.27.4.799","type":"string"},"datatype":"url"},"type":"statement","id":"Q4199854$94B8FE27-360C-4913-8BBE-B19E354343E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d573a76ec31e06a94f110beb19bb1694900b4a2b","datavalue":{"value":"W2172285784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$21BFC08B-1CF0-4F86-8554-FC61AEEEEBBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c88b6998287a2a7d579f5b041b4620be73ccb19d","datavalue":{"value":"10.1287/OPRE.27.4.799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4199854$EA968B6B-C89D-41B3-8C64-A21BED30B707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4199854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4199854"}}}}}