{"entities":{"Q6489469":{"pageid":14068238,"ns":120,"title":"Item:Q6489469","lastrevid":99640358,"modified":"2026-06-05T20:25:23Z","type":"item","id":"Q6489469","labels":{"en":{"language":"en","value":"Bounds and complexity for the tessellation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835260"}},"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":"Q6489469$E02CA1AF-9023-4C49-B06C-C70E52DB431B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e804972179cf17becd7b8f365722b852d234fbc","datavalue":{"value":{"text":"Bounds and complexity for the tessellation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489469$0BE2F7F5-80A3-43BB-878A-EA08CC05882D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b514bb8c95e4ed3479a60083ac0b91c35aecdb76","datavalue":{"value":{"entity-type":"item","numeric-id":6324346,"id":"Q6324346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489469$A44C4A4A-A069-4F5F-988D-CC947C2B9B04","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":"Q6489469$1E7F4B93-FF94-4A30-9125-44D8D1835B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc4fb218ab63505ae11d67a2252b77e50221d08","datavalue":{"value":{"entity-type":"item","numeric-id":6489468,"id":"Q6489468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489469$E9FA6E92-6DB9-4C3A-9BF3-FB3DF6B9CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489469$88CB0A87-B30A-43D3-A1F7-758E89382EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f58318e98d4a8cb23e052c21ab5dfe4744098d","datavalue":{"value":{"entity-type":"item","numeric-id":3534101,"id":"Q3534101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489469$D87CF5BA-D5BB-440A-B922-4B9E62D35C89","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":"Q6489469$C3826C60-8CB0-46BA-A84F-B8EDF235EE12","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":"Q6489469$A802E2A6-DB86-4DF0-849A-94AA77606DD2","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":"Q6489469$AB75FFBB-E2BC-47E1-90BF-6B526D23DAA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489469$F9735308-DEF1-4DA2-A780-6D276647DFCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489469$53BA36E3-2424-407B-9BDD-E63D58181BC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489469$D4A192E2-9B18-46E2-961D-352C7BDB294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489469$33D54D97-FB10-4213-AAA3-17272C960287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489469$F35B14B4-C567-4ABD-A6E4-828C633AD4D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fa38163e51b47a9e08b90eaaf401d2737619774","datavalue":{"value":"7835260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489469$6047329C-EFAB-4908-902C-8A072F2B0415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489469$440B0916-A5A1-4D49-BA76-90B2D86DEDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3462ca8c7de1bd6f87d10d8d2bc8d50e96c0f5","datavalue":{"value":"tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489469$E4D447D5-3A99-4328-9518-7427A59326E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489469$CDE37EF7-4590-411B-9DC7-FB97C2F2124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af9a8883ea78fc7d437a1c2cdb38f9d30481089b","datavalue":{"value":"staggered quantum walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489469$0687EAAC-4544-473F-B40D-0528CED96B69","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":"Q6489469$00A4ABE0-FE07-4421-BB5B-867DA1F56A2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be3129e7c3e14316827b18b157cee1bd56ef70f4","datavalue":{"value":"10.21711/231766362017/RMC453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489469$2BF05112-8A2A-44D1-8448-5CF315F4BBF5","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":"2083d2d314649da2c1ded6743661bb4c451535a1","datavalue":{"value":{"amount":"+0.8681572079658508","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":"Q6489469$377E50DB-732E-441B-9A5A-C74F35EFF297","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":"46de34c205152f3aa33a774c95bc5bf5a3a88ff8","datavalue":{"value":{"amount":"+0.8365745544433594","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":"Q6489469$6DC036D2-2A98-4B31-BC41-A7C2138CCE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fb3f351b7b38195449916a642ba6975aa482da","datavalue":{"value":{"entity-type":"item","numeric-id":2091795,"id":"Q2091795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9251f08f414d83918f4ecc7003fdfac314c656b5","datavalue":{"value":{"amount":"+0.8282935619354248","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":"Q6489469$CEC62BE1-F913-4C8B-B231-C56C415D49EF","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":"ed5b1850df8a9cb0ae89bc303b47ef11876eda89","datavalue":{"value":{"amount":"+0.7636844515800476","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":"Q6489469$7ABC7CDB-27D8-41A3-A23F-F846F6AEEC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47aa5e9542d3511ef6ed3fef0e52bf9cf809861","datavalue":{"value":{"entity-type":"item","numeric-id":4996127,"id":"Q4996127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ea9116060492a0e955b4dcd81eb7bf3acd2285","datavalue":{"value":{"amount":"+0.746894121170044","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":"Q6489469$DA4D59F9-5A4D-4909-8875-A32046D3ADA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds and complexity for the tessellation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_and_complexity_for_the_tessellation_problem"}}}}}