{"entities":{"Q4772973":{"pageid":6802553,"ns":120,"title":"Item:Q4772973","lastrevid":34564445,"modified":"2024-06-12T12:59:34Z","type":"item","id":"Q4772973","labels":{"en":{"language":"en","value":"Improvements of the Held\u2014Karp algorithm for the symmetric traveling-salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3448341"}},"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":"Q4772973$5A59E9FA-3C86-472B-9129-D928570453CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665ebf0115509fe354be821fa1248377d4899c24","datavalue":{"value":{"text":"Improvements of the Held\u2014Karp algorithm for the symmetric traveling-salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4772973$C7B7FC84-E64D-409D-84A2-AFE9DF75C476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12043f5bef0199b83b0d81975fa52f64a1e29a61","datavalue":{"value":"0285.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4772973$39189B40-5764-4780-9067-CB977F5E5103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ec84c73640b3b3358213c722e36acb7679c9c7","datavalue":{"value":"10.1007/BF01585505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4772973$765DA86F-70B2-4A59-9A8B-26835AA8B860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b643806ff1b197889dbaa7e1617d0cc4ff42b839","datavalue":{"value":{"entity-type":"item","numeric-id":4772972,"id":"Q4772972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$68D166C4-1A42-4B43-9ECD-A6DCCE5C607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f474eff8b54c9b56c0b8bf607a11a5d55864d83a","datavalue":{"value":{"entity-type":"item","numeric-id":537600,"id":"Q537600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$0E21FFD2-9E7C-4736-810F-60FB115FD6A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$FB67166E-9505-4D49-8EFD-94C7B7297771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718868df62fa29cb04609217d34e1254e53a40d9","datavalue":{"value":{"time":"+1974-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":"Q4772973$BE3DA3C6-56FD-4162-9978-08E6C6B5A227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4772973$1E3AC307-685B-4218-B940-772F4BFFC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4772973$700D4A0A-F92B-4C75-9746-04C3CF625150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fd3a693223798449f0ab42e4071bfe5e067fbce","datavalue":{"value":"3448341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4772973$53146CCF-24C1-4D34-BA41-FC36CFD3C369","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":"Q4772973$C5744325-F67E-4F88-B80D-D24520AF6B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$1AFB50AF-38CA-4C75-BDEE-269F0538D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030b5314467b2aca4a6296a5a4fd85076724fdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5595580,"id":"Q5595580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$E9D8C571-9557-4075-A077-DA27DB30D1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$65E58B5C-0D94-4E8A-A2A9-A27DE7D2B97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$88B7ED17-6A9B-4E06-ACE3-C616A241FDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4772973$F8D88CA9-660F-4D8F-A11F-05FA9C1FD5AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4772973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4772973"}}}}}