{"entities":{"Q4210093":{"pageid":6239694,"ns":120,"title":"Item:Q4210093","lastrevid":46583544,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210093","labels":{"en":{"language":"en","value":"Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200725"}},"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":"Q4210093$F00D0CFC-90AC-48BF-B06A-EA3EF7B3975B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b55d9ff1cc1272b5b850c708d9e518d0708c6241","datavalue":{"value":{"text":"Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210093$37904419-A470-4F6B-943E-33CC138DDD5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"552671e18afcbd99a8476ed82e177f27b87ade9f","datavalue":{"value":"0911.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$0A54B06E-1652-4515-AF8B-522EC1CE57EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47350807f133dde1d47f7ed191030c428085974c","datavalue":{"value":"10.1137/S0097539795285254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$CE6423B3-A648-4051-B327-8086FB2785AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be9d88fe31fe563941d66fc004f03675e20a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":549708,"id":"Q549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210093$9084E72D-D66D-40BB-B79B-76B4ACB75617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372365771865d3ef77a5f4fae7f0ddfb5b637a98","datavalue":{"value":{"entity-type":"item","numeric-id":1269903,"id":"Q1269903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210093$B9819A66-1152-4E41-9D0C-10723DC564E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210093$5B486117-86B5-47F9-9B6B-CC34F9ACE931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210093$309BBC7E-8477-4085-81CF-204E28190173","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210093$1B3928BD-62BF-4407-9172-E3945B02DC0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-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":"Q4210093$841BE53C-0AE0-47C6-BC17-B27318407466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$9A96D070-B38B-4836-8B3A-3800C7187952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$AAE9963B-DBB1-4472-A697-B23A8203F905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$DCA49532-33A7-48E6-BBE9-6EFC3E0A4E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$113768FD-181D-47DD-8634-44CDA79F2780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6690d10fc55e85f924d80846160c846705df0028","datavalue":{"value":"1200725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$6B1DD073-C085-4BC4-8205-7920D229A79A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7454c231fbb19435b3543a9b6b6d99cd1b21ee","datavalue":{"value":"hierarchical specifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$542BC15E-4685-4120-9222-903025F3B1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec67040384d68e3065b9ff420224ba62750de2b3","datavalue":{"value":"periodic specifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$7ECAA636-B89D-4D3B-9D74-02722F9B7BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$896D3557-8A46-424D-8B39-761244D900E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$FF3D022B-2A35-47EF-AB13-8FA5FD6DC7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$39AF97BA-FAD4-49FF-8E6C-4991AD3B502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393bb873f6777d52a6f2eb8140f299db130af6eb","datavalue":{"value":"CAD systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$37E11865-82AF-407E-B5A4-A9F77BEE8461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210093$8E8E5A7B-C64E-43B9-8DEC-E16034431DEA","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":"Q4210093$4C3E6175-09A7-4C36-8173-40324063C57D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1678b1e175b3611b9ad6a608e64502392096e3fe","datavalue":{"value":"https://doi.org/10.1137/s0097539795285254","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210093$63013F26-F323-421F-B618-138BF9AFE327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5841be00fc92e9c5cbed75d84e4b94b60b5bf32","datavalue":{"value":"W2011800734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210093$037B6B3D-97FF-46E9-9D3F-491B69D09519","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46d2e1f5cfa5c8cb3508d61bbae568fe34076c2","datavalue":{"value":{"entity-type":"item","numeric-id":4764625,"id":"Q4764625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c4dfc1114a308a35f7954afd608d3fb18ac680","datavalue":{"value":{"amount":"+0.905751883983612","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":"Q4210093$ED546B64-F94D-4677-B081-F8A6EBF655BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd441683975d198110529ab96e72ac41fe6412b","datavalue":{"value":{"entity-type":"item","numeric-id":4630250,"id":"Q4630250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccd2972dc2df7016faccc9ee4b7d970db9bbbc9","datavalue":{"value":{"amount":"+0.8917407989501953","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":"Q4210093$0CD7BE41-4E22-470E-A3CC-CF637369B7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0369254bcced164456c36d402f9c38bfe66faeb0","datavalue":{"value":{"entity-type":"item","numeric-id":4527194,"id":"Q4527194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1017bae9b33d1ac682b03e93c9b8d0526d97679e","datavalue":{"value":{"amount":"+0.8900409936904907","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":"Q4210093$281C66EC-1BB6-4F93-B196-CD3D161D7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5d8e14da6fae2f1df2d4dac301772bc9dda419","datavalue":{"value":{"entity-type":"item","numeric-id":2817638,"id":"Q2817638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0327d9514dcd8e0cffa46553849effd2c1a067","datavalue":{"value":{"amount":"+0.8520955443382263","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":"Q4210093$E3EFA808-72E8-4656-83E6-E14A0D904136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210093"}}}}}