{"entities":{"Q3967065":{"pageid":5996970,"ns":120,"title":"Item:Q3967065","lastrevid":55126798,"modified":"2026-02-03T22:18:27Z","type":"item","id":"Q3967065","labels":{"en":{"language":"en","value":"Some NP-hard polygon decomposition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3789850"}},"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":"Q3967065$8325A57E-4C21-4F24-BF28-2F263401E230","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0561d6402d53afbf66b644635bcd10f74fad7b63","datavalue":{"value":{"text":"Some NP-hard polygon decomposition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3967065$F401B04A-C5E2-46A0-873D-015854A99149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a07917c80ff72b8ded8e3b2bcff58d7968667db","datavalue":{"value":"0501.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$7B24370D-8872-439C-A1A3-AF16553B6B4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e375048958a44694c7df1b53f4473908ddef4ce8","datavalue":{"value":"10.1109/TIT.1983.1056648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$BE615C67-8BDF-4DF5-83DA-883FC73522AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967065$AB5BD959-C38D-44D5-9B03-1D8CCA4D215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef258125b32d94b9773ef4777eac737975d274aa","datavalue":{"value":{"entity-type":"item","numeric-id":584278,"id":"Q584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967065$5CCCB985-8040-4920-AE9C-A4F3079F1AD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967065$272B72AB-67ED-46B8-8EC5-1B49D88EF1A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3967065$73C106E1-D29F-4513-87C1-6867FE8A2E4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$FFB566D9-B8E2-402D-9BF1-A826D9C5C94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$A17E813F-53FA-4432-84BD-6A51F34D3FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$AF464202-60E7-4A4D-80F7-41E59F893593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584d1650402aa8ee4b37237124b198caca0f0a78","datavalue":{"value":"3789850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$689FC08C-82A0-4508-9CC9-EC5E2293A64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f62891fb86b8140bc280bf9c8528dc38123ed23","datavalue":{"value":"computational complexity of polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967065$62D635C7-6395-4EA0-BAEE-6FD997C9B953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967065$AC909C91-5A2B-4F61-86FB-70D2D6FA2768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a71d2b3d164036ff611e2383016c56504b1ee","datavalue":{"value":"syntactic pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967065$C0B2AC07-F2D0-4F4E-A99C-12645CDF9A33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e5d76af2e18e326fd63321bd2d7005297d774e0","datavalue":{"value":"Q56700239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$724CEE63-DA33-4EB1-A42E-1392A051767A","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":"Q3967065$C5C74D19-ED66-44FF-9174-9722F26F21DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9856d765291f6d76ec18e89d152f7d320d98c6a7","datavalue":{"value":"https://doi.org/10.1109/tit.1983.1056648","type":"string"},"datatype":"url"},"type":"statement","id":"Q3967065$9B630B45-9EAE-4FDA-8584-D7B2420B007E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4004e3a522fdd5aa27a5405b46548702614dd59d","datavalue":{"value":"W1981988453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967065$CCF8532F-69A3-4850-99D9-BFA1E84152BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3967065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3967065"}}}}}