{"entities":{"Q765502":{"pageid":767351,"ns":120,"title":"Item:Q765502","lastrevid":64209168,"modified":"2026-04-11T18:21:41Z","type":"item","id":"Q765502","labels":{"en":{"language":"en","value":"Optimizing the region algebra is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016049"}},"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":"Q765502$F57F18C1-5E66-408C-9229-E03FA1C0C4E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"120889a47f0ab9e7722d55770a69055ba308a91c","datavalue":{"value":{"text":"Optimizing the region algebra is PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765502$456A1A3D-B44C-432D-8AFC-C1DF51ADA0B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b755b74eb1475e5c6ff56ba3724d8f29e3ab848","datavalue":{"value":"1234.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$174A07D8-41BE-4D36-AA5C-5F8AE4750169","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2563fdc93ed1c973d6f620fd8fd0db4fa3c83e37","datavalue":{"value":{"entity-type":"item","numeric-id":389235,"id":"Q389235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$91E6A8C0-2166-4D41-AD0A-4DFF228834B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f74074f05b4440719adb6fc6eb25e991f2fa6f8","datavalue":{"value":{"entity-type":"item","numeric-id":269326,"id":"Q269326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$13903D6F-F1E8-4DCB-B3BA-F6F21B975917","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":"Q765502$452D3726-F424-4BE8-8CFC-5CB9551B0CB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765502$22F88CE7-C6DA-48CF-A933-54B50FF8C740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00cbdbdcaae1a9fe1cb7f9f522e4d6aa33279864","datavalue":{"value":"http://hdl.handle.net/1942/10916","type":"string"},"datatype":"url"},"type":"statement","id":"Q765502$FA94C664-C644-45AC-8BA0-BA3F695B275C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$C09D40F6-4EB5-4E06-86CC-EC499EEDFD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$E25A9893-55A4-47DB-BBC8-61BCFBC4E027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b385f72376f3aa7d785725f9c5293cb03f0a04b5","datavalue":{"value":"6016049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$60FE8B8C-CC43-45C3-BE4C-0B8E03212FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765502$617F68EC-39C9-4EE1-9F2F-6FC38C8AFA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47807cccbf0995be2df2a7124113e75222994b36","datavalue":{"value":"region algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q765502$023E4DD7-FBD5-4169-B794-CFF812E522FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q765502$E10747DD-A7AF-4D9D-9E77-2D2E9A702220","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":"Q765502$379956E6-AEC2-4B7A-8626-11419E2219A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85b8c8cbad73ff9f3a3bf9b91ca0596dcb487f91","datavalue":{"value":"W2170148220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$D81C832B-DC69-455C-B2F5-2CA9F6001A68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0128c75ccd18699de737e3e7b16268a9248bd1b","datavalue":{"value":{"entity-type":"item","numeric-id":1278037,"id":"Q1278037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$508BDE37-C719-49B1-A8DE-C437CB03EFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4555c0d89e243a8a9351cedc1b4ffbfceace09","datavalue":{"value":{"entity-type":"item","numeric-id":5691140,"id":"Q5691140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$379B9538-9141-476D-9BFF-CB07E3E4B27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc151d8c6140bd031569592658c37b4415822","datavalue":{"value":{"entity-type":"item","numeric-id":1776378,"id":"Q1776378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$42EF9A29-86AF-438A-BEB1-C8A18BD33402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$045700C3-D675-4377-834D-217B1433C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbc0c3a12971b32d2a5e262ccdf452b1e8ca37d","datavalue":{"value":{"entity-type":"item","numeric-id":4219045,"id":"Q4219045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765502$64F0E1EA-07FF-404F-97DE-D8623EF17EAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b762a4a96fe46cce51053060a1688f0c7aa6e39","datavalue":{"value":"10.1016/J.IPL.2010.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765502$7C6ADBF3-0C6B-496A-B30A-F4B33806AD2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cbd2d2af831922081255dd10e2179d7fe42140","datavalue":{"value":{"entity-type":"item","numeric-id":1278037,"id":"Q1278037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e09082bda619405880e2637827e6d811838aa5e","datavalue":{"value":{"amount":"+0.749294102191925","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":"Q765502$85BCCAD9-FFDF-4C08-B426-5E56F6180EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465b1337f4b69aa5e5a901caff422df52991481b","datavalue":{"value":{"entity-type":"item","numeric-id":3765245,"id":"Q3765245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1027b632e584af6da275834e74bf95b2fbfcf3d7","datavalue":{"value":{"amount":"+0.7459473013877869","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":"Q765502$5A8B5E7A-4C7E-48CB-86ED-F8BD25D350E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c25589d795314f2e18dee7faf0356d16db0ca8d","datavalue":{"value":{"entity-type":"item","numeric-id":4362912,"id":"Q4362912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386ea46c012d41ccc18f69aa9bc4cc79f648bc5f","datavalue":{"value":{"amount":"+0.7243630290031433","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":"Q765502$1AD6FF7D-B8C4-44A6-B3BA-D6984BDD504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a4dd3784f7a5bf3d4af61b22bc947bdea045b","datavalue":{"value":{"entity-type":"item","numeric-id":4382097,"id":"Q4382097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec63fe4e5c5ecae5a6b84ce4b4b7d3aaa58e88ce","datavalue":{"value":{"amount":"+0.695351243019104","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":"Q765502$637EB11C-EB3C-4A11-B271-7859E2F50F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc59e557c8844b0e4307c81dfc59c1ed438d34cf","datavalue":{"value":{"entity-type":"item","numeric-id":4508948,"id":"Q4508948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a553eb84272684a5af69baee0300ab641da76bc9","datavalue":{"value":{"amount":"+0.6539205312728882","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":"Q765502$9D2EE016-CF67-423C-838F-8C8C9A358F77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing the region algebra is PSPACE-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_the_region_algebra_is_PSPACE-complete"}}}}}