{"entities":{"Q5619078":{"pageid":7648638,"ns":120,"title":"Item:Q5619078","lastrevid":96782924,"modified":"2026-06-05T12:29:15Z","type":"item","id":"Q5619078","labels":{"en":{"language":"en","value":"The many-one equivalence of some general combinatorial decision problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3342832"}},"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":"Q5619078$86DE92A6-6D55-48A7-A204-A50B53AA0605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed892f860afd6d3564dc88c3a957eee6746a8bee","datavalue":{"value":{"text":"The many-one equivalence of some general combinatorial decision problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5619078$3BB8E24E-38F6-4264-9FA0-C398572BF8D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"871c706242f9dc7508e1cdcb9c18165ad26e9bc4","datavalue":{"value":"0216.00903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$9D28BAEA-93C6-4C73-8080-699106A494D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc4870935657bc65df4de7cfbfdeeb2239e3c3c","datavalue":{"value":"10.1090/S0002-9904-1971-12742-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$55AE713A-8D7A-4AA0-8F90-7EAF97CABDA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72c99401345596e94e53d5105f9c9d2b2eb0e2c","datavalue":{"value":{"entity-type":"item","numeric-id":754188,"id":"Q754188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$384FF5BA-5FF4-466B-B1E2-B23E88D43C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c3d8d27403865f38d4b8c8ba4d502db2966609","datavalue":{"value":{"entity-type":"item","numeric-id":1220501,"id":"Q1220501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$CFE02B15-D2C5-4041-835D-BE60F93F7B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49c1eac4057968c5fe949fe3628039d4be0f36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1165593,"id":"Q1165593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$61A8AAAD-D9EF-4062-9FEB-80447447B07D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ed2e50fab8aad72cbb7a906da42ba85b1de079d","datavalue":{"value":{"entity-type":"item","numeric-id":559421,"id":"Q559421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$E6D1A812-D500-42CB-A347-3D3526652C3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-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":"Q5619078$71E9BDD8-4DF3-4E68-9061-ECAB3569193C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$F09DF9A2-8503-477C-BA41-95A05446AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$5EAF238D-DB5E-49FC-AA82-7ED1FAF3399B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbffb9ae0c824a1395a878917f3dea9934712adb","datavalue":{"value":"3342832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$E63112B1-7082-41B3-9A42-358DB4EA1714","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":"Q5619078$7F0F8AA2-B266-4BC8-9758-A52FAD3F0229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d762750853a4b315d30e95a1e7d46ec993474f42","datavalue":{"value":{"entity-type":"item","numeric-id":5663843,"id":"Q5663843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$90636D9F-7949-43E5-93D5-A31A4FCEDD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6ef20e296412a486a4b0163de6386815706aec","datavalue":{"value":{"entity-type":"item","numeric-id":2531869,"id":"Q2531869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$49BBD12D-9C04-4819-A1D4-26B341A0735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75008d7cb96bdb1e5d6690ec34f41e6e4c3ee130","datavalue":{"value":{"entity-type":"item","numeric-id":5556433,"id":"Q5556433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$64DF07DE-6988-41CF-847E-A972BD111A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6777e88ddb46a217374cdda40ac9cc076159f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5556435,"id":"Q5556435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$E3AFEC34-B4B1-470C-8FA6-093730AC6E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6db44461333ef5e5aae7abb248658a05e60ef41","datavalue":{"value":{"entity-type":"item","numeric-id":3247126,"id":"Q3247126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$F2CD7AD1-8850-4E8A-B1E9-2229F5DABE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68be4142e14bdea7a403ca5c1df4fb1b2e4c4e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5553277,"id":"Q5553277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$2E6A0C9C-DE43-4344-8F84-6BFEB85008C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750201e18a78ab64af747c9424605e39762778a","datavalue":{"value":{"entity-type":"item","numeric-id":5567872,"id":"Q5567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$A676FE33-8E0A-4765-B352-C19257F26481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$6326FB70-B0E9-492B-BDCE-0C6AD9F7AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f63602864ba0f92673863c4e08e8c412c43a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5845381,"id":"Q5845381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$B4BEC5E7-183D-40EE-83AB-819A69CD5D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$31728ED5-7B12-47D6-A9F4-32B32277C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$90E39BC6-6C96-4D50-B8C3-7EBA0F983122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7d001f0e412525c64f8e6185d8238753e67724","datavalue":{"value":{"entity-type":"item","numeric-id":5545521,"id":"Q5545521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$8DB19DA8-AD29-4ECE-B236-EBA497350312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10ab520b87fa5220bf7ca80809561c4f7190b95","datavalue":{"value":{"entity-type":"item","numeric-id":5556434,"id":"Q5556434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$ADD73999-587C-4B87-B587-D710F28AC909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514473ef3a134cd4e8edf964a616693549b60ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5559250,"id":"Q5559250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5619078$BC35AC0C-47DB-41E6-9692-67C140D6EC8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19ce242329bf2ba08c8b6128b572fd9981d7daf2","datavalue":{"value":"https://doi.org/10.1090/s0002-9904-1971-12742-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5619078$DFFCF38C-9691-4D89-AA66-E543A513DE0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19eb7f4254cd0cde65773ca53eed6cddb64d9384","datavalue":{"value":"W2092354571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5619078$2F8F4486-4289-4415-83C4-4A41CC78A56E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The many-one equivalence of some general combinatorial decision problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_many-one_equivalence_of_some_general_combinatorial_decision_problems"}}}}}