{"entities":{"Q4229151":{"pageid":6258752,"ns":120,"title":"Item:Q4229151","lastrevid":41637519,"modified":"2025-05-06T16:09:08Z","type":"item","id":"Q4229151","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1258327"}},"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":"Q4229151$ABE52EBF-23BE-494A-8854-43B8BCC8158E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42fdb2ecbed4b39267ce933bd1364f04429ab6dd","datavalue":{"value":"0912.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229151$C5179DA0-DC39-4C3C-8520-3D0E5AC19FC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19fc4a39501efe56be17af57063ec42d616f8b2","datavalue":{"value":{"entity-type":"item","numeric-id":590981,"id":"Q590981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229151$5DE0C917-DCDF-4F31-8D32-17FB85CD1E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c108f2a8a2f2961b1d6e7cb820280ae963742e96","datavalue":{"value":{"entity-type":"item","numeric-id":283675,"id":"Q283675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229151$D12E127C-F2FB-4FBB-ABE6-8CF75B32EF6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eeb380f564c5a8f0fcd332fa7514de56929165f6","datavalue":{"value":{"time":"+1999-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229151$A57464E6-DFFF-41AD-BF81-7A80A97EF88C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdba7adf2c725805c587e3bbd434641e6c61070b","datavalue":{"value":"http://www.emis.de/proceedings/3ICAOC/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229151$34C5EF2D-513B-4661-AC97-2595F732058A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229151$E4B3BC10-E626-4150-A6A7-28D66EB1DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229151$E70CAD0B-19AD-4DE9-A84B-EEC779C8CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229151$B4949FD2-E8E7-47B7-98A6-8885B2EB86FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c55350fdaa607bb33f4c36fcb5eddfc55f4fe7","datavalue":{"value":"1258327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229151$C484F095-6B1C-47DD-8564-42AD9B9F2494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229151$85BF26EE-6F18-41C6-AA53-7F364E5CB3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508def3536da451aaa16ab7a21353869c1e5bdc9","datavalue":{"value":"SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229151$B56865D1-2601-4E7B-BFD2-131FF0E297C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a857bfb6093022047175e29b9fc57c2d7b1aca","datavalue":{"value":"approximation theory for NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229151$86CA466C-655F-4A7B-B764-CB8915896612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229151$2FE2869D-B776-402C-B28A-465E64A5BCD5","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":"Q4229151$4FC3A87D-A537-40AF-9A8C-4969BA16FBCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4efc956ffaa3a08d46dc8a3d080374a331004","datavalue":{"value":{"entity-type":"item","numeric-id":4524463,"id":"Q4524463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51677382767bcc3c5b2a540986e0498a8bb241ac","datavalue":{"value":{"amount":"+0.99127424","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":"Q4229151$63476EF1-1970-4E03-8D63-17543FB1B59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c84f7c0dbb6a9a74d059ed74a1ea75991094614","datavalue":{"value":{"amount":"+0.9811142","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":"Q4229151$92A61578-D1AF-4743-A600-9E0A15F3F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c84f7c0dbb6a9a74d059ed74a1ea75991094614","datavalue":{"value":{"amount":"+0.9811142","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":"Q4229151$1A279399-BA99-435E-B68B-20102A0E414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860aa1507f229dcc38f76e60cea7e79578ab6775","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aa4a4e8ea86945030a633450d56caa25199bc5","datavalue":{"value":{"amount":"+0.97084916","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":"Q4229151$DB5CE358-F9F0-4922-BDAD-5EA4B477038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b50193cc4d7f3854f5bd152b70c13c55f857ac","datavalue":{"value":{"entity-type":"item","numeric-id":5405076,"id":"Q5405076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d597923bb59f9ceb991af5e861357408d63f73cb","datavalue":{"value":{"amount":"+0.9672716","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":"Q4229151$6D9C4F22-BDAB-437B-869C-65534160D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3af0e28ce337eb36d1eff839e4060c7c80d80d3","datavalue":{"value":{"entity-type":"item","numeric-id":944728,"id":"Q944728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4be6457b9e50567a11fe9595f6c628e8b0ad98","datavalue":{"value":{"amount":"+0.95601684","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":"Q4229151$C58C5931-3FB4-4493-9C2A-BF2A83E4C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16796e09a92ca202c8010cc407fbafbb38b2e17","datavalue":{"value":{"amount":"+0.9497257","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":"Q4229151$51DBE48B-A778-41A1-951B-E38A94420A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab723d39977c8ac0c524fa88e1ab16aee770d3b","datavalue":{"value":{"amount":"+0.9487559","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":"Q4229151$94696E7C-B978-4F71-9CD3-6358BADCBFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc36876e79a86e814f3f1f3847894981ff8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab723d39977c8ac0c524fa88e1ab16aee770d3b","datavalue":{"value":{"amount":"+0.9487559","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":"Q4229151$420C9D07-5E4A-4A8E-9FE6-314AF1470E4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4229151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4229151"}}}}}