{"entities":{"Q3002787":{"pageid":3013511,"ns":120,"title":"Item:Q3002787","lastrevid":57571905,"modified":"2026-03-31T11:05:22Z","type":"item","id":"Q3002787","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899262"}},"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":"Q3002787$74B35F74-3B8A-48D9-BDF4-242A54BF51F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b9dceef93730520a568ed56ebd39aaa2f7c2ad2","datavalue":{"value":"1213.68701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$C6902997-B32B-46E3-BFEE-9F9A4F869312","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002787$661E2AAD-AEB1-4F93-96BB-50B88DD527EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef3f3f06b3ceb187df6258f68ac8a9e82a8e377","datavalue":{"value":{"entity-type":"item","numeric-id":3002786,"id":"Q3002786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002787$A484FF0F-8AE4-469E-B0D8-2DC6B8EA4E59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002787$30FA0FF2-052B-424E-9739-482F04917268","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-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":"Q3002787$F02C3398-9603-4BCF-BF4F-0DC20F02AFEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$0396DE14-7DB0-42C7-A774-32BE0DD66B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$57E6252B-910B-4278-8C49-1CD7BF0C9ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$62AD0EE5-A974-4670-B9D6-482C399C1943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e420fb85350a1cd0f812eb25aeb64794b1dc896d","datavalue":{"value":"5899262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$0832CC69-8FE5-4910-AC02-6F37A97C223E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$BD5E8E4A-EB38-4A45-AA2A-C84BE765C53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$45FA7C3A-EFE4-4DFC-A92A-B29954704DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$7EF660CE-6746-4A8F-9A54-EC4E0D901BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$0FE9596A-1656-4611-9775-A8A71533356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94d84b7fe9fd08d863d56a5d19fe290f366402","datavalue":{"value":"traveling salesman path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$7A1CBACE-446D-48F2-BE12-3D42C7753825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9b104e0ede8bf8ea16d11b9026de27470a9a56","datavalue":{"value":"asymmetric triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002787$16090AF8-793F-43C1-B67A-F3FEC3BFFADC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002787$44C79DBC-5734-4DF1-8E11-BAA6C599A4C4","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":"Q3002787$50C23D24-9D9C-44E3-9E72-81A97A07B14D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d81466f1f173ff8cdfadf008df935fdd0c45cc1","datavalue":{"value":"https://doi.org/10.4086/toc.2007.v003a010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002787$18F4145B-AC4A-46A9-922E-177F06F00C60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a9187db4117ae1fa06933a2ea71d58714dc9f5","datavalue":{"value":"W330417094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$ADFA4385-1181-4C55-B866-2A746E8BA8DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02c4b4bb87a4ddcd2113467243575e6a2be1b8b","datavalue":{"value":"10.4086/TOC.2007.V003A010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002787$9D4BE6AB-D995-4089-99A6-55883AF3BA43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a524da0018d88b23577bbfe00beda8fa3e89a14","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$A4ECCCC1-2C17-4B29-9FEF-BC01A785C92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5f5e8c5065a4bf3b42a4f4617a02dc5a8ba041","datavalue":{"value":{"amount":"+0.9749571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$1CD2CCCF-E2B8-4CFF-A422-09213B7D38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1545740acdfdba0a0eac4189da4c4a8b124692c","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5f5e8c5065a4bf3b42a4f4617a02dc5a8ba041","datavalue":{"value":{"amount":"+0.9749571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$02701F53-7EDE-4D86-AA3F-FFD1DB20A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fcf2e8dd513b64166335dcc8d3660975d5eec7","datavalue":{"value":{"entity-type":"item","numeric-id":5863328,"id":"Q5863328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1841e0f924b85b0122b257fae55bd519b90afa","datavalue":{"value":{"amount":"+0.9344257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$8AF8EBE6-CCCD-45B4-85AA-DD2866E37CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe90c457fb22169b700fc0b3b3631c1ac6e18d","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf36269fac88f2f7b6443eefae214687ecbb39c7","datavalue":{"value":{"amount":"+0.9263549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$F2A7DE26-1CDF-4CA4-A213-CB6905160DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecadcf72e191e3316bbbbc7d8c7b8437e13622d","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf36269fac88f2f7b6443eefae214687ecbb39c7","datavalue":{"value":{"amount":"+0.9263549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$E7A687C8-D1A3-4E56-855D-F3728A972FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b19968d6809fe6dfb0ced57a763ac1b6d526688","datavalue":{"value":{"entity-type":"item","numeric-id":1417511,"id":"Q1417511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e554dc72f58e1a123c47ab435f19595ca4f2be2","datavalue":{"value":{"amount":"+0.92475533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$A0CCF493-72F7-4545-A17D-19FF381F9FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3272a4bd47123e603797bbbca6b1ebdea6c109","datavalue":{"value":{"amount":"+0.92455137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$46246069-3F54-4CB1-96D0-ADA6BEF489C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db8e9b585e522e00fba8590cffba3e44b09643b","datavalue":{"value":{"entity-type":"item","numeric-id":3588395,"id":"Q3588395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ee937125c007a510ef52dbac01baf034017a5c","datavalue":{"value":{"amount":"+0.92385757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$4DF4D18C-DC10-41DA-8382-34BA02CF83CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5b0add845225bb2afca6ad0d4450c8236d009","datavalue":{"value":{"entity-type":"item","numeric-id":5035879,"id":"Q5035879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ee937125c007a510ef52dbac01baf034017a5c","datavalue":{"value":{"amount":"+0.92385757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002787$E169F60F-6C40-41D7-876B-2A6512F218D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002787$78C18B3A-52F5-4CB4-93F9-3CE6C8643308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002787","badges":[]}}}}}