{"entities":{"Q4158479":{"pageid":6188079,"ns":120,"title":"Item:Q4158479","lastrevid":33202508,"modified":"2024-03-26T17:58:24Z","type":"item","id":"Q4158479","labels":{"en":{"language":"en","value":"`` Strong '' NP-Completeness Results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3591380"}},"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":"Q4158479$0DD9DB5E-2E36-494F-9A6C-E70D1EB38CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d1df0aa42eb3a95ab3f5f121b888132b14585f","datavalue":{"value":{"text":"`` Strong '' NP-Completeness Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4158479$3AE31B6A-99F4-4A19-84B8-FF1449FEB956","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07fe5601b49cbe4713157f3789b3d8214e8d7d69","datavalue":{"value":"0379.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$D10754B5-02B1-4904-890C-067F2EECAD0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cebd60b1a202581a7c87ba76c0ba8a3c2f766b0c","datavalue":{"value":"10.1145/322077.322090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$6EAC4C63-0C65-4B49-B0B2-20459287AE5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4158479$BFC82802-887D-4100-9682-799102D51BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4158479$8AB51866-9ED0-4ABF-B39D-CE1DF840A146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4158479$A0616A5C-F4A1-40CC-99F9-48A03AAD4E69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4158479$D4C0FCF1-BE7B-4522-8E43-57DBAE79FC3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$A9056B11-A782-4647-A673-E7519B30BB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$AAF742D4-9271-43EC-B229-5A8CB604894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$0C9DF898-75F2-4FD1-8D1B-8A8B5A5A36A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$C5C98B97-1B9C-40EC-A451-9DE311A44FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc3d559697524ddd9cac440b87222daf186e802","datavalue":{"value":"3591380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$E242DFFE-60AB-44B4-96C6-FA83D55E2DA8","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":"Q4158479$9BEBFE69-9DCB-443B-AB7D-B6932D38C398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3c9dee83b37f2859a42fd30aa950d3f29c6aca","datavalue":{"value":"https://doi.org/10.1145/322077.322090","type":"string"},"datatype":"url"},"type":"statement","id":"Q4158479$A3478F76-0E94-4549-AAF1-EF53CD1CB5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d31c9620db2c60d0efa560eb8cad98ae397de00","datavalue":{"value":"W2009990213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$180AD980-7EFF-4C28-8326-8E2B599220D2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8a47231da145283ed725e76618655b0352e41052","datavalue":{"value":"Q55899907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4158479$0CC8F402-B5C8-444C-99FA-8EEB2438B8E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4158479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4158479"}}}}}