{"entities":{"Q3602803":{"pageid":5632709,"ns":120,"title":"Item:Q3602803","lastrevid":50571338,"modified":"2026-01-14T10:41:41Z","type":"item","id":"Q3602803","labels":{"en":{"language":"en","value":"Hopcroft\u2019s Minimization Technique: Queues or Stacks?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507743"}},"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":"Q3602803$0CDDB084-8C29-444D-BDBC-082B5BA0A8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23bd36104d0154b4560423d95b9a25bf58ed2649","datavalue":{"value":{"text":"Hopcroft\u2019s Minimization Technique: Queues or Stacks?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602803$333F14F4-B547-4349-A3E7-527CAF650FAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94d29c583bb5a998524fa1e59c1eea6649be7cf1","datavalue":{"value":"1172.68522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602803$0363C8A8-9781-4A76-9FA2-FE5DB23FC370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b4a8935d505b3a56de372f6698cd16bb03baca7","datavalue":{"value":"10.1007/978-3-540-70844-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602803$EEC5FFFB-51FB-48CC-AB08-31BD87E90042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd7b60a663612fd6b74c41512438738494ffe38","datavalue":{"value":{"entity-type":"item","numeric-id":388150,"id":"Q388150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$6DE4434E-84A4-4CDA-8E83-75D948B2E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e015b4486646fa1396343b595d6df5b27618892f","datavalue":{"value":{"entity-type":"item","numeric-id":896714,"id":"Q896714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$08FE5B96-0623-46E5-B5DC-4963E65855E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33db68c9af7d4fe49d5e07ee91d19d7a3cc53cee","datavalue":{"value":{"entity-type":"item","numeric-id":224641,"id":"Q224641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$D480F300-5F45-4EFC-89C6-EA0FF68CC1DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc33cc230897c99aa6bb65ad297fa15150807a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3602794,"id":"Q3602794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$B2951A14-E05D-4BA2-A902-C33B302E0DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602803$9F499731-E5B8-42AB-8095-B68C546C1442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602803$DF64AFCC-F6E0-47F0-AFC7-8A3EC95E3F09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec226d60cd27968516f38a5372543361d42b6a5a","datavalue":{"value":"5507743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602803$CA3D218A-1922-4048-B0BB-DC6D714E0199","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":"Q3602803$A205AC81-64D7-4CE5-9285-726B43EF63FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f72927e9954e70b8810f55a45797b9c68c73e83","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70844-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602803$3716A253-DEFA-4E40-8C80-BA8F944B2213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"435286d6e3ec322c15823a0b3f5b7082b7f10d5c","datavalue":{"value":"W1836929802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602803$87B1E3CF-D98A-455C-A525-21FE1B2495D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111a7808427e08170d10840401583f7fe0dcd941","datavalue":{"value":{"entity-type":"item","numeric-id":5757215,"id":"Q5757215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$ECB9959B-1160-49F3-85C8-2AFE2D7886FC","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":"Q3602803$B81CF829-7A2B-412B-934F-D71FB3172C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$D9D7C1EE-F93C-466A-8261-372D094FA0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1015223d67918332e400f20d91536d0e9b9d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3021940,"id":"Q3021940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$35C45837-91E8-4CAB-97A3-24A2E30CEB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$9799DB0A-9A95-46A2-83C6-071037E0DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb115e2a0478500d31effc24f692c93cdd2e2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4944659,"id":"Q4944659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$8CDFFAC1-2829-4E22-8924-E24F57779441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d815af2cb3829d2f61bc1a44ce00a00eea915756","datavalue":{"value":{"entity-type":"item","numeric-id":4737919,"id":"Q4737919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$B945AC30-7793-4FD4-BA24-565F7A3937C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$B4106CAA-092E-4EEF-BB94-8881C1202CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$7D6F98E1-D3F0-4954-B364-5AED12CD7A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$E3A42708-A612-4069-A420-38D830D0A42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$B742B1B5-BB58-43BD-B8DB-5E1486801CB2","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":"Q3602803$35A65F21-687E-4EDA-AE19-4700DDE9E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7b34194173a38005e75dcfe3a7e4d5697a74a","datavalue":{"value":{"entity-type":"item","numeric-id":5696954,"id":"Q5696954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$D9E8DF39-7B86-44A8-9DC5-4B0A06F84B1B","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":"Q3602803$E0DF9101-2763-4CE7-A9BA-312F6DBD0B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9fa66284267ff83b51fab5c3e9ff63eb636fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4540971,"id":"Q4540971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$A8F3FBE1-BBB6-4FD5-A706-683A05B61F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$775CA48A-CF43-480E-8F57-E042623572B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8cdff4fd61d92034a42ff4a37fac7caa9390ac","datavalue":{"value":{"entity-type":"item","numeric-id":1575901,"id":"Q1575901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$E711AEF2-F46E-4237-9371-4B3883C2376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e95d6de0433e441075abd27cb589d7e4a26f06","datavalue":{"value":{"entity-type":"item","numeric-id":3152811,"id":"Q3152811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$D6BDBD25-8247-4196-B3CB-2C5278245FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f599c23141060be780a3111db9bfa6a89854461","datavalue":{"value":{"entity-type":"item","numeric-id":4681320,"id":"Q4681320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$775E8998-7FD4-41D2-8BEC-BA54F51FC8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5206fbd369e62d4bcce01f0b070ec8d80706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602803$952E1B95-5739-466B-B91F-24ED19892BFA","rank":"normal"}],"P1643":[{"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":"61bc8065e6f71f4dcfca982070945e6ef7f3aadd","datavalue":{"value":{"amount":"+0.9463813900947572","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":"Q3602803$ED6BBEB1-2287-45BE-9A54-7E665BF4BEA6","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":"68a4d48fa1e900ecbfae5f0ea54698167292786f","datavalue":{"value":{"amount":"+0.8761318922042847","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":"Q3602803$8506643A-073F-4D44-8612-3F5B9E68289F","rank":"normal"},{"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":"ca1acc9f7e70ffff43a962bfd1830b932df1ba98","datavalue":{"value":{"amount":"+0.8496917486190796","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":"Q3602803$CC6012E8-D155-4981-AEFC-848025B068DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0309d6d2c10f8c255c0b1110fca91f570305f67b","datavalue":{"value":{"entity-type":"item","numeric-id":3637337,"id":"Q3637337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f769477866f4fe1515920720d321b2a8c703ba8","datavalue":{"value":{"amount":"+0.8427585959434509","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":"Q3602803$734900BC-917C-4361-8264-0C58079AB062","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":"0650b90cee81a0e9cafbfbb76b2f796ed1f35653","datavalue":{"value":{"amount":"+0.8249008059501648","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":"Q3602803$06CCFE8E-6C1B-424C-8F6D-CF42CD468CED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602803"}}}}}