{"entities":{"Q673010":{"pageid":674859,"ns":120,"title":"Item:Q673010","lastrevid":63467952,"modified":"2026-04-11T13:21:38Z","type":"item","id":"Q673010","labels":{"en":{"language":"en","value":"Exponential lower bounds for the tree-like Haj\u00f3s calculus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985324"}},"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":"Q673010$6023AD90-A564-4AB3-BD43-82633D5502D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc471e74eb8c8ca3b7104e739e5f2ed4e331d5e6","datavalue":{"value":{"text":"Exponential lower bounds for the tree-like Haj\u00f3s calculus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673010$00C1C1B9-584C-444F-AD7D-C5E9E934B538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33413d9f4b7c6c059f50487dc79327686d6d61fb","datavalue":{"value":"0875.68687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673010$DC89C3CB-3B1F-4009-AF09-1A9CE401FC18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b67b5544904c957950675f4f1f7fc411733f5340","datavalue":{"value":"10.1016/0020-0190(95)00035-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673010$4434C4D5-D6F9-49FD-8929-0422CDBF85BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$69EEFB63-3896-4A2D-AD79-26C6226CCC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$C6A39DA7-974C-4B5F-AABE-5A26234C4F71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$1FB468A1-F4B1-4F52-9D13-E0C754653D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673010$628E1BF3-E093-4523-B3E4-36230E907A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673010$E4386CF8-8451-4A7A-8DA3-212E8A39E94F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d1b8656d7442273de41f7d0bd884e2aadf7f30","datavalue":{"value":"985324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673010$BD06B0E6-2550-46A4-8A54-C32EC4F8394B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39807ce65c97d0e0263e18a3816f84213a6ec1e","datavalue":{"value":"Theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q673010$1B1B3484-1C55-4922-8529-7E3B52F1E150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q673010$BA2AB6C6-2319-4522-A9C5-31D0370D361D","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":"Q673010$947F3FBD-B931-435B-9CC7-F6DE95F1B202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$5FBA149A-869D-4436-A104-E0A38A061DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$3F175BBC-5455-4940-9D35-9D163928CA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982e2d16c8ef948753be9fdd9a2acb1e1a69f234","datavalue":{"value":{"entity-type":"item","numeric-id":3968953,"id":"Q3968953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$DCD79980-82D6-480C-B565-77A62D80CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7c244d14d07f3257f25d1bce430b4073a42125","datavalue":{"value":{"entity-type":"item","numeric-id":4010371,"id":"Q4010371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673010$E4B51549-BD5E-46F9-9039-3FEF89F8EE25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de20e54dc63a0adc22e397c1a950b401c07014af","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00035-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q673010$E7DD81ED-73A0-442B-AC42-3EEC7788204E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b470504cc09cc799f6d3786beee5ce342c0e904a","datavalue":{"value":"W1987569957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673010$FD13CDA0-61CB-4E52-857B-9A6827968101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039b051320fafa3b19af5473a3464fe9dbf4a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847367,"id":"Q4847367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2219b096bbc0b3a9e0d70282299cff83764a8220","datavalue":{"value":{"amount":"+0.905275821685791","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":"Q673010$3EED6C28-C8F6-464A-BEE5-AA2653CED826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f97d6560464567d76b78381fe494c04c66ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":4230340,"id":"Q4230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034e1555735795dc7d22cd9c8c6577e2522f6607","datavalue":{"value":{"amount":"+0.8852922320365906","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":"Q673010$2BC0D969-4660-4234-8107-9B760B564232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc957b3076093d974c3450f1c48d87a45719949e","datavalue":{"value":{"entity-type":"item","numeric-id":2268877,"id":"Q2268877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048c1900a256b320f9499fbaba6667cf74806848","datavalue":{"value":{"amount":"+0.8112300038337708","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":"Q673010$9105B867-3915-49CB-811A-E9501A7A3AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6434c052e87f19f6b8d373f048eebc0d42bf633a","datavalue":{"value":{"entity-type":"item","numeric-id":1336637,"id":"Q1336637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d8ef46ef02da1a77813066dd22ff9577fb60d4","datavalue":{"value":{"amount":"+0.7207244038581848","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":"Q673010$66B26292-D2A6-4F87-983E-7AA35D9459F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b311c3dab56d755e8747a73a706aa8e7ea5062d","datavalue":{"value":{"entity-type":"item","numeric-id":3754634,"id":"Q3754634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe53adcb15cb069583d96dac13116ed9f78a9b3","datavalue":{"value":{"amount":"+0.7150532603263855","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":"Q673010$4E1519DE-EE78-45D3-96D5-FED649057F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential lower bounds for the tree-like Haj\u00f3s calculus","badges":[]}}}}}