{"entities":{"Q3863436":{"pageid":5893341,"ns":120,"title":"Item:Q3863436","lastrevid":54559574,"modified":"2026-01-28T14:07:50Z","type":"item","id":"Q3863436","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3666538"}},"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":"Q3863436$2A79793B-46A7-4543-BA3B-7E62418B57DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b93b20a70bdb2c2eb490dfb9819b9b48c408f380","datavalue":{"value":"0427.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$24D0583A-383D-4843-821C-3CAAC1B07C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q3863436$604DFFF3-470A-428F-A0DF-2DD454292A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$1C21DA8E-FC5A-48F4-89DA-AF8CA02DE313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$C0D11486-45CD-4650-BB75-C38E741878F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$52B59746-715F-4F57-92C8-30243B63BBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$983B4EAC-692D-486A-8BDE-EE404BD68ADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c184418598297f4896c67287ed4f4f0f8a5b9556","datavalue":{"value":"3666538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3863436$28BABF1B-35E7-4F03-AF8C-2BB66B9E8066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84da93b2d5f45a9347fafdc03b0b5f74af0d84c2","datavalue":{"value":"worst-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$03A9413E-2FEB-4AF6-86C2-0CCC2172EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$E20AFA6F-2785-4F4F-ACF4-785C4017758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d189f290d81ed16bcbe78ad61f86ca51f8b94b60","datavalue":{"value":"equipartition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$9CC5C86F-0B63-4FE0-8AAF-EF0230AE9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d835abc145fed837400fc46fee5b7eb8dd14ed","datavalue":{"value":"fast approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$09679954-127C-4D84-B208-0B752556181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a450eb8041dd34d9143e4b21a5a645f9a163f82","datavalue":{"value":"list scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$BEA30C85-EC1E-4F44-8A4C-60C396B92E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3863436$A1E3D8E1-F5D3-43AB-9289-AC65E740FB04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3863436$B4D1E388-A77B-46AC-A343-202867AF6FCA","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":"Q3863436$579C84CA-AB34-461D-8538-7D0627F2C1F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3863436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3863436"}}}}}