{"entities":{"Q3320130":{"pageid":3330838,"ns":120,"title":"Item:Q3320130","lastrevid":48692752,"modified":"2026-01-05T15:28:38Z","type":"item","id":"Q3320130","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850828"}},"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":"Q3320130$61107B20-7F40-41C9-A003-5F7557DC5102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bb49408bddc28211dba1cb63a01d997313bc399","datavalue":{"value":"0535.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320130$4C23D749-0A86-4A1D-A726-AE6C1E7C335E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320130$BD6597C1-1F9F-4B55-A4B0-2047C04C74E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320130$DFC8B26B-AF82-4B5F-8F5B-EC857AE7828A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3320130$2E4B5F0F-4D71-4945-948F-749BAAC143BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320130$46C06C3C-BAF6-432F-AC9E-DFFF47D3B018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320130$0534EBC5-B91F-423B-80A6-18A955668C16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cd45aabfd4416ed492f4d97eace73b0d2e42b02","datavalue":{"value":"3850828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320130$F025B34F-7ED1-4EE2-B270-D026D54051D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6a4b325085a9c70afbb96f5cfc4c739e809ad6","datavalue":{"value":"527.0013","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$B9BCEA53-73CC-4ABC-9B6B-101C85F88064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cf99bf0127ef927241187f1a84438010e0a560b","datavalue":{"value":"characterization of polynomially solvable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$F5A5A0D3-0CC5-4500-86F8-336AAC09D781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$37E7C86A-9BA4-4AF0-A9DE-425902D7356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1060457fd61a27f57f5e063297267121f81d37ea","datavalue":{"value":"polynomially bounded algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$21906A69-1085-4B4F-9092-AEA2E3E4180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$BD6A5088-D2FE-4D9F-8033-4592767F8160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7279965630f117cbebac231a86c53c710744f6","datavalue":{"value":"fast approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320130$F0E3F5B9-0213-4375-9D26-29913F576556","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":"Q3320130$23699EA2-AEE6-48E1-A605-414E214A61FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887440262e616ac1f1631186a7a2dab4da8dc6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3343775,"id":"Q3343775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9389492b2f708c2c34d01a835448305c250e0c","datavalue":{"value":{"amount":"+0.8128954172134399","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":"Q3320130$B9C3A2F2-E23C-475A-AB05-74515D4E41A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf7fb5e7a585976ccdb68409f48744c027ef011","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513691bb7efe60f11d6cfbcf06ad9286973511d1","datavalue":{"value":{"amount":"+0.7956638336181641","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":"Q3320130$981774F0-1E28-4638-90BB-7C69C7239CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebe2e0f7b39d7c680623688b75e80014dab54d5","datavalue":{"value":{"amount":"+0.7904137372970581","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":"Q3320130$4475DEDC-BE26-4A68-9CFF-0D38E9345229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613b923a62472c0d4d57a66507becde8ae100839","datavalue":{"value":{"amount":"+0.7860869765281677","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":"Q3320130$F429F705-64B9-434D-BD4A-1B4087984310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c229534e5fda5d6440794af6f6348f34e2e092ce","datavalue":{"value":{"entity-type":"item","numeric-id":4362925,"id":"Q4362925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3ae0b0ae416cc8f752368e84fe677d1e7cab95","datavalue":{"value":{"amount":"+0.7830778360366821","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":"Q3320130$F2466CA0-EA3E-4474-AC8F-24276A251BD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3320130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3320130"}}}}}