{"entities":{"Q4938770":{"pageid":6968352,"ns":120,"title":"Item:Q4938770","lastrevid":47446903,"modified":"2026-01-01T18:54:52Z","type":"item","id":"Q4938770","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1405785"}},"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":"Q4938770$AC7946B7-D213-4E68-BD37-EA7168145812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147aeda93298c47973d828a47e20eb24155ba53d","datavalue":{"value":"0946.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938770$87624374-A587-48EC-B2CF-4152DFA21F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938770$39FE45BD-C70B-485E-B37B-B18BFC9D94EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b79919fda2e938698c7ac5b3e4dce78c58707f","datavalue":{"value":{"entity-type":"item","numeric-id":297270,"id":"Q297270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938770$925EA8D5-06FB-4F18-ADF8-0C1A99462AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01016a5aa1fdc00855be84e2d8c96709b2787ec","datavalue":{"value":{"time":"+2000-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4938770$0E0D4B54-6561-44AD-8144-B7792C1D2C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938770$F692AE9D-E9EE-4C21-AD90-119A4BA3EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938770$DD492215-1F75-4032-AF6B-60EB6B8C6741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938770$410834C4-1A76-4246-9EFB-35B204A9DF99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b62766be5c684ad271ff24fac116e04ef1d2626","datavalue":{"value":"1405785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938770$ABC964CA-49B2-4E8A-961E-0A821085BB25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52fdec0da9310bf1a4c74bfafe4903c42a72459","datavalue":{"value":"traveling purchaser problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938770$21082D2C-5598-4F64-B94E-4E80BA9196E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c16040f1d65b2bdc6bd452c2adb7e125953f69","datavalue":{"value":"Steiner tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938770$151DD004-D3D5-4251-84DA-CF503661D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74771b1a8760fc03014e683525ebf8912a32488","datavalue":{"value":"poly-logarithmic worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938770$509D6005-E581-47C7-A2AA-482932D8D1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938770$615725A1-74B7-4029-AB9A-6EB10DA91262","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":"Q4938770$D19FBD64-ECCF-46B0-AF76-9A152A13832A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a74429b797b01df101ce7b30145caa0d5ccd9","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3837bff51a8965eb05cfb30010f82c90ec901b","datavalue":{"value":{"amount":"+0.7761877775192261","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":"Q4938770$6B209E4E-667A-4188-B568-C4DD94BF5ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d986f22418847885371a5100ab0608406c782d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2084609,"id":"Q2084609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45310aa59f90a72afb423d31f03a3d58042b515","datavalue":{"value":{"amount":"+0.7719143033027649","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":"Q4938770$222D9BE8-9999-4254-99BE-F57B7A4BBF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f448316a6a82bfddefe831879ab8cd92ad62ed64","datavalue":{"value":{"entity-type":"item","numeric-id":1406699,"id":"Q1406699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5fd2d5febab93ae0333bc922c301646d0155ca","datavalue":{"value":{"amount":"+0.7656124234199524","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":"Q4938770$381959C1-8194-4F66-B817-883774B8463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a432e9650e8074ce3671cd8e02bf83733a7f6226","datavalue":{"value":{"entity-type":"item","numeric-id":1278659,"id":"Q1278659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21999407b8ddcd5f8773e52dbdcd2e270c8ecf5b","datavalue":{"value":{"amount":"+0.7652422785758972","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":"Q4938770$52B26DC9-6FF8-404C-B092-447EBA8FC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ba792450c2b376c4449fd789bdbd206aadd698","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d67544ef32be0ac6042ec3760fe27eb6e17acf2","datavalue":{"value":{"amount":"+0.7631872892379761","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":"Q4938770$CAEDA892-19DB-4D9E-A940-1A4D18361A7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4938770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4938770"}}}}}