{"entities":{"Q3838211":{"pageid":5868116,"ns":120,"title":"Item:Q3838211","lastrevid":54494306,"modified":"2026-01-27T09:56:20Z","type":"item","id":"Q3838211","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1185313"}},"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":"Q3838211$8896C202-9C1C-4850-8B12-BA10E519430B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0be8d8086ff3e40cbb5e6ff2218bd28759be6dc","datavalue":{"value":"0905.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3838211$72B7EC90-88CB-495E-978D-7AAC848BC287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217cf16fdd8cfbd9f256c41001567b9f402154a8","datavalue":{"value":{"entity-type":"item","numeric-id":1306354,"id":"Q1306354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3838211$0090D761-5E82-4BC1-A1A9-4F841E3BE93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"582ae0c3ddfaa2e73e0f79a92747f9a687d38ced","datavalue":{"value":{"entity-type":"item","numeric-id":1306355,"id":"Q1306355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3838211$03167E24-5938-4B9B-83A1-5837AE255289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2f8094bae9f8e9d95c022274a0a81e20a09571","datavalue":{"value":{"entity-type":"item","numeric-id":3139268,"id":"Q3139268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3838211$2990FDB2-6E25-4994-992B-C13ECBEA3240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3838211$8D951FF0-0B71-4FEB-B9B9-800A99176A70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3838211$4FB58E66-7A7F-47E8-ACFF-1F3290C2F0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3838211$33FFE29F-25D8-4C0A-8859-7C8EC6480994","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b48fbc421d03fe2336ef121509a46ef8919e506a","datavalue":{"value":"1185313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3838211$FADA9CE2-0E45-4451-9C9C-C1FFB81246F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3838211$031980C5-D27B-408B-BA05-5E63805C9C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b84520eff5a297c48970cd2338a89efddc1d596","datavalue":{"value":"optimal \\(k\\)-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3838211$8E3762EA-E132-45AF-91A6-2F63EA22A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3838211$8B56450F-B214-45C1-8954-7FDC26232689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3838211$C2C40774-92C4-4675-9B09-93F144546311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17c3ccd157c0147a6648d802487ac0444240d04","datavalue":{"value":"best fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3838211$2B905F28-1BC1-46C6-B0CB-5C6A5F5BA938","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":"Q3838211$D9875A1B-1E33-4185-A442-2177C738CFEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66b3b6247f418b041df0721504303d1f835bc80","datavalue":{"value":{"amount":"+0.8833551406860352","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":"Q3838211$A4008934-B9EB-4EFB-849A-23F961F21D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ef070a351e233826f060568342a97711a50bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4393369,"id":"Q4393369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6024319385c1234eff507352ec70b87224f9a60","datavalue":{"value":{"amount":"+0.8373997807502747","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":"Q3838211$3DA2AF89-E761-43EB-AE49-0C83E35F0BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328213bb9d103d715419d500ee96c875328eafa1","datavalue":{"value":{"entity-type":"item","numeric-id":1572977,"id":"Q1572977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35ff3b2cab385a472ad36d64c1b27ae0c4ef2a6","datavalue":{"value":{"amount":"+0.832582950592041","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":"Q3838211$9A00EEF8-BC27-42AE-A168-BBCB547CA717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3838211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3838211"}}}}}