{"entities":{"Q3756521":{"pageid":5786427,"ns":120,"title":"Item:Q3756521","lastrevid":51745439,"modified":"2026-01-19T19:44:29Z","type":"item","id":"Q3756521","labels":{"en":{"language":"en","value":"Average Case Analysis of Marking Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005615"}},"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":"Q3756521$56D66007-55B6-477E-BBD2-F051505B6C0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0428ab804a4a8d3fc0f287bfebd8765caa3de2b5","datavalue":{"value":{"text":"Average Case Analysis of Marking Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3756521$DF7E0D53-F30D-407B-81D5-D686A1E17FDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f76115227e717f6522fc88594792133de669cec","datavalue":{"value":"0619.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$05A39657-5A1C-4958-9D64-412DD3D74154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"421f1835a1953e294930874d8b8c80f7f9803fb6","datavalue":{"value":"10.1137/0215076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$7C77E207-45EC-4520-AD83-4AD480227FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756521$05562CB5-CE40-48FC-B05C-ED75939C11F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756521$70152742-AA3D-40DD-968E-312CF49FDB3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756521$EE713D33-086F-4B51-86AE-B42085090F18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3756521$AF9003BC-506B-4C22-BB1C-80A4200FFBA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22381b17e9630cf0f9c4b8510de1ad385d35f6f9","datavalue":{"value":"https://escholarship.org/uc/item/42w979xb","type":"string"},"datatype":"url"},"type":"statement","id":"Q3756521$307E17D1-9BD5-4E50-87F2-DED52DCFA174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$6CD3C9BF-5480-48BF-B57C-C2E8A3C738CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$0EEFD285-C519-4189-886B-55350EE9996E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14d288f0bb31582709ea22e4462916eed6ecd2cb","datavalue":{"value":"4005615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$7652B9C6-0070-40A4-BC81-2E5F13A13FBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba813033450a4388c099d98e1235b855f629520","datavalue":{"value":"garbage collection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756521$F31FC728-9660-44F9-A06B-C1503E86D8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b73a2a78d5881c85bbe0f4c740342c2c625277","datavalue":{"value":"Lindstrom marking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756521$26F5DCF1-EE99-41B0-A016-E02BBAAEFADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c966f5878b1e2fd244f7b6f5ca8d571a4ef368b7","datavalue":{"value":"average case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756521$2E9552D5-BD64-4DBE-8A52-54E35E3D1583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4c64a2aa3fa343a0ba2f3b12e0474447e9846c","datavalue":{"value":"average size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756521$4013F273-B8E6-4A9A-AF92-AD8AF5B58858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eb7ae35c7e8c75f339a85a2bb7da00f12965cf","datavalue":{"value":"Wegbreit bit stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756521$1F798093-29E4-4ECC-B1B6-62186B556E32","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":"Q3756521$F295A581-34B8-44C3-B1A0-7F672AD82DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce099c7b28252be6e5ce64b737d2ab5978b131fc","datavalue":{"value":"W2037596363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756521$B008BB60-947D-4906-9DAE-C7132EA7E64D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9726893ee3221715dfe126e7a729b46993d9c6","datavalue":{"value":{"entity-type":"item","numeric-id":2471807,"id":"Q2471807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae958403e4b69f42ca75b0cd02d1534292747c16","datavalue":{"value":{"amount":"+0.7059698104858398","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":"Q3756521$785E2526-AF5F-43CA-BE50-91C06B49CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccc7874f97a136c8337b091af46fa0c29e6fccd","datavalue":{"value":{"amount":"+0.703575849533081","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":"Q3756521$89C62AF9-BA62-4A2F-8A32-F8859CA11AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2c7d667c894fb7c8bf4f1a93d55b7f236ea2db","datavalue":{"value":{"entity-type":"item","numeric-id":4336271,"id":"Q4336271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f518e16d6935fa731ca9994dadcda9fa960f8eb","datavalue":{"value":{"amount":"+0.6951694488525391","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":"Q3756521$016D5B9C-1F30-4203-AD88-F4D84D621F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa24578d8b4ff25a43e68c80faf917f5bf589","datavalue":{"value":{"entity-type":"item","numeric-id":3217596,"id":"Q3217596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a06a10a5e83a3f3d092dd3bc47a4e17cce8ab6","datavalue":{"value":{"amount":"+0.6875495314598083","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":"Q3756521$2C272B1B-05AD-4D16-9827-8412962BC63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ac2001ed19b524ce727bd34347efed70fd7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1277377,"id":"Q1277377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e6ab96e53ecd8ca5e83ba2e0a4a09a3ac6a2ed","datavalue":{"value":{"amount":"+0.6830117702484131","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":"Q3756521$0F88A045-7338-48AD-AA56-179DB37B3F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3756521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3756521"}}}}}