{"entities":{"Q843612":{"pageid":845460,"ns":120,"title":"Item:Q843612","lastrevid":64759134,"modified":"2026-04-11T22:01:50Z","type":"item","id":"Q843612","labels":{"en":{"language":"en","value":"In some curved spaces, one can solve NP-hard problems in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659087"}},"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":"Q843612$7635C0C6-52ED-41AF-A6DD-2446BEE442F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30f09b5503de93dce07a3cd140f9797b2232aac3","datavalue":{"value":{"text":"In some curved spaces, one can solve NP-hard problems in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843612$BE445FC4-088E-4184-AE6C-9745D56C6D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dad48519477e394f5b57d27f25dcd72267b2591","datavalue":{"value":"1178.68662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$9F4D1389-B210-4161-92AB-366B41C0E592","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$435D7780-8853-4B20-AE58-E8CCADD36DA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f6c5227c532f1642a28ac5ec57c91ab7b824960","datavalue":{"value":{"time":"+2010-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843612$EDAE140B-8220-46A5-B9FA-6B14E869DF68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f38e2cc8699b903526e9e5724f6ea6cf0eb2acab","datavalue":{"value":"https://digitalcommons.utep.edu/cgi/viewcontent.cgi?article=1151&context=cs_techrep","type":"string"},"datatype":"url"},"type":"statement","id":"Q843612$3E7AED2E-A38B-4090-A942-3EE1A8100EDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$B4154478-713B-4772-BF7B-D945F1DB4D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$DE32C4D4-A75D-4563-9049-5303BEFB753E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfc5279507152c17b76285d31f5951e1784e4aa","datavalue":{"value":"5659087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$28019AC8-8679-4E24-9C5C-0528C84FBFED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2498ed7cf3607871ad6e64c348055a3c8fc89172","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$02F20FF5-5FB1-434E-B263-CAB0EB4BCB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99724e514d473caf76043d9c7f609c0317db46d9","datavalue":{"value":{"entity-type":"item","numeric-id":415779,"id":"Q415779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$354807C7-E539-4602-857B-365F1BF99498","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":"Q843612$B315DFC1-EEEA-4C28-B93A-33BE54E0C423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76287469206058225a50b4f712597c07fdc058f4","datavalue":{"value":"W2093392279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$B66654B3-1318-4F91-9512-257FC4296D54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc32b7257fc7a6651629c7f7b94b5e96621682d","datavalue":{"value":{"entity-type":"item","numeric-id":1773220,"id":"Q1773220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$0603A200-E5EF-49BF-8894-FCC3FA6F597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d19291f127cd2fbe28057c897eaed07aa2a33f","datavalue":{"value":{"entity-type":"item","numeric-id":5518386,"id":"Q5518386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$B26AFF55-EAEF-46B5-BD19-4762150EAA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7340b221ac7717ae41fe2723a2692bc81619cde9","datavalue":{"value":{"entity-type":"item","numeric-id":5588674,"id":"Q5588674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$AF888186-EBE4-41AA-A7CD-BB4630494946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e38b60fd94b8f6c4583097a343aca9bd434f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3395980,"id":"Q3395980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$8CAFB1C8-D747-4777-888C-F56FD279F05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18cf84bd49d4a3b35fa5f91415e3b2e495c135e","datavalue":{"value":{"entity-type":"item","numeric-id":4429922,"id":"Q4429922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$A895439A-6DDC-46C3-8DC1-E5AC743DBB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2869b66e8400d352f21c76dd7582da5554285e","datavalue":{"value":{"entity-type":"item","numeric-id":5464159,"id":"Q5464159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$BD275C92-A0CD-4158-982D-772CCFE3F259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$FB7B31AA-BBAC-4CA5-A970-A3E4A8315BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31433c0eb672b967b23e4e7fd6a5f7bf5663884","datavalue":{"value":{"entity-type":"item","numeric-id":4823415,"id":"Q4823415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$A78EB65A-8A94-48B1-87AB-8DF987BFE919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d17fa9d9ef69eecb62eac3a2d2722d12ecfc80","datavalue":{"value":{"entity-type":"item","numeric-id":4113812,"id":"Q4113812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$667FC66B-7894-4013-ADD3-BCD882C4C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bf9613ae9804ab4d6c1a4bf2f77f2d5228a33e","datavalue":{"value":{"entity-type":"item","numeric-id":4873985,"id":"Q4873985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$770E8AE5-25C8-4CA4-AB91-8B4D122110AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092c87bd385bdffab3efa74e7021155389be7050","datavalue":{"value":{"entity-type":"item","numeric-id":5738899,"id":"Q5738899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$A01993CB-2592-4637-AE83-4643718331A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393562e9d6ee2ea60ceaa8af59de644a4b586c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1401276,"id":"Q1401276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$DD7E6BC2-68CF-4FB6-83AC-4296603BAB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985048afdfee321b7850067389f7d501c77975ad","datavalue":{"value":{"entity-type":"item","numeric-id":3262783,"id":"Q3262783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$3071654A-8813-4948-AFA6-EAFD05BBF2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed4b9b160feeefa52ef3e66fffd307e2fef5f79","datavalue":{"value":{"entity-type":"item","numeric-id":4718471,"id":"Q4718471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$8AC09B71-25F0-4B84-A953-D768D47F70DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$C6A77B2C-76A3-43AD-B60C-88C67FBD852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db848254d7c183c64ee579c1cf3d43ae6f8372c4","datavalue":{"value":{"entity-type":"item","numeric-id":2709220,"id":"Q2709220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$7CB0405C-4337-4F06-B0CC-7A19BDCC84D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773f5c0dd87827b1c51dbf70027874e6664ae44","datavalue":{"value":{"entity-type":"item","numeric-id":4452088,"id":"Q4452088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$B128BBED-7B5E-4783-8656-C51070148E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808f34a9769866cc6c35bb0fb597ffc0ce4e964b","datavalue":{"value":{"entity-type":"item","numeric-id":5446309,"id":"Q5446309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$C9E7E2F1-4784-4F53-AA57-BC2BC5F8098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b21d50c2e4cdae14fc5b02aef9d0a50a2a8ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5445244,"id":"Q5445244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$A53F29B5-572C-41D2-9B34-6C5DEF1A7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad4894d89d3a90bbf9d0b9eb0076b4fcf9abc32","datavalue":{"value":{"entity-type":"item","numeric-id":4520782,"id":"Q4520782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$9D65F9EE-090F-4AC7-A7E6-EE29FDE042A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee9e1d1595d401df81bb66a9dab541d6fb385e2","datavalue":{"value":{"entity-type":"item","numeric-id":5941272,"id":"Q5941272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$B58DCF85-C0CE-4E30-866A-AB50EB9AFAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352772f7a6707c58e08617a41401cf842cc21417","datavalue":{"value":{"entity-type":"item","numeric-id":4825682,"id":"Q4825682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$30588F0E-4A40-49D7-83E4-DE2667AC2438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d989fe17510c79be1f5fa79102635bb090eb8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4209089,"id":"Q4209089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$13B6FD26-5BDF-4A01-8F90-D30FE602FD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8618ecd7f927cfe71fe8afb550043e7e32d2260","datavalue":{"value":{"entity-type":"item","numeric-id":4873209,"id":"Q4873209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$F9A39D97-0A8E-4014-A8E9-BCD016009930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$D93260AD-236A-4BEB-A7D7-D7DCC15359C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2904ce1f3584abd08975d744bc3e33ea16b754","datavalue":{"value":{"entity-type":"item","numeric-id":1424349,"id":"Q1424349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$EE8647DB-7DF8-4D4E-BE12-30104CA26541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8eca065b4a1d193599945aa623cf6c0027ced93","datavalue":{"value":{"entity-type":"item","numeric-id":1826518,"id":"Q1826518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843612$DC3D1A44-3229-41C1-8EB4-E789FDE6A15A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ed293a4240a606066db8c1956468ce71b623532","datavalue":{"value":"10.1007/S10958-009-9402-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843612$A616B7C0-DDAE-4314-A9B8-EE8FB6A3210D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21bdb2b5dcfb6c3e00fa92e272484fe347ac0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4209084,"id":"Q4209084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375ce27e886648d4806fe75f5c896c35a1e8f4f7","datavalue":{"value":{"amount":"+0.69096839427948","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":"Q843612$B395533B-4972-45A5-8C7E-FCF6DD663903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceafbd67ffdabda7cde4117bf98502cbf5913e45","datavalue":{"value":{"entity-type":"item","numeric-id":2945856,"id":"Q2945856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2296b21df78bcf8e0cc6a0f29a72c18486f26ca8","datavalue":{"value":{"amount":"+0.6885430812835693","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":"Q843612$3B53D515-515A-4862-8630-D1F75764F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda10b5298ad4db20b18468c6076e3183a0ef0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4727432,"id":"Q4727432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7973954de8b4b4f143660e339fcfa91e447b8cef","datavalue":{"value":{"amount":"+0.6766020059585571","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":"Q843612$A252805B-7810-4D48-8B1A-70DFF0C76A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfef4dc959c4897026c29743a9b898ec6273efa","datavalue":{"value":{"entity-type":"item","numeric-id":3680277,"id":"Q3680277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23323900db043e16147da3a97ccc1c65ae992e4f","datavalue":{"value":{"amount":"+0.6746082901954651","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":"Q843612$837D760F-2A91-4D7E-949B-D9A287DAD7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36cb06eac7a3b23aad482104e95cf17f9542b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5703379,"id":"Q5703379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281fa532fd089e2d44c1520c02317bba2e90ea29","datavalue":{"value":{"amount":"+0.6733889579772949","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":"Q843612$92855BEF-D06B-484B-9C8B-6738E4D9C8DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In some curved spaces, one can solve NP-hard problems in polynomial time","badges":[]}}}}}