{"entities":{"Q3637337":{"pageid":5667243,"ns":120,"title":"Item:Q3637337","lastrevid":50705423,"modified":"2026-01-14T21:05:34Z","type":"item","id":"Q3637337","labels":{"en":{"language":"en","value":"On Extremal Cases of Hopcroft\u2019s Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577047"}},"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":"Q3637337$2ED05F14-B024-4EC5-AA36-2A2DB2BFD91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8933d1b2f828da1137d2bc1c0e1ac8d5d53c12f","datavalue":{"value":{"text":"On Extremal Cases of Hopcroft\u2019s Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637337$8E8ABABD-E4E9-4027-A433-387F97703A1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"677cb2af0c1f349f106c987cfd6a019fdf3f7ba8","datavalue":{"value":"1248.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637337$FB18D853-6993-431C-98C9-5C21708AC9F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94ba17c2a3caf752205128ddac3aa80c548d7a5b","datavalue":{"value":"10.1007/978-3-642-02979-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637337$25891CAC-1D6A-4AE7-83C3-0536B1E59B09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$643DDD54-E08A-4EFF-B710-559D7A82578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b45831a6b64c2923a356b04498cc64a6cee6312","datavalue":{"value":{"entity-type":"item","numeric-id":490306,"id":"Q490306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$CE4E665D-3130-4BEF-A738-D69908049D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$ECA22936-4794-498F-A26D-1AEDB81153FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$57215FCE-CAFB-4AD2-BD72-2F4C051028B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637337$6F3C10A8-5739-4364-9558-043772059267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637337$5C0C2FDD-ECC5-498C-BF86-8C3D4F6F9A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7229d8f09896ca3ceb452af17987765907f182a","datavalue":{"value":"5577047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637337$0C85A4E8-A8DF-4D37-885E-32EC91DA638B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7052141f94087e945c7103e32995aa8f78479791","datavalue":{"value":{"entity-type":"item","numeric-id":32793,"id":"Q32793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$024B47A1-04E6-4E44-AD1C-87418E6C61B2","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":"Q3637337$18281023-E029-4097-A052-2B8AB14FDC53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc4a70dd519d5c48167e0f4c86c100f9c5d47597","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02979-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637337$126936AF-9763-4DBB-99AA-E3DDE14948BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63821828544ce3e5de69dc3785a8d74286408c5b","datavalue":{"value":"W1590476269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637337$F7F8329E-2EA5-4C63-B84B-C83EC6ED379F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2be0c1bba2f641b3f64ee1887e836cb60d4c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$925AEF36-478B-4787-A30C-6618D81431B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a2211abb33bf394d5a788b313a116a1f038e4","datavalue":{"value":{"entity-type":"item","numeric-id":968266,"id":"Q968266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$2002768A-459D-473B-A665-F239FCC6286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218fef9f88a17f94028e9e85c2bdc43ce3dc06","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$BB18DAD4-1BDF-45FC-9C45-B8E775808408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$A3EB21FE-2219-4ACA-90E5-7B5D48E9339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e071ba0d9b45062b64ae71d644227b2fe52aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5949574,"id":"Q5949574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$60A71C3C-99F8-4E29-BF97-11F5E51E9462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844db5d06fb6f6aa082e58eeef535e9b2b31283","datavalue":{"value":{"entity-type":"item","numeric-id":732029,"id":"Q732029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$B7D71AEB-BBEE-48C5-B5E7-901C0ED0FC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78160cef8396a31f32ee63f2c8fc35223bd4adab","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$30B02899-0131-4BEC-A85A-1BF02758E523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$72A820A5-057F-4867-8D7A-A566E0825092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7eb2e69d46ca23e38fe865dce2afcc635724679","datavalue":{"value":{"entity-type":"item","numeric-id":5941083,"id":"Q5941083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$71FD5918-5FE8-44A4-B28E-E47998763245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160bb02f90deba1357b0546b9ef3f897898e1176","datavalue":{"value":{"entity-type":"item","numeric-id":1063420,"id":"Q1063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637337$C4F05C93-F4BA-44D4-AA65-B49EA273A200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5773ca60ad9f66f600178e27b37122a751ca2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdce67f690b17ffeaac868147d5d982838151a8","datavalue":{"value":{"amount":"+0.995954155921936","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":"Q3637337$34BECBE5-F7B4-413D-B7F6-59041C94BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde36c590373acf0f4d73b242660e7afbec46e5","datavalue":{"value":{"entity-type":"item","numeric-id":3006159,"id":"Q3006159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b32c724d59210d539353399a59366daf1446004","datavalue":{"value":{"amount":"+0.9074997901916504","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":"Q3637337$873275DA-89F0-485A-BD6D-9D30FCD3C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36895bb76a7d22e89ff294a64a73f71127dc4d46","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f58136985de36e176efe503b0a51d2f5f8652f3","datavalue":{"value":{"amount":"+0.9044981598854064","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":"Q3637337$6D3E6D41-CA2A-4479-B05D-DE03CBEC04B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fe24af32d372d8b614d0ca867d7fa6a6ee6dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1019723,"id":"Q1019723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dca5925c58ae5706fc0f493094c4e6d32f27e46","datavalue":{"value":{"amount":"+0.8796869516372681","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":"Q3637337$01CF1CF1-1637-446D-BDDD-05C4FDA62976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94acc5918cf06bf5ee942ddb428fdf7a2bf6d80","datavalue":{"value":{"entity-type":"item","numeric-id":2074212,"id":"Q2074212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0695167dc1ebbc7c1f94697d97ed582507db9a82","datavalue":{"value":{"amount":"+0.8769003748893738","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":"Q3637337$5F5DB251-0A4E-4877-B7FE-408F87716A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637337"}}}}}