{"entities":{"Q4918017":{"pageid":6947599,"ns":120,"title":"Item:Q4918017","lastrevid":51708428,"modified":"2026-01-19T14:53:44Z","type":"item","id":"Q4918017","labels":{"en":{"language":"en","value":"Complexity of blowup problems (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6160433"}},"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":"Q4918017$183D9670-9BAE-4D57-B5C3-503BEC72003D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e95765c93a0c9b18d07eae2ed058c6b963798cd3","datavalue":{"value":{"text":"Complexity of Blowup Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4918017$9920EE82-4B93-48FE-9E6E-E01AF8D52D84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b64c2ab62ad5e5d7fc2cc8a0949812e10f98e5f","datavalue":{"value":"1262.03091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$FD0720C5-E7F3-499A-9033-2863F3DCEEA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b34b48f185ab7fcd9659d81a37d31d09540b9499","datavalue":{"value":{"entity-type":"item","numeric-id":864431,"id":"Q864431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$7D343DBF-356C-4D63-8A72-5A110F1C884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b380035f688a74a9a8fbf02991d94c276a4d78e3","datavalue":{"value":{"entity-type":"item","numeric-id":162062,"id":"Q162062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$8DFBA1B4-E65D-40E3-A9A1-A8C1EF67609A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2f0dfa8452096d971c3683849b7b31bef4e4ab","datavalue":{"value":{"entity-type":"item","numeric-id":589210,"id":"Q589210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$2E210A45-AAC4-488F-A425-DF10DC938D83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$D5AE115B-D7A6-44C3-B0C7-DE4380235337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67cff4992b4af716700e591fa06388150841fb3","datavalue":{"value":{"time":"+2013-05-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":"Q4918017$6F9AFDE4-87D4-4A50-AA7E-3916A7710BE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$78E7C5A4-B462-4C9A-B6FC-12BC52DC0477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec625052005f5da314d6058307c2f650ba8b2aa3","datavalue":{"value":"34A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$EE0BB598-4F0B-41D2-8986-BCCE1CE73988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d68ad586002c1036b5918855c4a4911de350a9","datavalue":{"value":"6160433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$6E68EE28-786C-4504-A13B-8A3D3CA6F21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6883e953f76cde691f1f7cdb0dfa15765a9f5357","datavalue":{"value":"type-2 theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918017$1BA470E4-2147-4EBA-8741-1D1F70186D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b23b339e833d5da5ff93878f2108bfcb3305d2","datavalue":{"value":"differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918017$4DA0827D-3630-4C85-B0C4-0DEF37528CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f2300537a9920f9de480f239b7de09fd59ec9c9","datavalue":{"value":"blowup","type":"string"},"datatype":"string"},"type":"statement","id":"Q4918017$8213F561-1715-42A5-93F8-7B2F51B5CB63","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":"Q4918017$C007D25A-D524-42BB-851B-48DA9F1B7DFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e442a1e9e3073464715e0ff6a73bc53de356ac1","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2008.12.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q4918017$73043C00-B895-4626-B090-41D399801B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6793215aca1cc2d90cf350a3514d2d2070445c45","datavalue":{"value":"W2039455411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$3826DD83-72C2-4AA1-A593-1BAEDFA2997F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce57f761410ccd077bcb3ad96ce9acc4d57642a","datavalue":{"value":{"entity-type":"item","numeric-id":5623667,"id":"Q5623667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$9A9CD8D5-791A-4EEF-B1D8-B574182108E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd06ae5202dd80859d0fd11b1b229caa7bf7c87","datavalue":{"value":{"entity-type":"item","numeric-id":3910522,"id":"Q3910522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$0B858D47-953A-4A5E-9433-6B71953DA5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5325c98a1a2a514f685c42ad1d6b848a88827c","datavalue":{"value":{"entity-type":"item","numeric-id":5574850,"id":"Q5574850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$DF78FD33-1343-4756-91AF-E272A12301F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ebf0568f47635f182c488d881f7744ddea83e","datavalue":{"value":{"entity-type":"item","numeric-id":3803111,"id":"Q3803111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$C362014F-D447-4E54-B961-2EF5D15C789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9571d442c3ec44fc309bb00bc9302631e9931d","datavalue":{"value":{"entity-type":"item","numeric-id":1427773,"id":"Q1427773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$AF5F25A9-D10C-4F4E-8E47-AE38C0322A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64715e3d5e62c01018eba7714ed518e14c6fbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3226752,"id":"Q3226752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$47B783E9-4EA3-4143-82F0-E760C6F86304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3d8fb3ea0608a30440ec139e9f2dbb425b2918","datavalue":{"value":{"entity-type":"item","numeric-id":3244109,"id":"Q3244109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$67211624-90E3-4F3B-BD47-5391AD1E69F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbce58973e02113609b9cef4512db17393c3cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3629381,"id":"Q3629381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$172D0B18-03CC-4B1F-A671-79125BC08A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c9bd212514243d8e7f22e743e89bd0d7ea9209","datavalue":{"value":{"entity-type":"item","numeric-id":3900280,"id":"Q3900280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$6A912B23-A1D2-4314-8131-B3D3C1E9EE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf1100e2752027102504ace7a7073e3b5a5e12","datavalue":{"value":{"entity-type":"item","numeric-id":1274809,"id":"Q1274809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$3D969ABC-D79A-46D5-BACC-FDFCB9020007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c48c4615cdbfe8655b34ae58e575ac0b89217","datavalue":{"value":{"entity-type":"item","numeric-id":3328541,"id":"Q3328541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$2106FD77-BF24-41C0-950A-C523FF01245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$FD9D88D7-4DA0-4479-AC43-62B2728DC8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$A932649F-FD8C-4AA4-85C2-C6354DB16D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24abe660b8ee366c3c287b2aa3ffe464d48c41b","datavalue":{"value":{"entity-type":"item","numeric-id":4715203,"id":"Q4715203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$6D4A1153-BF77-4CAC-B7AD-1FCB095D8C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6a7b98937750856b4fd0c419513041ac96d83","datavalue":{"value":{"entity-type":"item","numeric-id":3859258,"id":"Q3859258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$60DB6A54-4E84-4DC8-B76E-7114AEEDC86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$AC42E96E-6007-4DAD-B3D4-22FFF168C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba907ea7106a9434eaaff1b6a39ab8f61a4f81c","datavalue":{"value":{"entity-type":"item","numeric-id":4366130,"id":"Q4366130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$938A4DF7-F86C-4ED5-BAE4-D5897DC1E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cab8e9a607f9a4cfec39cad66f284bc668b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":1802069,"id":"Q1802069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$AF9E9F4D-413C-4B06-9C0C-7079FECFE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$2CF03603-332B-4BAF-B556-6FEE0A2AEACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea45147235697dee53b8de324f8ed9e002afc17","datavalue":{"value":{"entity-type":"item","numeric-id":3518432,"id":"Q3518432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$08B679CF-DA61-4BED-8B95-D4C5DFEE3676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d66d5038b4d47cc011303be99c5b36c2f65d8b","datavalue":{"value":{"entity-type":"item","numeric-id":3152238,"id":"Q3152238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$F5028C31-782C-4913-B4BF-A87CE7CCE1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee1270a45b4352ac73fa397c454d6c2f14cd3d8","datavalue":{"value":{"entity-type":"item","numeric-id":3452499,"id":"Q3452499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$FD1C11BA-99B1-42AD-A74D-6376293365BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba8aeb3558c14eca60cfb9fc0ecd5c6ae7429d4","datavalue":{"value":{"entity-type":"item","numeric-id":5470734,"id":"Q5470734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$C9EBF840-17C7-4299-8E1A-887E0CAE8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e21a3d055c6618dca470546dfb46de0f0e0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1770395,"id":"Q1770395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$81938600-BD8A-4DD7-811D-25F92505EAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60193c791f928fe7b522c990aec98f443608e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4888348,"id":"Q4888348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4918017$C6F982C3-59AF-476C-AB72-CF208BB317F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9bf53c817d1ab628676c05f0ad9a33d1c5614d8","datavalue":{"value":"10.1016/J.ENTCS.2008.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4918017$68A1D313-A0E2-4B6D-ADF5-4553C98FADA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a569685aa688c2be8d0fde29507a8ddceb8bca46","datavalue":{"value":{"entity-type":"item","numeric-id":3639066,"id":"Q3639066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464fe38865a20fe8a5f521fb0f1a656830227b9a","datavalue":{"value":{"amount":"+0.9533973932266236","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":"Q4918017$4C1C9EBE-A078-4963-9DA0-44BBE7B970FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7582c7b821b07f30821f9241408318e2d331bca2","datavalue":{"value":{"entity-type":"item","numeric-id":5244524,"id":"Q5244524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843228e0a930f23833ade4de8967b6bf26b37395","datavalue":{"value":{"amount":"+0.768975555896759","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":"Q4918017$A9A6BEA4-FDCF-4A82-870E-DFD3030EFDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33c908d46ae0b56aac6d0c369b26e739d992f00","datavalue":{"value":{"entity-type":"item","numeric-id":3328541,"id":"Q3328541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b053abef5a81355f49e7860f8ec52289741b6a","datavalue":{"value":{"amount":"+0.7537781000137329","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":"Q4918017$24ECCE4D-0740-4F30-95B8-18EAE550A936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ba6875d758d8de9554445b4edfc0c0ac406495","datavalue":{"value":{"entity-type":"item","numeric-id":3088037,"id":"Q3088037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f24b101979f67fa9e19e7ee1f5442fc4bc0b45","datavalue":{"value":{"amount":"+0.7488589286804199","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":"Q4918017$04534E59-91FA-418F-9655-31936DC503E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f0ef3be0c111aa48f009ce04e5d02618db3430","datavalue":{"value":{"entity-type":"item","numeric-id":3629381,"id":"Q3629381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25b8149f0f68d0cac77cc082df14a94d58a6107","datavalue":{"value":{"amount":"+0.7422736287117004","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":"Q4918017$7690C803-6E68-4284-BA01-0DC801F24095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4918017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4918017"}}}}}