{"entities":{"Q4234074":{"pageid":6263675,"ns":120,"title":"Item:Q4234074","lastrevid":46569630,"modified":"2025-12-25T01:28:53Z","type":"item","id":"Q4234074","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1263203"}},"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":"Q4234074$10F0CA18-3D9F-4D32-8621-2D7C4FDE701F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08021b4907ada2767c7a0d0d467eda9b19050917","datavalue":{"value":"0920.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234074$CD3C2D2C-BCFB-4533-9867-DC463943E3BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234074$E02E5916-DF63-46AE-BEE1-5449F2D6D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234074$09BC4C9B-44AD-4327-8DF1-8DEFF34DA293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234074$5A205EF7-3EA5-481C-8766-43AAB8FEA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234074$50D8DA40-7BDF-4682-8A8F-FD7AA00AB68A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"841fe5311f2c240dc5e1c4c4e1cd6d6c518533ed","datavalue":{"value":{"time":"+1999-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4234074$58B6CEDB-AF49-4D9D-AE7D-301437F70BA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234074$567E025B-DA60-46E4-A59A-4A57297F0016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234074$8A26A7D8-CE4E-4054-A600-BBA74CFE8F03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc30b5033d70148fb1063f6dfe923ec62e0a2036","datavalue":{"value":"1263203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234074$9938F589-8E5E-4C8A-83A7-C9C3569CFFDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4707db1e67d434242710224eaa0e756eaa5f6c17","datavalue":{"value":"prize-collecting salesmen","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$53F40BD1-9BAE-4184-899E-B3C325240A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de5c9576a83074ab39279d408d1f9752d4366f14","datavalue":{"value":"bank-robber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$EA14E96E-0E66-492D-996D-C15470DB78A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670f4d3bccd7a8083a50c3ac1acde48e615c65f1","datavalue":{"value":"orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$5E4BA11E-4799-4EE3-8B08-CD1699B95385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$11BBB7A5-0997-49C4-B3F3-F01C02033D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$F8B622BA-103B-43C6-BB32-4618DBDEE0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f901d8176765c46e1fc68b2f3847df7928cfdb8","datavalue":{"value":"poly-logarithmic performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234074$0A5BAB59-BC4A-4679-9D95-9384D369E901","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":"Q4234074$AAFDEBEB-8A24-49AE-A1E7-30D318469878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8ce54e56c8cbf8ce2a457785a4c7d2d6d123a3","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3626745df72a87e7495c8fe9a85d1656ed42ef3d","datavalue":{"value":{"amount":"+0.9919010400772096","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":"Q4234074$047FC129-486B-4A16-A01E-4FF74371257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116b51a9b85143690b72313010b04549fa25d25","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c055686509b2f0c927721ae19d46f8f88f333893","datavalue":{"value":{"amount":"+0.825250506401062","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":"Q4234074$DA5B1A14-20C4-45B0-AF70-53FC9070C9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8222ceb38be41b3c2e6f8a54668ec346bf6b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05d8641c830b721a31a14455457fb0e7ffb4232","datavalue":{"value":{"amount":"+0.8230072259902954","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":"Q4234074$A3D81B2E-D612-4EE7-A4F6-AA393A3B9F1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4234074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4234074"}}}}}