{"entities":{"Q673091":{"pageid":674940,"ns":120,"title":"Item:Q673091","lastrevid":46473657,"modified":"2025-12-24T21:02:27Z","type":"item","id":"Q673091","labels":{"en":{"language":"en","value":"The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985369"}},"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":"Q673091$EF40D9D9-E683-40C4-8451-81AAC1D3524E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcc6cca05c7dba5da4ce79e101504510d97dc507","datavalue":{"value":{"text":"The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673091$BBF2E043-2071-4FF9-BF43-537417698632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"871c4275ffcfad610f661f22db82ca7ac3fb3748","datavalue":{"value":"0874.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673091$2EC157CF-BD2D-4946-AB88-8874FF16F2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"492df10b2c6255d1a718102659522cf7d6c300a8","datavalue":{"value":"10.1016/0304-3975(94)00182-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673091$9BC16421-4089-4A87-A50F-9A589C09F898","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$1CC24CB8-4840-4C56-8C3A-365E8B11FE33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$8799B34D-7F76-4614-A5C7-FDDEF65C7E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673091$0ABE3D99-BD5C-446E-9B29-A8B07F4D135B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673091$2315FD1D-41AD-43E1-8B83-BCAD24353C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673091$BE77207A-BA5F-483E-B36F-344D067DBB62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5133d7f1d583a2b94fe0c33a89b579ba0a34d8f","datavalue":{"value":"985369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673091$65787274-4779-4874-A6B6-392045823566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q673091$06EE9087-A4F1-43BF-8854-55EFCF448209","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":"Q673091$B95C0C4B-464D-4D21-8125-3058F5F40EB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$5DC2B7A9-4B08-43B6-BE23-B2B7D3FAE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a419dd7ff0f3d465e478a0d405d767ee1f50956e","datavalue":{"value":{"entity-type":"item","numeric-id":917543,"id":"Q917543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$45F167E8-9CD3-4028-A25E-2D5C19628BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$72CDF64A-7C92-484D-AEC3-97EBCE6A3159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$50D37309-B3B9-4F6B-83FF-532819609B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$57BCC0BE-6C6C-4D09-ADDE-4BD9DC1C9975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc27e9df272516772328e538ac889b04267455","datavalue":{"value":{"entity-type":"item","numeric-id":3358229,"id":"Q3358229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$99C9D0FF-9D00-4000-B4A0-14D5D754ECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b86e91f86bfe1d48e785a5a06d6bc72cd8ee3f9","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$BABA66D3-12E0-4ED3-9486-1CA848ED4C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dfcb1be46407811dd5549cc2b38985c96f059e","datavalue":{"value":{"entity-type":"item","numeric-id":1817067,"id":"Q1817067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$28BA0EFA-899C-43A4-A169-19FDFF3AC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$570F2E83-F0D1-4DE4-B950-471FE949F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$FE2E44CE-FF18-4D26-80C1-B51EA9DC6A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8d2cc4cca4b3bb968e63d1446e69d34aeea62a","datavalue":{"value":{"entity-type":"item","numeric-id":4125770,"id":"Q4125770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$AC8ADA83-1F4E-469D-915F-2DC33060DA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$5D3AEBDE-514B-49D4-A0EE-74CA671FD79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$30A31F62-E9BF-4E6B-ADBF-A2D6F62EDAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$6C34BF45-2303-42F3-A908-5F90862DEC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9184ab9634a8d49d4f2ea653741894a1ed0bc581","datavalue":{"value":{"entity-type":"item","numeric-id":4281695,"id":"Q4281695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$2AC2F790-9A5B-4B6E-AF3B-5A6E386306C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$4DB6B295-8959-4F7F-96C3-33D252EB2831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$3404B750-81C8-455A-BF3D-E3E48EEE0180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe51858e011b4c91e5d000190db8ea9f25d23d87","datavalue":{"value":{"entity-type":"item","numeric-id":5751941,"id":"Q5751941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673091$8882A184-C0E7-4D83-A96B-35247B62288F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72da971962483a5a614f8bc30a2d4da7e359cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4283234,"id":"Q4283234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2397efed62d072ec3abfef80e1c844d58e0f920","datavalue":{"value":{"amount":"+0.9765999913215636","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":"Q673091$0C97E5DB-517C-4E19-9D3D-726BC03233EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679927a7b4d20b1e246451023937cc5e54b48012","datavalue":{"value":{"amount":"+0.7922459840774536","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":"Q673091$8D6F5AD9-8E08-4DDB-BD49-88449EA37903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6c232bfcc77dc530c4ec06f2533f68c56fc028","datavalue":{"value":{"amount":"+0.7689990401268005","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":"Q673091$6327EA2F-39A2-45CB-9343-23BD80074B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0729ad0dfbed47a75e8b62c3c3445c2a63000ec","datavalue":{"value":{"amount":"+0.7661519050598145","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":"Q673091$F913F7CF-8AE3-4053-920B-2BFC94354741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673091"}}}}}