{"entities":{"Q3879251":{"pageid":5909156,"ns":120,"title":"Item:Q3879251","lastrevid":54597989,"modified":"2026-01-29T05:05:42Z","type":"item","id":"Q3879251","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3683608"}},"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":"Q3879251$71089072-946F-4E3A-A839-2EFE89DB674F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5409a0419e5bbe4ecdebd509a478e078298009dc","datavalue":{"value":"0438.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879251$0E1265B5-70FD-4826-B1DF-EF66DAAE625B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879251$66051671-C871-455F-8E47-AA93ED6503DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879251$5BFD0276-79D8-4E31-A593-F0F78E9E7457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3879251$57C7B88E-6AA9-4C6E-AFF4-13C8C2851504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879251$56D1256B-9648-4401-B626-DB0584CD0CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879251$C677F0E9-625A-42BC-97C9-EAA67BEEEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879251$73420128-A744-4960-AE68-C48C70DD2B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3376fa42668b57dc5b66a1ae1120cb76c4a27ada","datavalue":{"value":"3683608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879251$0B133C47-5A9F-4BBB-9E7B-3FBC1D2EB7F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879251$C94C6EC2-5D2B-4383-A78E-5DDA83A02B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879251$1E60A0BD-6C03-4CAB-A5D9-E378D611852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879251$533C6612-D8EF-4F51-A631-041E81F84A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879251$133A7C09-BF9B-4CD4-A977-9DF385D58635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879251$93FFC14A-E390-4DDD-8759-FBA987FF507F","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":"Q3879251$47976FDA-5D19-418C-9FC0-9B69AF596D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3879251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3879251"}}}}}