{"entities":{"Q555184":{"pageid":556951,"ns":120,"title":"Item:Q555184","lastrevid":62711883,"modified":"2026-04-11T07:56:17Z","type":"item","id":"Q555184","labels":{"en":{"language":"en","value":"Survey of polynomial transformations between NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931007"}},"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":"Q555184$55354E08-3409-47BB-9D2C-B3C8077B0F6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"792247f25f252cf905e035145e5e9e021ca2e296","datavalue":{"value":{"text":"Survey of polynomial transformations between NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555184$0E18057B-45F7-4969-BB18-AE104416AAF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f720c7e418e235404555c2e555bbbc9257a6705c","datavalue":{"value":"1220.65193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555184$933253A1-D4C9-4947-A52F-EA8F71B52745","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$5F16CF69-4267-4552-8277-4C0389329ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$199AFC27-6CEB-4409-9747-01B34FC93572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$80A36DF3-1DDB-4AAF-A06D-6B0899B5DAD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555184$9FFDAEBD-6398-485F-84D5-8CDC2BFB7D3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555184$7A5EB661-A1ED-4D2A-AAF9-3C007F112878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2b86cbbd737c70d226a369217b85cf97612d841","datavalue":{"value":"5931007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555184$CF372763-BE79-450C-A7D6-D8EDEFBEAEC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37a92b758a045bbf094b292ec1eca6c22138ee7","datavalue":{"value":"polynomial transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q555184$51B559A7-21A8-4E94-8803-B3A6B316D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q555184$1B1C9A26-E817-40C2-AE9E-20A1E19DB5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q555184$29976859-F15D-441E-8F88-ED76E52AB498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q555184$FDC9F1E7-A91C-4AAE-BCAA-633FA8A2196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d7491a2d139c6c44711b4a8546662eb414890d","datavalue":{"value":"polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q555184$989E1DF8-5E26-4129-9DCD-0A84A0863434","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":"Q555184$BF7C38D2-1227-41EE-8540-2F8D13F6EF38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e09ec2a44a7d07d8338bccf3755038afffdfd281","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q555184$6A36DEDF-4ACA-4B65-9351-8E8D15EF3B97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a9551bbe91527585f2208fc13ab7c9cd1159ce","datavalue":{"value":"W2022173437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555184$A844D9DA-713E-4E4E-B615-6B4F9FCCD7E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$CE679A6F-5A30-4680-9D8C-ADF1EF9E4F3B","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":"Q555184$FCA1350D-B6C3-4630-98B1-213219B7FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$E7F4B5FA-9777-4E91-A0EC-CF2A22FCF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117178b46bd4133cc1ac40b9e01f7800f42d50ab","datavalue":{"value":{"entity-type":"item","numeric-id":5583694,"id":"Q5583694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$5A41F22E-CE62-47C1-8CFA-2FAE8DF12959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$59F10B5E-8100-4AE2-B3B0-A4108BC2DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$9F497E94-8968-45DF-8DC0-7B977792EBCF","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":"Q555184$410A5404-19A9-45E7-BA5C-87365812A4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0ca11d71092546cce49694aadb7e6a3ffff712","datavalue":{"value":{"entity-type":"item","numeric-id":555184,"id":"Q555184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$4A525E62-1D01-4762-B194-1780C623A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555184$6A80FA60-468F-445F-A322-A21D390E448C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b10d6925f22e9b230ee5532c696213558fe7285","datavalue":{"value":"10.1016/J.CAM.2011.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555184$5A5DDDF6-F21A-4440-A5DA-D23BC9FF948A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005c0904e0d967e29c71a33a552b959f4f981a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3979606,"id":"Q3979606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9190519054e2c5b2569dd8485b2bcfcd65f8318e","datavalue":{"value":{"amount":"+0.7708194255828857","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":"Q555184$FB76B5E5-FA54-4DD1-938B-9AB63FD3F88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f160a86cf5bb2ce36aa4da1fd04ee5602910a","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72ba35e3ea05003f63325c548c8698103b7e158","datavalue":{"value":{"amount":"+0.7682178616523743","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":"Q555184$322F2A51-8C2B-45F4-9320-81323BC4DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4004f05777d59d7e8a16aacc6824e9bcfd57bd42","datavalue":{"value":{"entity-type":"item","numeric-id":1713202,"id":"Q1713202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12c829f850ef7be97ce68351c232fc8ccea1f21","datavalue":{"value":{"amount":"+0.7326363325119019","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":"Q555184$21A6873F-DF44-458C-B0EB-5E3261AF3104","rank":"normal"},{"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":"cc7d6e1a7d843f1672c88338e21db8eea55f7512","datavalue":{"value":{"amount":"+0.7245121002197266","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":"Q555184$3AD871DC-19E4-4D4F-97E0-8EC96089E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac5ffa3981747aab10225cda4391302360b6f88","datavalue":{"value":{"entity-type":"item","numeric-id":3059319,"id":"Q3059319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15b1d1512ebd2e3d89662564a7b84473d3452e9","datavalue":{"value":{"amount":"+0.719548761844635","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":"Q555184$7B88E257-3B58-4E84-AD59-876E82426878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Survey of polynomial transformations between NP-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Survey_of_polynomial_transformations_between_NP-complete_problems"}}}}}