{"entities":{"Q4727430":{"pageid":6757007,"ns":120,"title":"Item:Q4727430","lastrevid":49058110,"modified":"2026-01-06T13:08:23Z","type":"item","id":"Q4727430","labels":{"en":{"language":"en","value":"Complete sets and closeness to complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001484"}},"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":"Q4727430$40B5258F-FE64-4D7F-B063-300A6CD5736D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccdbcdca745c86da0e47ffe0cb50b7a81e297352","datavalue":{"value":{"text":"Complete sets and closeness to complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4727430$B83D5D7A-8F7D-422C-AC5D-4D549DB7CA90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"412ca0772987d2205ec329739d88c683230fcffa","datavalue":{"value":"0617.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$5DAFB5C0-3C20-437B-BC11-78CBE61CA016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db4ebc7467ccf5f1e2a93858618deaf7adc7be6","datavalue":{"value":"10.1007/BF01704904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$12E5D744-4C2F-410D-89DD-8810B8B10215","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$EC14B95A-D8AF-4D3D-9AA6-02CD8048F85A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4727430$B6AF6C3C-168B-42CD-BFFB-FEB3359551E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$02739669-FDB9-4117-AF12-2C56B73EF6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$A269B399-E586-4AC4-9C77-6E62B5806166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ad712e1ca5376c34157ab65e3bf9aaf1fab4579","datavalue":{"value":"4001484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$0FDB1F33-E9EB-4166-9353-AFCD68612C1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727430$BE570935-2253-4CE3-A4E4-0DB2EDFBBE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de67eb6d0aad6cfb10efee908bf705ea3713b8b7","datavalue":{"value":"binary strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727430$E67922B6-8F96-406C-A87E-E48B6287C8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb8fd84b58aa89b221bdb84bea03a2a52f9183bd","datavalue":{"value":"polynomially close","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727430$7E82B40A-F35C-4BF1-9927-18645B4CE3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7263a5b541214981776027ff9e9cbd484a7e501","datavalue":{"value":"Boolean closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727430$A7AAAD0C-557C-4E6A-91AF-534F4367B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727430$3A53AC11-2F72-4D2C-B8B2-6B9370FDDA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$96CE9D71-23FD-4C82-9E08-161AE48220B3","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":"Q4727430$4D876D74-EA77-4822-A0DC-DFE2B3DA3316","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acaf7e392046bd492e966fb900b7bb6252c2553f","datavalue":{"value":{"entity-type":"item","numeric-id":3217605,"id":"Q3217605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$DF5CE0C2-E1C8-4B93-B9F5-21DB2C7E1737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$5BD114A1-42BA-4AA1-94FC-89C9E49FDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$04A4495A-A564-450D-A6BE-02AB7F42E417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$EED8A141-A6FD-4EFF-A79A-CBAE4F04929B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$397879A5-7013-4DF4-9C95-E40C7F764D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe67cddb1d2e8d4582eb3ba360c56bb29576a54c","datavalue":{"value":{"entity-type":"item","numeric-id":3329452,"id":"Q3329452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$D506C249-8C71-498A-818C-E8EC7F21603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c62de5048fa954af00b82660416a315c8b87034","datavalue":{"value":{"entity-type":"item","numeric-id":1164997,"id":"Q1164997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$9D5B71BF-DB33-4390-9EA6-AEDFCF2439F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$8349CBBF-9557-4CE2-B280-6395C7765934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$394D59D3-6543-471B-A2F5-704AB1BF478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$37AC1ADB-F29B-428E-A201-0764A0131EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dec668d27b17236d20c4d0c731e94df29b5e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5519129,"id":"Q5519129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$F966ECDF-2246-4799-89C2-C292939A8755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$55224DE2-7AA0-4EE2-9B71-C57BFBC5BC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd520b49bc58e84d7c227fcb0bc974b432f91cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1166515,"id":"Q1166515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$C4A14C29-D05C-4026-AC5B-298E181A8F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8f4f51c4746451b278e449d586c5f3e2ac653","datavalue":{"value":{"entity-type":"item","numeric-id":4167585,"id":"Q4167585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$4253F86D-2424-4D76-9A8C-D11A5CBBA2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$043425E6-D843-4CD6-AA95-0B44E0B3AE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727430$0E34B715-AB14-4085-8E43-0DC576DCB402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad61c1e1eb566fb2dfb1740b621a0058cd687bb","datavalue":{"value":"https://doi.org/10.1007/bf01704904","type":"string"},"datatype":"url"},"type":"statement","id":"Q4727430$A57E9D51-D0EE-4C4F-80B5-8AB9AE75DFE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"677b7f304734655fc141402cb3b6ca8cc9c94f23","datavalue":{"value":"W1971691873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727430$A70CBEF9-D7B9-4D32-9F2C-E18FE9E480AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8663eba942e333ecb961fdb7e14f7d4a003750a","datavalue":{"value":{"entity-type":"item","numeric-id":4291555,"id":"Q4291555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798886c5aea926fd5b44b9cfd43adc56d36fb192","datavalue":{"value":{"amount":"+0.8500838875770569","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":"Q4727430$0E8BFB85-293C-415A-A5E2-02E57D7F09F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587144bcfae388b6a3b5673488bafa9135509253","datavalue":{"value":{"entity-type":"item","numeric-id":673619,"id":"Q673619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4d8ccc2efbb5d52d8d97c8b4eb18d64c6e2eb3","datavalue":{"value":{"amount":"+0.8168992400169373","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":"Q4727430$BB05394F-BE5E-4ACC-90C5-98875071E2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351e81c37f71c7a11aabe5c952105f3e97a4bbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2366689,"id":"Q2366689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796ffce25a03dacd497adff82594c74099b6775b","datavalue":{"value":{"amount":"+0.8094263076782227","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":"Q4727430$F0239783-2683-45F4-8A51-BB0D8A3662BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87b6c0007a1a4160ac5386c36a4fa1f734aa827","datavalue":{"value":{"entity-type":"item","numeric-id":1975447,"id":"Q1975447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87df3a8b75ef01619432dd34b5e5f89abefe91d8","datavalue":{"value":{"amount":"+0.8065330386161804","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":"Q4727430$A22C4266-F01E-404C-990C-43B22BA8F747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa635c31359440538eb2db37eb356c4c8d343a3","datavalue":{"value":{"entity-type":"item","numeric-id":4501552,"id":"Q4501552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85f7aa7897bf011f6d41ce51c4d5c6c72e4bd31","datavalue":{"value":{"amount":"+0.7916280627250671","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":"Q4727430$052F8457-18E2-429B-95A7-506F16E8E3EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4727430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4727430"}}}}}