{"entities":{"Q3337224":{"pageid":3347932,"ns":120,"title":"Item:Q3337224","lastrevid":45994801,"modified":"2025-12-21T11:14:26Z","type":"item","id":"Q3337224","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869067"}},"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":"Q3337224$112C12D0-8AD0-4B42-8779-C0B0D004350A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ca9724d3305187516fcb48810bb1df16f550929","datavalue":{"value":"0545.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337224$AEC37705-06C0-4BFD-AC6B-9FD1A53687F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3337224$D9EE3730-0561-44A3-A653-F82DBEED375F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337224$0C9C9642-B2F2-48DE-A825-5EDC6870D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337224$760C2D29-386E-4B63-B2B8-208896633A8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46acfb07f5b842e9347ac837a10e33165671abad","datavalue":{"value":"3869067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337224$25573F1A-E428-4B69-A352-169A26DBD5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337224$D00CA0E6-DF0C-4A99-BEF9-28E20C64E869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337224$D2BDDD18-7936-451E-A57D-493F4116E5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f1f2d9b85552a01c1b2b165aa6b9e2e035902","datavalue":{"value":"weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337224$55AA45C8-C9DB-4823-B840-AD5BF31FF29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337224$69FC92D5-B608-493C-AC5C-5B9ADC5AC65E","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":"Q3337224$BF49F5D7-0002-4A29-94E3-063DE7CBE5DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3337224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3337224"}}}}}