{"entities":{"Q2955007":{"pageid":2965727,"ns":120,"title":"Item:Q2955007","lastrevid":85176986,"modified":"2026-06-03T06:10:10Z","type":"item","id":"Q2955007","labels":{"en":{"language":"en","value":"The complexity of recognizing unique sink orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677406"}},"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":"Q2955007$FBD61CA8-4E25-4CAD-AA3C-CCF87C6EC77D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86c433e70f90453fa20bac97f11cb6616d63a3e5","datavalue":{"value":"1355.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$F831D6CE-1234-4289-80D5-F48682E59166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e05f918d50cfa55020031e3aa24c38b74f3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2319630,"id":"Q2319630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955007$8B52EEBE-2F2C-4BD1-845E-780376050102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2649f452de2074d8c69c0560f07fbaf9fe32f02a","datavalue":{"value":{"entity-type":"item","numeric-id":223957,"id":"Q223957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955007$1BD417C6-0B8B-44BF-AFB3-9D9F482F8899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955007$44307FF4-483D-40A2-B090-0DECE23A2B6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$BE97F466-C4ED-46D4-B1E0-8C5543B404DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$6F6838BB-2AB4-4B7B-A947-9A0519D7E787","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"410ca2e4f61891099d5b27b8a32c6e4e3b59c9b1","datavalue":{"value":"6677406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$DB55DE3B-8F8C-4AE1-A5B2-9E038A7CCD30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955007$F60AE5A2-78E0-439D-A515-D50B4CE02F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f8f5ec6c8793e418ca8d288f79c9f46c6287336","datavalue":{"value":"recognizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955007$8F2F6D9A-302C-4AA6-8EFA-25BEF76112BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6381e67c7b2cbdb9ed945f4e44328ac924a280b2","datavalue":{"value":"unique sink orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955007$D442D124-072B-4F0C-B1C5-6CDF1E1E1964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9312c5bd19bd292f1ca8773c9ae4198ab6a1cf9a","datavalue":{"value":"coNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955007$A1657EB2-B828-46BE-A718-5688C287096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955007$8732875A-B39E-49AC-ACD1-DE4742CFC5F6","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":"Q2955007$F58EE2A4-6243-4F73-AE72-949B5EA8E191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be06e8d634cc34831764ae596a558690e895c349","datavalue":{"value":"https://doi.org/10.4230/lipics.stacs.2015.341","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955007$7891C8F8-18FE-4F70-A84E-37E27475CD8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b566f746992b296d5b8cbc865e7f65058163312a","datavalue":{"value":"W2240422960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$6B71D218-69DC-4617-B15E-5A2A2CA3875A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a74f29dfd5292ebaaec22a645d82fda40fd58615","datavalue":{"value":{"text":"The Complexity of Recognizing Unique Sink Orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955007$D8095A96-C4DC-4E24-97C2-9749601D147E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba8403ce834d501dd99a9ad2dc89c8c5e70852c","datavalue":{"value":"10.4230/LIPICS.STACS.2015.341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955007$25395A19-2DE7-4E3A-994B-B6F909AEBA37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282885ffa2adb03adf0cf436b5055d4cdac48e01","datavalue":{"value":{"entity-type":"item","numeric-id":5311162,"id":"Q5311162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d30e4b2a8d3eef1e2dad44fbd21482504d14863","datavalue":{"value":{"amount":"+0.74534672498703","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":"Q2955007$C16F8840-9B2C-4639-9E9F-BA198BF53ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4e71529f18cf975986c15f0a390ccec8a7d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2434730,"id":"Q2434730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ea7168409906171ed5df12ee7587b7ada71467","datavalue":{"value":{"amount":"+0.7408161759376526","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":"Q2955007$075BC04A-A27E-432C-B6BA-8136162533D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74b4a39719d0cebf61e9f29ed333f388c8c6c45","datavalue":{"value":{"entity-type":"item","numeric-id":5151442,"id":"Q5151442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc24a3a576e1eebf3883eef37650cf9f2ee7930","datavalue":{"value":{"amount":"+0.7218847870826721","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":"Q2955007$47B31510-9114-4990-95BB-966DECD31DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3e93515778312b64f0e18d9f5eb53fa38e76d7","datavalue":{"value":{"entity-type":"item","numeric-id":930596,"id":"Q930596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709a28fe782ac752ea2db9366da11e0295f46ec4","datavalue":{"value":{"amount":"+0.7118470072746277","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":"Q2955007$EF0D5B17-D378-48E7-9A69-32DA6B7FAAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a78dc761f7358dca0f1ccae74f9189396e8b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5133053,"id":"Q5133053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08342f7814a3cd1d37bdcceeeef5244400684b58","datavalue":{"value":{"amount":"+0.7108031511306763","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":"Q2955007$B1814A1D-46BF-4CDD-82B7-464BB3C56E35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of recognizing unique sink orientations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_recognizing_unique_sink_orientations"}}}}}