{"entities":{"Q4087195":{"pageid":6116795,"ns":120,"title":"Item:Q4087195","lastrevid":39405080,"modified":"2024-12-29T02:31:29Z","type":"item","id":"Q4087195","labels":{"en":{"language":"en","value":"On the Computational Complexity of Combinatorial Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3506709"}},"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":"Q4087195$8D959DE1-F060-494F-9294-3329C42C06E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840b508829ec54fd9e86068d353756e7d0544392","datavalue":{"value":{"text":"On the Computational Complexity of Combinatorial Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4087195$9572A00E-91EE-405E-BE2E-6AD8C8EA6BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be85fa2ba37a4be344d8753b1c050a14c90a4b8f","datavalue":{"value":"0324.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$5C6DD5B5-AD69-4948-8771-3A20B14546AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4087195$CAC9EAC1-2EB5-4DB4-BD31-6CADDE89553B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-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":"Q4087195$D22A4B24-0B9F-489F-B966-416E692F90B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$1A988310-E786-4C73-A83F-87FAA42F3162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$31923791-748C-4D63-BA00-FB0EE70D2C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$1CCAF06B-265A-4F76-BABA-32BC38D082CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$5AEFB33F-820F-4A71-9BD0-1375DF602965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$B3C544FF-125C-4216-8D9D-C61FFA3631A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$46972458-F09A-41C6-890B-AC13B43F229E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e249dc4f40890ecceddf2e19b6919f560e8858","datavalue":{"value":"3506709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$3D247FA6-830C-408A-A9D4-BA84EE1B3D39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e44cbe84c83aa4508b5dd155a57512768527cd01","datavalue":{"value":"Q56503916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$BC9B82D3-C23A-4F5E-B5FD-04141F0B66F6","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":"Q4087195$203C6C2D-2C1C-40A4-A4E2-9CD7F654D511","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":"Q4087195$C6D61105-7D51-4031-A6F3-0FFA1E3C950F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac6c248eb88020c800817be1ff7873e53263472","datavalue":{"value":"https://doi.org/10.1002/net.1975.5.1.45","type":"string"},"datatype":"url"},"type":"statement","id":"Q4087195$AB3D78BC-61F0-47C0-A129-922C9FE80363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9e6398d14a874cf7de4c813671069f72c9b4a1d","datavalue":{"value":"W100926944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$15DCD0D2-65D5-4F72-8276-AF2ECD788C63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b87743693dbf23f5933d04c1cf245f9c476b6da4","datavalue":{"value":"10.1002/NET.1975.5.1.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4087195$AFC3446A-F337-4664-92F8-614C7437286B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4087195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4087195"}}}}}