{"entities":{"Q3565237":{"pageid":5595141,"ns":120,"title":"Item:Q3565237","lastrevid":51001922,"modified":"2026-01-16T04:01:13Z","type":"item","id":"Q3565237","labels":{"en":{"language":"en","value":"Reducibility among combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5716481"}},"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":"Q3565237$753E9FAF-0500-4197-B204-24BA32AE68C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"988879df07806c93708d00f02c84d9a69fae35d9","datavalue":{"value":{"text":"Reducibility Among Combinatorial Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3565237$4FEF5CCB-1245-49AD-9AEF-9D6943790949","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bb5be3a3b703fe72715db4d3d013c15647098de","datavalue":{"value":"1187.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$0B1466E1-9300-4543-BB7C-F872148E129A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"793ea7ab0d8c93226fc3529e4342ff354ae3fa5f","datavalue":{"value":"10.1007/978-3-540-68279-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$4A453425-96C6-4BB1-81C6-42DB7ADE94F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df406c223333cd061eec8740f00653c43c44a9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3565229,"id":"Q3565229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565237$0B3CE5D7-0C6F-44A3-843B-2AAEDDCB8E80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5eaf02ac47096475fa62c33f04661402608cc08","datavalue":{"value":{"time":"+2010-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3565237$8C5F7EEB-CEC2-4BA6-BFB1-797B00604671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acfa4b1c44d27f2d266e4d680017ca691cb7cd7e","datavalue":{"value":"90-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$AE9912DD-6336-4E83-A85B-F39347147D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$A073ADBE-D49C-4A1C-9530-D67AC679DBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6d1ec52031732a7dc8db0752c0fcd99128394879","datavalue":{"value":"01A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$FD4255AC-2F4F-4DD1-9087-7C74C93E5CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93336cb18177aa7c8d1f760966dd3958543b696d","datavalue":{"value":"5716481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$ACAC7266-DA59-4050-90AD-FF6030917462","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565237$E2D6C520-EE02-4589-92D7-E782F275374C","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":"Q3565237$DB07508E-4416-4469-85BA-A017BDDA98EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beafb0b23df6d8cf6a58066d0c73983865f43d94","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68279-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3565237$C61D4F54-1EEE-4880-891A-2CEB8C4AF747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b9951e97b8424b35c55ae153ee7f586157a453","datavalue":{"value":"W1975442866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565237$1B3228B1-5DAE-4CC2-A426-CD57EDC82A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe51adcb058a3a54ac022e3d6f7edbd8b5bfbd50","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e158444103574d07569a58327453620fce5f9c5","datavalue":{"value":{"amount":"+0.8407358527183533","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":"Q3565237$3D9C2878-6850-47BE-9EEB-89DD031CB66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f48f24e8723bf4e23b0e8e41617e34c516ae","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec60484280d895e1711e01d74025d79eccbc53e","datavalue":{"value":{"amount":"+0.79058438539505","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":"Q3565237$B2CEBD7B-8DA5-4A18-9FCA-4B387331236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba21cccbd00e89eab00e2a5041f33855f8cd5d5","datavalue":{"value":{"entity-type":"item","numeric-id":1946035,"id":"Q1946035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4b17c5ab39d28e65297169d45383de9f8bd2e3","datavalue":{"value":{"amount":"+0.7759918570518494","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":"Q3565237$5AC314D9-983C-4A8B-8549-BB0FF54E6CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36cb06eac7a3b23aad482104e95cf17f9542b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5703379,"id":"Q5703379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b58b7caa8acff20955a2ee777f7e56b93d4c77","datavalue":{"value":{"amount":"+0.7611292600631714","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":"Q3565237$8ACA6482-F145-41C3-A149-48461C5CDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895edc80d7a51291337e59717fc3797b56035c0e","datavalue":{"value":{"entity-type":"item","numeric-id":3342215,"id":"Q3342215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfd96ceff0956b51616b62d31259295c1858012","datavalue":{"value":{"amount":"+0.7511237859725952","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":"Q3565237$1859ABEB-2DE5-4A65-8A69-BD5959515171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3565237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3565237"}}}}}