{"entities":{"Q2091795":{"pageid":2102538,"ns":120,"title":"Item:Q2091795","lastrevid":54433133,"modified":"2026-01-26T19:44:12Z","type":"item","id":"Q2091795","labels":{"en":{"language":"en","value":"Total tessellation cover: bounds, hardness, and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7610738"}},"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":"Q2091795$4E29C7A3-1887-4C46-9CAC-B817A21E9261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e523f1305c5014f2b15e7bcaebecfc7514981560","datavalue":{"value":{"text":"Total tessellation cover: bounds, hardness, and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2091795$B1B4BCC4-E606-49E6-8E7B-65BF3997110F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9301a5b260721fde453cb660a13bf516ac147d36","datavalue":{"value":"1502.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$8FF413E1-6FE3-4A55-B30A-4EACA1600C2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45b7849599c02b7ec3bf39ae79ffaecc5199a709","datavalue":{"value":{"entity-type":"item","numeric-id":2091792,"id":"Q2091792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$F06D6AD7-3A1B-443B-923A-150AA4AA8906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$7747C1D6-DD5E-486E-98CB-160A0445BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fea00ba1e719bbebe4d3721ddfb369fc8e0ee5c","datavalue":{"value":{"entity-type":"item","numeric-id":2091794,"id":"Q2091794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$E9E296E6-FAF4-4A10-BE3A-E66D38A7A075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"336d695987d0ea3346909199f3906c8df30734be","datavalue":{"value":{"entity-type":"item","numeric-id":414920,"id":"Q414920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$2FC968B0-C7FE-4BDB-B86E-DCEC5B90EEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b863ba79a684809126d0d2510f6a66be296842d","datavalue":{"value":{"entity-type":"item","numeric-id":299109,"id":"Q299109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$12422EC1-F7B4-470D-90E1-86876F23A7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b079c563a3e6da9d3ac6f39e0150889218a3f02","datavalue":{"value":{"entity-type":"item","numeric-id":1751151,"id":"Q1751151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$30A7069B-1A3A-4C5A-BE7B-AFC8635F993B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$92AF4AE7-874C-4368-92BC-5193106E0CF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-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":"Q2091795$4E33C4E1-E0DA-497D-BA65-63A0E536E338","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$16DDC7DB-641D-428C-9250-79316E4B5A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$EA414D9E-3D6A-4796-93FE-AE3442C3A8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$30A40D72-25E7-4DD4-9E86-8FE1A73ACAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$5025EDE9-0D9E-4AD6-B81E-E2353516DDEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cbb43a538ae0a070226420b25596876fe0510ae","datavalue":{"value":"7610738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$2A66FBD4-E574-4DCB-9C1D-9C22D6A9DDE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c35620abdd885c0dfdeb396a8557bdebf1d9e71","datavalue":{"value":"graph tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091795$D299C0C1-ACE2-47CD-8AEB-D236A343F8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091795$4D6A1FEE-51D3-4008-A244-38F21ABA67C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074105219ae826158933333c079669a14dd14170","datavalue":{"value":"algorithms and complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091795$1069EF38-73A4-4CAA-BC4E-E36F04A6559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432670c3eceeb102c04394076c722bdad2d2dd20","datavalue":{"value":"quantum walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091795$175ECEB3-486A-4394-8F36-7F572463634C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$20D79A6D-90D1-48AE-A98E-89FDFDAA4298","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":"Q2091795$96EA4D45-D120-4B0D-90CB-2068C7A2DA32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90cdef19d18d3c1d5ab374183d636e5655d35f74","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.09.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2091795$3D75C6B9-D92F-48FD-B4C9-3BD239642E72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb4751a3f9981271b277a2003ec67b7e903b4428","datavalue":{"value":"W3208343810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$FB6B2466-138B-4646-9EA6-82BA7DF03DE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$5CF05A6A-255F-40CC-93D1-1906215A46A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb65d5292263c163f07a842f0ffd5b2216d5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2007724,"id":"Q2007724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$EEA98802-29AB-4050-9F6D-5CFD9A340EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff72f66f7f2021a364c34e2114c52ec239bf04e8","datavalue":{"value":{"entity-type":"item","numeric-id":2222093,"id":"Q2222093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$9BD2BD85-3591-4980-8318-194C6D19984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b16315908ca2493033eeb2269451fed03ad55f0","datavalue":{"value":{"entity-type":"item","numeric-id":2684259,"id":"Q2684259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$9BFCCDE4-DBEB-451A-9686-CC7F494F0C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a2ba1af1fd0af67965d89e371dd53326255f4","datavalue":{"value":{"entity-type":"item","numeric-id":1045095,"id":"Q1045095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$29E26E15-8F7F-410B-B368-B5D4CDEEE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c1501ef911e9acad1220cfcf39bad3bda1d758","datavalue":{"value":{"entity-type":"item","numeric-id":2479530,"id":"Q2479530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$775023E8-96E8-4790-BC31-79BD2B0D6D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$9D93EFC9-9A17-485B-AB7B-3DB8722FE185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$A3673142-ACE7-47AB-A610-BFDA49A56327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78429906c003bbf0dd36bc1312bbc7972b1d9b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1354146,"id":"Q1354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$4216C50E-C434-4B25-9B57-97906F686D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96846aa7fc6c9cdb78ddbb68146c17e8766fbe3b","datavalue":{"value":{"entity-type":"item","numeric-id":2267844,"id":"Q2267844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$76DC1A25-2A9F-4A28-BE36-94B05FF04242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$6FF6394A-F240-416D-A083-68BA230B317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03454b79ae0c21dff7fc82af946e71ebc16f4d73","datavalue":{"value":{"entity-type":"item","numeric-id":5916269,"id":"Q5916269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$1B06F6B2-1DC7-4E0B-ADD6-DBE89712A2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6ff1306e1235e0eeb00b853ade77dc853db803","datavalue":{"value":{"entity-type":"item","numeric-id":265344,"id":"Q265344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091795$D7656712-5E56-4CCC-97EF-6205A33A4836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90015f7339030acc2b65e28fee3f7892e2bcb2a6","datavalue":{"value":"10.1016/J.DAM.2021.09.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091795$708CE930-C1A7-431C-8B87-2A6BB0AFC383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32b249ad2c1d448ab7b5ff9cc44eaf2f1ee1bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2007724,"id":"Q2007724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49f077b3ccae1ce94818607e64cd5e78d8aafc0","datavalue":{"value":{"amount":"+0.8998010158538818","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":"Q2091795$18C7C988-C0DD-4D2F-B403-C8A965B475C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373583734274850cfadfe9ca3f41a98feeac7db9","datavalue":{"value":{"entity-type":"item","numeric-id":2294676,"id":"Q2294676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3cf57970696561722b9c7867bb6ea3482736cf","datavalue":{"value":{"amount":"+0.888355553150177","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":"Q2091795$0EB18026-09DD-414A-8F3F-191A422CA01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3797933a68b2c39cdf1ce589a7b5f7f3994ff2c9","datavalue":{"value":{"entity-type":"item","numeric-id":2222093,"id":"Q2222093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525e0d79539c062989c411907ad615f8d464b729","datavalue":{"value":{"amount":"+0.8401823043823242","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":"Q2091795$55DBE74C-A26A-442B-9F70-3C867BA8625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5a501ad1544c2f16928c298ff85021e6870c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ef233adecede7d3ce0eb38e09fde2c8a5bdc6e","datavalue":{"value":{"amount":"+0.7114940285682678","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":"Q2091795$617A5030-5438-4C8B-B501-3494C7DD9CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f1a1399c8bea722ff609d199bed8b13be4c82e","datavalue":{"value":{"entity-type":"item","numeric-id":2988847,"id":"Q2988847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae50af6d0315e8b6cb07cd8d37da19a78de863e9","datavalue":{"value":{"amount":"+0.7080922722816467","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":"Q2091795$2B39779B-A2CE-42C0-BCBE-4665AC1F9FD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2091795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2091795"}}}}}