{"entities":{"Q2893458":{"pageid":2904183,"ns":120,"title":"Item:Q2893458","lastrevid":51495173,"modified":"2026-01-18T12:24:16Z","type":"item","id":"Q2893458","labels":{"en":{"language":"en","value":"Inflating balls is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048345"}},"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":"Q2893458$243BEA1B-F6A5-40A1-A372-14B43103EA7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9190c0e9a5e04a3c4ac0dde46f9c2667d258fb19","datavalue":{"value":"1242.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$35028F3F-E318-42F0-80D5-EBFD59BCD643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc79f9052afd786dee160a27639af5b404dc6e5c","datavalue":{"value":"10.1142/S0218195911003731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$84FFE93C-67DF-4B37-AB7E-FD4700479F06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dd4a43a56b549a0edbc1a571c7344f8b9b66bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2893457,"id":"Q2893457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$F5D408C7-3C68-4755-99F6-F1CBF5D7A9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf3ce4e5b80d6d7a8c5b60d55b6be20a263082c","datavalue":{"value":{"entity-type":"item","numeric-id":265725,"id":"Q265725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$BC3F6256-A495-4182-AAE1-5A381F1906FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2893458$352B3DED-15A7-48A3-99AB-7E1BAE1814C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$EEB9B652-DF98-492C-82B3-7472AB104E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$3AF0864F-0263-4AB5-939B-E6A9F0E111C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$EF7ED39D-703A-4329-A453-937309D8956B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb889b4b43b97665b8ac95ad6cb13f624312ccb4","datavalue":{"value":"6048345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$B213F3D3-47A2-4EBF-A379-CBE9AF4689C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27772130419c81bf94d56fe953678c9485c2e85","datavalue":{"value":"geometric transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893458$F08C3280-0119-4777-A30F-BA1FDC2EE8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4ccaf812b9a278ce38cb0a6be4606fe0c1f579","datavalue":{"value":"disjoint unit ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893458$55EBCFC3-64A4-4B9F-B925-B2C2DEE702AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9003e958cfc9fcd481419c026bb7ecd6583c8c90","datavalue":{"value":"inflation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893458$CA238499-C588-4B81-9561-DDE74FF4D175","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":"Q2893458$7326AC55-E8BF-42AD-8A63-436A4D40B01C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa61e9ef4ba95a08dfcc91683921cf18a08b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2492896,"id":"Q2492896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$5F8141ED-7BEA-43FC-BC9D-927A426B5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f4c9653bc7c979ba7ab7c2cd9d478c979e867d","datavalue":{"value":{"entity-type":"item","numeric-id":2482193,"id":"Q2482193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$6D8376D1-6948-43CF-9871-A6879E32DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8410a2977924f9415ae10f50d4f6c96665255eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2482201,"id":"Q2482201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$01F18D9F-D5B7-47BE-B4C5-0B4D68DE5B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ed8b012f13d4e9465d3d3363989d79a5a0cccb","datavalue":{"value":{"entity-type":"item","numeric-id":1404524,"id":"Q1404524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$EE77E00C-F1FC-4BDC-A373-E1AA44B0924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05b21b9cdf99185444a87956079516b1c3dfc62","datavalue":{"value":{"entity-type":"item","numeric-id":701792,"id":"Q701792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$A418AA1B-C5C6-4CD2-ACE8-6AAC4DF3A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f28bdefad2cf299b4c7c929a202942e177bd4a","datavalue":{"value":{"entity-type":"item","numeric-id":2492643,"id":"Q2492643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$6B1C4B91-7127-4D32-A02B-EE33A2DB29C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d26ab20049db19a1078304479d78f9f5effa4b","datavalue":{"value":{"entity-type":"item","numeric-id":1776899,"id":"Q1776899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$4A3866E6-5FF7-4D77-976E-ADB8501ECDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa2aaf2b24f3a9f2eff618ca8546e0853992d62","datavalue":{"value":{"entity-type":"item","numeric-id":748891,"id":"Q748891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$5DAFB42F-0449-4FBA-9C4F-749645DA1DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea797fb8cbc934ae65a52f26a95e42249c0e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1184163,"id":"Q1184163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$9E8F7BF1-707D-45F2-BBC8-9C1956C70CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52a08252a0fee9692a940e9696a4882d4146601","datavalue":{"value":{"entity-type":"item","numeric-id":5955145,"id":"Q5955145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$C94FF911-8740-43FD-806E-8EE6AAC3CA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0324ccc553d39d49340cdebd3f8750dacf1eef","datavalue":{"value":{"entity-type":"item","numeric-id":1971507,"id":"Q1971507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$EBFDED8B-B2E5-4200-B619-456201B1E75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fde7f37e4a2a6d08c02c9fa7e8547e019c94eb2","datavalue":{"value":{"entity-type":"item","numeric-id":748890,"id":"Q748890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$83A9421F-35D6-4E4B-B6A5-AD77818DB53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25178a899041305e5c84d49dd649c8b697443446","datavalue":{"value":{"entity-type":"item","numeric-id":1395572,"id":"Q1395572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$C4815BF8-9849-4B08-9C9A-BBB9F0FFDECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be448ead31ba76a82a0ee46466ebc36ef990d168","datavalue":{"value":{"entity-type":"item","numeric-id":676577,"id":"Q676577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$F6A397BF-BA86-4EDD-BD43-C136AFEFA3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$17C5B9B3-79F8-4BF0-B8B1-B7CBC7F54D47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bda866778f1db63fc24bfbc1033d1c33092195db","datavalue":{"value":"https://doi.org/10.1142/s0218195911003731","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893458$9FB03359-9FDC-4D3A-8E37-D25137B661BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e8cc777eec5cb987bec6f691f632c17a10c9ba5","datavalue":{"value":"W2160617359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893458$3A8E01D1-9B62-4724-9A1A-06EE8F1DA928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c938fab22c50d936781d5c4b7460c3bab711f12","datavalue":{"value":{"text":"Inflating balls is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893458$459367CA-1347-4D8C-9C7E-23609B84B42B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"727e502c7799b6c0411db12d502a19156e391fe3","datavalue":{"value":{"entity-type":"item","numeric-id":6552511,"id":"Q6552511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893458$6E86B4B5-1BB0-4606-8C86-1F35CA0FB259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac912566847e51a6a5f1b42f870d99f9f0646ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1357768,"id":"Q1357768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba54c5f2a19d6da834a400ae72e8bbc30988abd6","datavalue":{"value":{"amount":"+0.7322940826416016","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":"Q2893458$D925ADEB-0365-4404-82BD-4074995107ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb99ef6996ce506fb90e32994a2d7facdf93d32","datavalue":{"value":{"entity-type":"item","numeric-id":5263806,"id":"Q5263806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c719c6efab596c97bd4350521f7e33de0bfb5b30","datavalue":{"value":{"amount":"+0.7003310918807983","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":"Q2893458$90F5A584-EA89-4031-A916-43661E40EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc50622b0118cbed1a626ec6d6549d899bff9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1731460,"id":"Q1731460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a43a4890cf5380d8a3bea6f2c1340a4c909c4d3","datavalue":{"value":{"amount":"+0.6953206658363342","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":"Q2893458$C75E4BCA-BAAE-42BC-9715-7F605568435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153402a864d726763b3f4f8b518e978805516719","datavalue":{"value":{"entity-type":"item","numeric-id":3632169,"id":"Q3632169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efac31cf75e3f1dc21f67a3e145f21bb6f5d486c","datavalue":{"value":{"amount":"+0.6873570084571838","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":"Q2893458$70BE0C01-5FDA-448E-84CE-CB932CFB79F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ca57d9b0d3a308d33ee2e538bba1b3076025d7","datavalue":{"value":{"entity-type":"item","numeric-id":827997,"id":"Q827997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a15a6ca79a5de891adbb386f7672185d2c2f476","datavalue":{"value":{"amount":"+0.6813850402832031","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":"Q2893458$E74C7D27-047A-4175-9CB8-8B8638A394EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2893458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2893458"}}}}}