{"entities":{"Q3341924":{"pageid":3352632,"ns":120,"title":"Item:Q3341924","lastrevid":48751624,"modified":"2026-01-05T19:02:08Z","type":"item","id":"Q3341924","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876618"}},"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":"Q3341924$8637AB84-6FF3-44E4-A096-552DED6038C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5633bf2e6a15d588c3adf7b57b5104293ad605e6","datavalue":{"value":"0549.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341924$C346C64A-BFC0-43CB-8B4A-E2DEC0907013","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341924$0E9D4AFC-774F-4EB0-833C-0266CE7F42DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"558b47c2c7ecf5f75f7687d61c55edf618fdbaea","datavalue":{"value":{"entity-type":"item","numeric-id":3341923,"id":"Q3341923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3341924$807DD567-524C-4BD5-997B-9252BCBFF0AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3341924$1AEBD23C-FF12-4326-A9A6-5A263BAA17CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341924$9EFB34ED-775C-4B42-85CD-F06AC2868A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341924$7BCF7FC0-EE13-47D0-8BD0-F714522242D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e1c7386b637be17fe6d18180bc5060b98891cd","datavalue":{"value":"3876618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3341924$E5DE86B4-533F-4874-A4A4-BF588A080E62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341924$AEE92CAE-A7BA-4449-98D0-8AD185016E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203e4ecc6d58a21acfe10076ccc9a9095a3774ee","datavalue":{"value":"polynomially time bounded approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3341924$1499DDEC-B820-49A9-A21E-C402992CCDBD","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":"Q3341924$1B53EAAC-84FA-4485-B744-3FB6A0904055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37be9d0cb6f8573fa57f9f9085bb057df4c8657f","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356ffd98e85e85aaa5b0b21b88cf51485857165d","datavalue":{"value":{"amount":"+0.8711796998977661","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":"Q3341924$0DF232E8-0A5B-43DF-AF45-B441541FFC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e175db8eee0134f3d6d605c7cdb5166d01809","datavalue":{"value":{"entity-type":"item","numeric-id":5101402,"id":"Q5101402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f76d062f8adc5d57726c04655ae187b0959d72","datavalue":{"value":{"amount":"+0.8706437945365906","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":"Q3341924$8A182FB9-98EC-4B2B-AC8D-5A484FC76866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de237bd8a1c78f49b916579535e63ac33e377043","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9519c7218acc1474c04ee29a757a27e937321d","datavalue":{"value":{"amount":"+0.8639880418777466","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":"Q3341924$F6DE480D-66CC-457C-8C53-F7E94A0825A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954b4e7d4ceba1ae6bfb8937d531009ac7410d00","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9519c7218acc1474c04ee29a757a27e937321d","datavalue":{"value":{"amount":"+0.8639880418777466","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":"Q3341924$C3DE7ECB-3EB3-4B09-B37C-E8A61230C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de5ddd4048c9d5af1dad1228219d0e539ef2513","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0caa71f807950a4f766c19ffa95fcdb45836d2","datavalue":{"value":{"amount":"+0.855797529220581","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":"Q3341924$211779D9-F488-4BE4-B0E3-988645A07D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3341924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3341924"}}}}}