{"entities":{"Q3989473":{"pageid":6019328,"ns":120,"title":"Item:Q3989473","lastrevid":47059690,"modified":"2025-12-31T13:22:50Z","type":"item","id":"Q3989473","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34575"}},"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":"Q3989473$095C9337-078F-4DBF-AA2C-228F4844E510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"642f219b8903057f84bcf45e402deab8919ab8d7","datavalue":{"value":"0747.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989473$126AB432-5336-4134-B5D5-120F128EE624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d358598c6d62c2faff47589a205d659f91637702","datavalue":{"value":{"entity-type":"item","numeric-id":1332942,"id":"Q1332942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989473$3CDCC2DB-2337-47E2-A84A-41532F951BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989473$4606C9AD-292F-4C6A-9E12-9828D0DCECF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989473$BC3E1901-F9E0-451F-8C03-171AF94B7B41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989473$0257A095-5A08-414F-9F19-AB7D11F06BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989473$1C2371C4-DFE0-4172-BC5E-9197032FC6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989473$CADF1DE8-B804-41E0-9A42-C9620062E1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d54cba8d500137cb0977064dfd5d0c2de5bfe17","datavalue":{"value":"34575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989473$46CC8333-6CD2-4054-A17F-0E6D70A0AEDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989473$D27004A6-F5A6-45AA-91C6-EA3BE4DE1D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989473$4B0670CE-5601-4846-9DC3-4AF785D528DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989473$9C01B2F8-20B9-4C6D-A816-DFEC2A86A994","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":"Q3989473$3104B82A-BCC1-4CB6-9563-B6000565A2CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2d989a92e78f2904522c76bddfa5521c550671","datavalue":{"value":{"entity-type":"item","numeric-id":806667,"id":"Q806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087e00e84f7b5efd460029ee890422d086095ce","datavalue":{"value":{"amount":"+0.8632662296295166","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":"Q3989473$3A824940-4FD9-4479-9E5B-05E579430A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38897b0e8e8b6127fb80657f348af56d7cb4510b","datavalue":{"value":{"entity-type":"item","numeric-id":4672931,"id":"Q4672931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470255766d2baaeddcb9a2bee6c8ee1a153fb320","datavalue":{"value":{"amount":"+0.8526728749275208","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":"Q3989473$0C098A20-EB47-4595-AF03-2F0825D92A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421935406768af710e02bf482d81f188fe7b8901","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a99b0722bd18070f1111ac50117612ff8f5f593","datavalue":{"value":{"amount":"+0.8452370762825012","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":"Q3989473$85686AB8-7BD4-4AD0-BE55-377FF2EEFF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e369defc3768c95d60fc056dbdd5ad37b8d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4202255,"id":"Q4202255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bce0bcff573c573a10dedb8974895989721a6a0","datavalue":{"value":{"amount":"+0.8415259122848511","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":"Q3989473$280A1FC4-A146-492D-9CD8-3E362A6F89DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda648130bed8262f44446927a496f1da02d5199","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e4308b7fd2cd1c7ca8387812fd5d6414716471","datavalue":{"value":{"amount":"+0.840086042881012","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":"Q3989473$810BF4E0-3F81-4FD6-B20D-B4CEF8D55696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989473"}}}}}