{"entities":{"Q4247467":{"pageid":6277068,"ns":120,"title":"Item:Q4247467","lastrevid":46832466,"modified":"2025-12-25T16:42:53Z","type":"item","id":"Q4247467","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1302200"}},"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":"Q4247467$A3700812-2C85-4ABD-980A-C817A5D341CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1187ac416d8eb3d703b0e32e2d2377175e20fab2","datavalue":{"value":"0944.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$8B168FBA-79A4-4409-BEFD-70EACBD7EEB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3181eec55d6fadc7128215edae5f001921ed72d2","datavalue":{"value":{"time":"+2000-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4247467$88D4579A-6B5B-481D-AD1E-03BBE6B33E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$EE5F9D2D-7B76-4BA5-B261-E660AAF9FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$DFC6ED46-E2A0-4EA4-B8E3-2FBED51822E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$6C7250D8-A4D2-4EBE-932A-A740DEB5DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$A6AA3C63-9EFA-450E-9AB2-8E49641FE0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$88C3B0E8-1943-4FB5-959C-4E8C3B0F9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$0ED14F07-F24C-4964-BA3C-D615E7F80953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$9D5012B9-CFDE-4868-8671-DDD7E4592AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0cf08a6f9dfc65c0ea36f957a57526f01b0d428","datavalue":{"value":"1302200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247467$22D8E8C9-DB73-4464-AEA2-B5C548B54EA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$E1348EA8-4107-41CD-A428-E1FC8B99EFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$49F6C989-D7A5-4C3D-8742-88D615B8F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0849d999982e27f50fcc39b882689b1445319fe1","datavalue":{"value":"parallel randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$5DE42652-6550-4136-BB0F-769B10EF68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$F646FD30-C94B-441E-9865-7080969B9434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da9f93091db17a52c700a39d3785fadd976d349","datavalue":{"value":"packet routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$D7786E3F-AB38-4EEE-AB96-445E0B9DD93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf408b0c691d0b5bde7d2bc7923940df41c8ab2","datavalue":{"value":"shortest paths problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$A1BEC92C-05B0-4070-BD70-EBAE71B62210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b101941db69b99b39d09e398e06fe48ede72335a","datavalue":{"value":"matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$D7849FA8-91DB-4203-B7EB-63E75F0DE929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$9375E3C2-2A96-40BA-AF3B-26BE009CDE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664375d7c0243dcc287e5489e058e4ddf905c2fb","datavalue":{"value":"minimum cost spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$CBD41418-A590-4DF1-A526-F358D66BE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b85f59b38e937ce16247c100d263f3f01204c8","datavalue":{"value":"maximal independent set problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$3F799881-D9B4-43A4-98AF-3B52560A07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$32F4DB49-337F-48D2-B56A-E8D1E2CCADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8139ce4ea0f8da40381e24fdfb9a5cebd02f9659","datavalue":{"value":"Chernoff bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$C64AEA26-FF28-43F8-AA69-5D2CCBB1DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247467$21A929DD-5C2A-44A6-9C0C-21B02D3929FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247467$77C4B777-F84E-47B8-A911-EC80816944E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247467$04486AD6-0944-43F6-8BE4-5BD9853215A8","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":"Q4247467$78FD9E82-894D-4C6A-83F0-196340861F08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3efbac63ff16b8d4b9874703a9b84c1f425b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4251082,"id":"Q4251082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b773fc7e8823a8e7037a8edca453d3313294ac8","datavalue":{"value":{"amount":"+0.8896650671958923","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":"Q4247467$7FA39317-D0CA-4949-903C-9F59C2A6AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfa51d174f55fd239c4a02bf3bf61f98416b396","datavalue":{"value":{"entity-type":"item","numeric-id":3783528,"id":"Q3783528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484e5660f4eae2917da0063ebc18a4b44e8632fa","datavalue":{"value":{"amount":"+0.8511181473731995","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":"Q4247467$B5865218-20F6-4674-B62B-64961D5B147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f39a0f9005943790e7f4148d58e586fce7e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17331e37b05a878729c97c1f8b24a3cfb6ee1701","datavalue":{"value":{"amount":"+0.8470016121864319","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":"Q4247467$527B8421-FBC8-48DC-8A3E-7C0EAD513CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b1e8a9a4e07d0b692f9e76a7d4b77490ce1cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4834375,"id":"Q4834375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412577ea94e1f82cdba32210468b4bbe86e571e1","datavalue":{"value":{"amount":"+0.8324061036109924","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":"Q4247467$6098CF1F-565A-4C33-8F9D-62AA91A53C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4247467","badges":[]}}}}}