{"entities":{"Q1816464":{"pageid":1827206,"ns":120,"title":"Item:Q1816464","lastrevid":69034653,"modified":"2026-04-13T03:52:45Z","type":"item","id":"Q1816464","labels":{"en":{"language":"en","value":"New lower bounds for Hopcroft's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 949873"}},"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":"Q1816464$753BAC43-ACEE-4670-9BEC-278536EEF04C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2bee5e8739d1a181a3d3b489115bbc4d1328349","datavalue":{"value":{"text":"New lower bounds for Hopcroft's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816464$C5CC5223-684C-4EBF-845C-3964607B5D9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959e9bcc39b9f208330d134f79b05dd3b5a129b6","datavalue":{"value":"0857.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816464$D41F7B7F-1285-4821-8520-FFD935101520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5534bb44335894b74a17f7ef9d85525e64207852","datavalue":{"value":"10.1007/BF02712875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816464$5A637C80-8616-4245-AB90-C309F2A6F3EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$98CF2351-8F25-48A9-B32D-775F2B446116","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9657586cd13c4c74a5ce71e23eb80160be2bda3","datavalue":{"value":{"time":"+1997-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816464$3919A7C5-2869-4C5D-94C0-9845389200A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816464$1358BE36-6945-47E1-92BC-60E4D1965D5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f21d1c574b63bfcdcbc404eafa05d56f94714f1","datavalue":{"value":"949873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816464$75198F05-6DD8-4975-A300-78C201158066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc8e8369a826e4b6a904df25885da5a26b9eec8a","datavalue":{"value":"partitioning algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816464$38C84735-0F3C-442A-B01F-DA993820AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d05b89cd344b131c82da440afd0344a2c2a9a5","datavalue":{"value":"monochromatic cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816464$A1441A27-663D-4A7D-B033-2227C11E4B0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$8BB5494A-18A1-47B0-953A-0A8EF7240809","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":"Q1816464$67338A2A-2642-4096-B370-C1B11563F5D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$6C3AD972-C3B3-4C70-B9A3-F4E9E497FF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6a67ab1f06983a0f93cb7b10379f4edef3bccb","datavalue":{"value":{"entity-type":"item","numeric-id":1338961,"id":"Q1338961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$0C20E655-F006-4B77-935D-B32BAA51219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6009a8976c752af1ab615bc045de6641d760030a","datavalue":{"value":{"entity-type":"item","numeric-id":4291567,"id":"Q4291567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$BAAE3AD0-01AD-4C2F-9BD4-8C2A75D65475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c0e0c51d7c9f454d1c322bf00c20b1b82ae4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4858649,"id":"Q4858649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$E3314CAC-9046-4636-B4D6-E3ACCF6B6951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afff31e1511b654179410f8c40b50e04568ed60b","datavalue":{"value":{"entity-type":"item","numeric-id":685178,"id":"Q685178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$0102DBA6-133B-46A6-83BA-DEA18681CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$285B9261-24AB-4585-9B60-6F97CA49997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$0F35EDF5-4484-4A46-9C61-C025F33EC4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$5764EDE6-F911-4189-8E46-3C613775A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386972c8967f2c5c38128ea01c9bd3e003e8be6f","datavalue":{"value":{"entity-type":"item","numeric-id":4234124,"id":"Q4234124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$71F5C624-5154-4DBD-9383-65A6FCC89CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09563c616e0eabdde6dd64b08d702354ab692fb4","datavalue":{"value":{"entity-type":"item","numeric-id":685180,"id":"Q685180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$EBB80640-DDF1-48A8-86A2-B52ED314F852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12734c4ee32fb057c594465774dac8de336ee1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1917035,"id":"Q1917035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$4188CAFA-F4EA-46BD-95BA-5A0C3CCBB9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$E6660F5D-78F6-4B4F-8092-450B9C44F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6969029392565414a77e71ab58c65da310d6b909","datavalue":{"value":{"entity-type":"item","numeric-id":3312268,"id":"Q3312268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$59B07C0F-F75E-4B80-9FE9-BC5F60C1234B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$87D98D92-8ACC-4BE2-AAF4-9359896DC4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda642304a10528bec663e87dda1b06a9086077","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$0E50530A-5B7F-4592-9099-BD731834B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$F0A4B970-E212-4676-982D-B6D2FB3F59B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cc1362602852b941d65111fecbf067322efae9","datavalue":{"value":{"entity-type":"item","numeric-id":1263966,"id":"Q1263966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$5245E52A-2411-4947-86E4-FCAA530A7A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164780db09699ea2d42a7163a7d016bde689dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":582901,"id":"Q582901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$A46BB21E-53F2-41C0-8B9C-97EB9E343911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1eef9a8de19b57864dc87d5c058554f9d6c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$0BE2B203-32B5-4FE6-BEF2-C0511FA2E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac106735cf60687416a072434119e815361968ac","datavalue":{"value":{"entity-type":"item","numeric-id":3359793,"id":"Q3359793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$438B4350-021B-4C7A-B915-D5219BA6FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$DA290850-22DE-4FB1-BA7B-5D6B0BAD9EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf41f453f62505ef8d0891b560c167368ddeaa03","datavalue":{"value":{"entity-type":"item","numeric-id":1346125,"id":"Q1346125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$350B3972-7CDD-439D-AF0B-565266A2B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056bb6403496131416fc39ee08841f0078e1c320","datavalue":{"value":{"entity-type":"item","numeric-id":3902460,"id":"Q3902460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$005D4370-0A19-4525-84F8-6D61A431F75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07181eb38772f4863a6efd58018f383c687c06c","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$448AFDF6-EF0D-4DEC-9E61-B1A31356C8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$A1DACBDD-D008-4C1F-B2A0-889C250DE8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$B0CEBDE8-9FD9-4305-94A3-AB5549F73C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$789FD91E-4C13-4859-B2D3-37EFAE75FBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$B6B3E8BC-9EE3-4AD1-A9A0-DFE7A4EA2D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$1BF2A4A6-7464-457A-B40F-49F60115FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4020fe57116804fe105cf44be59fa5b25a0df25","datavalue":{"value":{"entity-type":"item","numeric-id":4001648,"id":"Q4001648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$60EF596E-5BBC-4B71-995A-9E89D303D8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$39BB8009-BFEE-40AC-BA84-CA22E58FB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dce5d93172f25214b59e7032c18fe7a08004f6","datavalue":{"value":{"entity-type":"item","numeric-id":4177585,"id":"Q4177585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$C55CBFB8-D62A-4FAE-8A76-E03A0AE88548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816464$68015336-5154-4C66-92AE-91374DFD558D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3db45e0ea151852fe0108717df6afb70be0704","datavalue":{"value":{"entity-type":"item","numeric-id":1873152,"id":"Q1873152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebea2e193f5681943314aef12cc4fec196e39d8","datavalue":{"value":{"amount":"+0.8043605089187622","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":"Q1816464$9DCF27DE-86C0-43CB-BB06-180464507402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3f57149ad126129a9e4df3d076bd8c8af8f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4507333,"id":"Q4507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc9084cdafc7eeb80eefd044e6295ac51447b5b","datavalue":{"value":{"amount":"+0.8042484521865845","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":"Q1816464$1F394505-4295-4F8C-ABDB-93633874957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adc084fb51fa4cb988978b58714460d8be0cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096d8609610f60efc12739507800c2ce1a42f05c","datavalue":{"value":{"amount":"+0.803600013256073","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":"Q1816464$EF14E289-02DB-4F5E-AEBD-418D71DF389B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb19d84e911cd18274a34786b2b3d9c1d31ad4c","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9700e226a460e4c287910825091afab48f9dc115","datavalue":{"value":{"amount":"+0.7947423458099365","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":"Q1816464$49509F12-0D69-429C-933D-894F9C16A95B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for Hopcroft's problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_Hopcroft%27s_problem"}}}}}