{"entities":{"Q3933762":{"pageid":5963667,"ns":120,"title":"Item:Q3933762","lastrevid":55032883,"modified":"2026-02-03T00:29:24Z","type":"item","id":"Q3933762","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3750313"}},"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":"Q3933762$D50100A0-0232-4A0B-93A0-8C4D951C6AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdfadfae82f3d1a4b6c03696046c73ddea58db2c","datavalue":{"value":"0477.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933762$78FD47F4-0DEB-4169-94EF-4B4B73D94A70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee68de2af4277a285837f24c0d6ec9f5b26f572","datavalue":{"value":{"entity-type":"item","numeric-id":205117,"id":"Q205117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933762$5B9F20C4-016E-4E00-AF9F-41438136999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6129f2694707a8dc943ba2b6db8331eade716e","datavalue":{"value":{"entity-type":"item","numeric-id":788488,"id":"Q788488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933762$2464C6F5-8E89-48A0-A4A9-21E802B6F7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933762$BB25879D-EA12-4AEA-8E6E-619EA2508C98","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":"Q3933762$6E72F802-2F1C-4742-A5FA-CE316A96B498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933762$5D00C572-E773-4B28-A8B3-4992B3226EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933762$CB0AFFFA-1657-40BF-A1C7-3801798DEBA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdcd7b3bc655efbd6dbf7c8a42fd707318871bd8","datavalue":{"value":"3750313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933762$324772FF-8407-46E8-901D-BC199D0DC6BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933762$46866B81-D2E6-4983-B556-E985BB6A2342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933762$E29FFED0-B0E9-4388-8BF7-21207FAEE601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567ac42de455cd16feb29b9a979c0d848acc9bbe","datavalue":{"value":"maximum induced subgraph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933762$2FD73587-03F9-4761-B8E4-EAF156C365FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933762$914F49EC-E4AA-414A-92EB-A2EEACF95218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827d8ed8de02ebcacdedb8ab65024d45958a1776","datavalue":{"value":"minimum vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933762$41FAC77D-71B3-4E97-B5B2-AA05B365A891","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":"Q3933762$E0C94912-6787-4607-9DFD-18C08906EA85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3933762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3933762"}}}}}