{"entities":{"Q2817878":{"pageid":2828616,"ns":120,"title":"Item:Q2817878","lastrevid":79420055,"modified":"2026-05-06T13:51:55Z","type":"item","id":"Q2817878","labels":{"en":{"language":"en","value":"Deterministic algorithms for unique sink orientations of grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622043"}},"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":"Q2817878$38CE55C9-3188-4E21-BEBE-8E625688DE2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4db409fc11aa2c443208dc004bb406c2dfcd1652","datavalue":{"value":{"text":"Deterministic Algorithms for Unique Sink Orientations of Grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817878$306A7CF6-7311-4075-B402-99CF25DD6F18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d99b75d752b15f58fed5c8ee1539afdeff26955","datavalue":{"value":"1476.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$516B456D-1F89-4D75-B0C5-A1234FABFFEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9818121e4a8bf8cb509286aa529f39f891614852","datavalue":{"value":"10.1007/978-3-319-42634-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$C57D1CCF-F4AC-443F-BDEE-EE110D4ECF83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c9b8ef1e09e3fe215fdbb9ffa7b2049454975ae","datavalue":{"value":{"entity-type":"item","numeric-id":1690028,"id":"Q1690028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$51B3ACFB-7994-4C61-A926-C8211EF45BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beff2ca8faf32db09c471f040e3197e5327f6045","datavalue":{"value":{"entity-type":"item","numeric-id":2309468,"id":"Q2309468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$641761B9-D9BD-4D8F-A1EF-62702A9A5416","rank":"normal"},{"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":"Q2817878$0F2C0088-A067-495D-9AAA-611AF1ECCAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$9899AFF4-E331-4533-AEB1-16184371664C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$23A4CCE2-03CE-4E2D-B730-DAAC7418585E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817878$74AAD569-C2B1-4AC8-92BC-F9322AFA1DFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$644007C0-E397-4469-BA54-525C68A7BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$1832EE28-B9B1-45D8-B494-F9246D140FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$64F76E63-D1D6-4C07-9D5B-44B0102B5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$1C4C9C4A-E1B6-4D68-9B38-6BB730EC7A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$77E5667C-A6F2-4E5E-B219-47495D4AFD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$4B0D66FD-9C30-4A06-8730-E3B3C2EC87E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c38198eb1f387b8cda14a70701a6886f3da126a","datavalue":{"value":"6622043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$CFD5E25C-3EB9-4AC7-94D1-BE37705BFEF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fab04bffa3d89fdd7e335761102ff4fd4f6e74","datavalue":{"value":"unique sink orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817878$57BDC65D-7D4C-4660-9452-D6074ABB2609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe569d42736851e8bd0513af01ee80b4ca5db98","datavalue":{"value":"LP-type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817878$DE5ACC4F-F9F0-4389-986E-DFB4A19B1C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f19e0c52515b7a806f41d9fa89a3dec3b88329","datavalue":{"value":"violator spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817878$1EA7FCAE-4792-4E5B-8C73-AC68DBC4A208","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":"Q2817878$D651B59A-92D0-4779-99F5-E888900B4971","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"159e0392b33fb0ff43f862ecc7e47ad329e444c2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-42634-1_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817878$FEC5F60C-5202-41B7-A905-9DE5E90D907C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc24f087cce9d55fbcfa5cb7ce14653e11b5854","datavalue":{"value":"W2485187644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817878$46DED118-3F3F-40D4-AFD1-DB06CD0100AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$0B7AB563-62EB-40FB-BD00-5FC48C8415EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59af0661b24a7cc1733e4ffcc4e7fb33426dead7","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$4221688C-CE6D-4124-8497-716EA420FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40a4cf9fb8081019262ca55fd14be192e3bf859","datavalue":{"value":{"entity-type":"item","numeric-id":4209278,"id":"Q4209278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$037F321C-463D-49FB-AA4C-05C8C8E06B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55924d33b5698c3869722c3ed515e72d5d3f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$D2C11404-F24A-491D-86EA-930EB7915FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23cc1b14c8c875f723508cc77f6a5dd33a15c8b","datavalue":{"value":{"entity-type":"item","numeric-id":5475895,"id":"Q5475895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$83386C87-9EC5-42EE-BFF1-09962E808E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1e2c195e93baea65ce7b9ddecc8300df4572df","datavalue":{"value":{"entity-type":"item","numeric-id":2572593,"id":"Q2572593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$EFA74690-1A4E-4650-8F77-68BB597544E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2dd2ed15849ed49c312747b5b95c2e3bf1c49b","datavalue":{"value":{"entity-type":"item","numeric-id":1190452,"id":"Q1190452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$84439EF8-0532-463C-9F22-58495E6C2D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d69ba2ea0f90e3be5dbbbdff74ae60539d32a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4446873,"id":"Q4446873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$993B56EF-A475-419C-8D1D-CE30E404CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e9174e274b36d58448dddb01410dc0c71ff4cd","datavalue":{"value":{"entity-type":"item","numeric-id":930596,"id":"Q930596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$FE64678C-6D38-45F7-82B8-1E5AD3095E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bdc33ce001a2c2159224577b2bb32182ebb3c","datavalue":{"value":{"entity-type":"item","numeric-id":943850,"id":"Q943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$28AEE1EF-4360-4B99-93A1-4F32666C960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$CC6E8402-B620-4A20-BF01-016A903468D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$5E239A10-8524-4330-BB11-D597ED94650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a4355aaf6ae686cd79de2fca3dfbac874a5066","datavalue":{"value":{"entity-type":"item","numeric-id":4418650,"id":"Q4418650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$C99CCED7-A983-49CD-8F3B-11F22DC37BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b79317d0447f297b9d1753219e50b80952f1df","datavalue":{"value":{"entity-type":"item","numeric-id":5944934,"id":"Q5944934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817878$51754F26-1A98-4FC8-901D-C6A872EAFFBB","rank":"normal"}],"P1643":[{"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":"77cfd91cd9f2d11a5a880bc298ef38c47b3da449","datavalue":{"value":{"amount":"+0.8488045334815979","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":"Q2817878$EB9914C6-9F5A-4610-9C8A-3DE500D7B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a95d0062f8978b4d99eb124b4c9accde146196","datavalue":{"value":{"entity-type":"item","numeric-id":3596343,"id":"Q3596343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a8c4cd9943820c1d7d39d0c76077916bb91e00","datavalue":{"value":{"amount":"+0.8434324264526367","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":"Q2817878$18425078-D4AD-4959-9356-EF637CC92458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9770c52eb8548e2d987603c869ede6a2301cbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2319631,"id":"Q2319631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9dd20f20ed56ab29bfaac6ce675170d89c97bb","datavalue":{"value":{"amount":"+0.8360763192176819","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":"Q2817878$8BACED1A-BE65-4197-B41D-CA38D7C1775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a95764facb27e545aff162eebcf8828bac1d3","datavalue":{"value":{"entity-type":"item","numeric-id":1889918,"id":"Q1889918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e758e00d105b81e6f6390225de1e4a872070e99","datavalue":{"value":{"amount":"+0.8166364431381226","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":"Q2817878$F05FF15B-0D80-4532-803D-50F4AC3DD499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e0a4a93bcd0c7f824048239993e7af90f1e89c","datavalue":{"value":{"entity-type":"item","numeric-id":4411414,"id":"Q4411414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6323eec2c6086c3e8769340df6db04e7884626a","datavalue":{"value":{"amount":"+0.8151799440383911","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":"Q2817878$AF2A35F0-D326-45E6-B981-F7C2AA8DA678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic algorithms for unique sink orientations of grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_algorithms_for_unique_sink_orientations_of_grids"}}}}}