{"entities":{"Q4386448":{"pageid":6416047,"ns":120,"title":"Item:Q4386448","lastrevid":41609671,"modified":"2025-05-06T08:28:17Z","type":"item","id":"Q4386448","labels":{"en":{"language":"en","value":"NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146500"}},"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":"Q4386448$B50590A0-A9D4-4378-9EA6-213993262596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f8e0444c99a6d5c64b87c87319eef9f65d95552","datavalue":{"value":{"text":"NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4386448$A0385A0A-1670-407B-9FD3-678B2AA995A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02e1c2f3fc74cd4f61e0aec17a2f5e0d0f0e9a26","datavalue":{"value":"0894.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386448$B1AECABA-04DB-4F9B-8DBA-BE31E57C3219","rank":"normal"}],"P16":[{"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":"Q4386448$27876B7F-8100-4369-B23B-4256FC296656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386448$31A19ADD-093F-4ACE-A689-910D2A646982","rank":"normal"},{"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":"Q4386448$0B030C4C-D5D0-4011-BB94-F3B5B43B668E","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":"Q4386448$169A73CD-27C2-436E-B57B-0DDC91D36435","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":"Q4386448$1BA10A2F-FCC8-4FA9-A729-1115AA0B4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386448$CA7E968A-F8DC-4FCE-8AF3-48C63FAA6CD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386448$13EB6285-CEF3-4F84-9478-6905DFAA2275","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4f1e02249836451f7d71e9b5fbfbc4406fde5ac","datavalue":{"value":{"time":"+1998-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4386448$C719484F-0221-4C59-AB97-1BA75E96C3AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d7f7c5437324f722dd94e65dd5c35729cdad8b5","datavalue":{"value":"https://semanticscholar.org/paper/3be90f190c0fcd38a58002bb3af481016d15064f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4386448$C56D841D-62CB-49AA-91A6-0CD58051A7F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386448$DAACA546-0066-462F-B40F-9C440C415560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"788d6f425847c484f8d3cfaf479b62dfd573ed8d","datavalue":{"value":"1146500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386448$DA7060CD-F6D0-4B1C-9465-BE2FE623A6E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea55ca44230aae7b8ad5433d33a017d7a950158","datavalue":{"value":"NC-approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386448$4E021515-314F-40B1-BA61-3DAC0804AE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57091c7548b82159f2e9f2f0b41dcfcb31a56ae1","datavalue":{"value":"PSPACE-hard optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386448$3B852373-9C2D-4719-9EE1-E0F1C28AD5EB","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":"Q4386448$BCFB0404-15D9-41A1-B328-4D740EB322EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3b33a0dadf6ac819d8f0f4f5ae5df46800dfe82","datavalue":{"value":"W2028738060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386448$4AE4C905-F771-4F28-97E2-DBD254CCFD4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ffac05aebfd40a7c0e7a23a4f2a900a9d1262c9","datavalue":{"value":"10.1006/JAGM.1997.0903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386448$79358131-8EBC-484D-AF16-B39687017B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54141c9e550bafe99b95188c1007f71de5b3548","datavalue":{"value":{"entity-type":"item","numeric-id":4474203,"id":"Q4474203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1619eb95b6c0a1a5e760e8a290c2d216b9222a6","datavalue":{"value":{"amount":"+0.9250177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$1F039B16-8D89-4CEC-BE11-431B3A55D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3992736ddd0e3560d1767b7674f702709c5c2fa","datavalue":{"value":{"amount":"+0.9165489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$8DE71879-023E-4831-9D6D-BE9375A6096E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec0a1ef166a4a28b4a017b9431b5840baf93acf","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e5684ac5dad6dbb1309afdf5cabea025c690ef","datavalue":{"value":{"amount":"+0.89550954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$B5BD88C2-263D-4195-BC6C-6F04E0D4C74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014a7e4d568093944e5df2ebe555064e9a4ee4e","datavalue":{"value":{"entity-type":"item","numeric-id":779181,"id":"Q779181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea6c504dd00dece23306f973cabee5d567ce2a7","datavalue":{"value":{"amount":"+0.88916904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$A4880744-500B-45CF-B32E-F396AAD11A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4377302247c6a928e460f182ab19d06e95e0bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb5493441088f568e600d1eb5e95853b92c171c","datavalue":{"value":{"amount":"+0.889052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$C700D7F0-7AEF-46E3-99E2-A957DB9B05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd2b72ca523e573cee7023f434261ea0f56e40c","datavalue":{"value":{"amount":"+0.8844391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$640A0224-FAB4-473F-AE15-CEAE8FA28617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81957b2c0789febceaf3a3f584b168a2c7811b0","datavalue":{"value":{"amount":"+0.8843255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$21379CB9-CC2C-4B48-AEFA-CDDD6385CB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e206ea6a18e0ecbdb783fa2d74dfcf0b586bed","datavalue":{"value":{"entity-type":"item","numeric-id":2784468,"id":"Q2784468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706923cbf91c62a4991f024dd1536fd44f3de608","datavalue":{"value":{"amount":"+0.8724947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$6D63FC5B-775C-4128-A474-4EB5002D49E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0d5378678e6f133ee70ec4ce50b30bfd522d65","datavalue":{"value":{"entity-type":"item","numeric-id":1799577,"id":"Q1799577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62e0bbf911eb8546cfe7e7aab8c841417c3e110","datavalue":{"value":{"amount":"+0.8658258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$9F8328DF-02C6-47BF-ABA9-AB7BBDCC5153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9889e611d50bdb8953fb87d3b05214970f1badd","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fc3f2784e98fcdbb34d82218eb9c79c597d637","datavalue":{"value":{"amount":"+0.86395544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4386448$5437E903-CC0F-4453-A735-A95786B6CCAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4386448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4386448"}}}}}