{"entities":{"Q4938889":{"pageid":6968471,"ns":120,"title":"Item:Q4938889","lastrevid":47447134,"modified":"2026-01-01T18:54:56Z","type":"item","id":"Q4938889","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1405893"}},"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":"Q4938889$B5E7E157-ED43-41C9-BC41-62C892F6D2BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d87e38ef3f3ca27ae3798a9e46bf776e4926f080","datavalue":{"value":"0938.65085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$ED157D48-7F06-4493-B9BA-7B488E1F67E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938889$A7623723-BE57-429F-B353-8B9E614B2F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e30835a212c7d83558e23d1d22b37ca6a96692a2","datavalue":{"value":{"time":"+2000-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4938889$A4EABDC4-A2FD-485E-BE3B-12B1644AD9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$C2E0F1AF-4B66-40CB-9D0F-0275AFC2CF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$2C2177B7-BE54-4C25-A192-50EBAFF11B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$1081E368-6E31-4521-B2A5-B74C801A9E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$496F8C4B-DBEC-47E6-88A5-F9F5BDB57C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b671aff0656bf20ccdc982f7d9073429a3f13ab2","datavalue":{"value":"1405893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938889$74B7C768-6C10-4BA0-BFC8-B1C4842FAF74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$89A7E7B0-C83B-46AC-8E72-76203761457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137d6794a6efe35571397acc6ff9f6acadf30893","datavalue":{"value":"survey paper","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$B6EDFC34-9C04-4870-9327-DFEA9AD6CC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$AFF9FA97-B54C-471D-9343-E2EDB2F231B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$C32D385C-D7A2-410B-817D-63AA8823BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$63CDD34D-72C8-40C7-84E6-66BEBB93FE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$8E0E04A1-B18A-4FC2-8F8E-0142CC850E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$B7E862B2-4799-4E56-8ECB-D20D56267FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c04f3721795225bce75a5d5e5d7332bb6b4db7f","datavalue":{"value":"quality of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938889$49D1D220-B21D-4B45-88D3-DFB9E5DA3E14","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":"Q4938889$B5379963-38A0-41C4-85E0-7952BC94CAA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdcf97760be1d5b14cad5edd40918c07b0a07ae","datavalue":{"value":{"entity-type":"item","numeric-id":4470513,"id":"Q4470513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e926825b5e99b6c07f79edbfd8ad74433821e65b","datavalue":{"value":{"amount":"+0.8710200190544128","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":"Q4938889$1BBF7B8B-3C05-494F-914F-B710BAB0FEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddffd71f9ddfe6b7e7f7e93fcd58a775d5e7e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0321707b31452407f0b5de4eecde1ca9c71dabc","datavalue":{"value":{"amount":"+0.8344616293907166","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":"Q4938889$4E75FF73-2C44-4258-8D0D-B85DCD776B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301389ce59d0b535b25f4e889e12352891a61771","datavalue":{"value":{"entity-type":"item","numeric-id":1077329,"id":"Q1077329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0321707b31452407f0b5de4eecde1ca9c71dabc","datavalue":{"value":{"amount":"+0.8344616293907166","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":"Q4938889$8C4FB22A-1D6C-47F1-96E9-79341C2DCC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c395bc3a279ed85721affa74e18f7eb61a9e4935","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b12a4ad72a6f7e04e44a983379351773dcb89a4","datavalue":{"value":{"amount":"+0.8321267366409302","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":"Q4938889$0F0EB633-F8BE-4951-838A-3B97C88F1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e743b45937c436d4e490a91eb7e51655e645","datavalue":{"value":{"entity-type":"item","numeric-id":4840773,"id":"Q4840773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa5208de2e2c29874d81e9bdd17272889ca3a05","datavalue":{"value":{"amount":"+0.819441020488739","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":"Q4938889$34E91B53-50F7-4364-8634-4B0F6AC91900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4938889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4938889"}}}}}