{"entities":{"Q442402":{"pageid":444169,"ns":120,"title":"Item:Q442402","lastrevid":51525902,"modified":"2026-01-18T15:38:45Z","type":"item","id":"Q442402","labels":{"en":{"language":"en","value":"Generic algorithms for some decision problems on fasciagraphs and rotagraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064690"}},"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":"Q442402$EE2A6438-E029-47C1-8CB2-2932AE9AE2DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60d9097d43bd957b6d5dcbdc40e524423827178c","datavalue":{"value":{"text":"Generic algorithms for some decision problems on fasciagraphs and rotagraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442402$14389DB0-46B8-4606-A8B4-23CEC5821ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca331fa1fd9e97f906af5a2c1b5adc05630cf99","datavalue":{"value":"1245.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$0FB33ABA-9098-4302-BB50-7BEC531F738C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef4ef0556cf02cf317da9cc594ea9b60e45a45a3","datavalue":{"value":{"entity-type":"item","numeric-id":442399,"id":"Q442399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$BB6DE259-B29F-4399-90DA-B8941979763C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$AD4BC66C-F875-4A98-BAF1-2010DC94E834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a887ca6e577120ad3258c35c3a91111348daa3e1","datavalue":{"value":{"entity-type":"item","numeric-id":6771394,"id":"Q6771394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$E5464A45-F1BF-46AE-9A3B-576A42EC5481","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$6140E5A9-080C-46AA-A37B-1B4FA25C1119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442402$A78662AF-3D14-4896-ACA4-CE4F74222C0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$B6B8CF3D-7D3C-4823-9F3C-A26C92E72FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$053FD814-D2B8-4A40-AA5D-947E7AB8ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$2154772A-97FD-466F-9B03-FAD7BEA18449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$A0809FF4-B2D5-4EC4-AA3B-489A5922FCEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2a75739cf8472c7d8ad5f2b10b9c558080ead43","datavalue":{"value":"6064690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$35061669-73B1-46D2-99F7-8EB8DBDE55F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$D489BE25-456E-43FC-9338-2103BBDB623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$FCD5299E-3CE1-40F7-B8E2-74651245EA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806bdf9a97842708855fa77649cf8a421e28544e","datavalue":{"value":"fasciagraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$2E731B1E-1B4B-41B3-983F-30E076922759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd43201740131c9274051eb98be92c6ddfa74511","datavalue":{"value":"rotagraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$976492D4-E20B-4AA0-9A60-A27C558E0C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$52BBD895-FEDB-4AFA-9E58-2B9AFE09DCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q442402$E779B183-6043-445C-A722-503C9A26F1F2","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":"Q442402$1BABC6B8-A32B-431E-A202-E2B64C7C905A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e44c7a9adc55ef5e2a59425bb8e41d3a0b74bdc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q442402$BB26A599-162E-4F50-9596-4AC661ED95F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a17ca1cf6fd3c6eeee48dabce6fdf9ae7faafd","datavalue":{"value":"W2033170802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$C5EB4B20-552F-481F-B5B9-FD478859D277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"579dfab22c1204a1c38c4a0365be82aab0e7e537","datavalue":{"value":{"entity-type":"item","numeric-id":596073,"id":"Q596073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$AFF50E41-921E-4FB6-82E1-5447BFFC0AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa0defc28f2aa03c7cac34bf35e27c08ffec9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2455350,"id":"Q2455350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$60097565-A30C-4522-AD7E-54AF325C2B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab200419ffc80e00bf832388ef609aa2da4b4d38","datavalue":{"value":{"entity-type":"item","numeric-id":864131,"id":"Q864131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$A6B11476-43F2-4FF9-B4D2-A091D131ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46cda2bf2ef0691f402f936003fe8b5295c0449","datavalue":{"value":{"entity-type":"item","numeric-id":3315535,"id":"Q3315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$17F85C1D-3A16-4813-9864-FC89E03DC3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a353ff73fff64e42af7f6d86f92d3a3552f89e3","datavalue":{"value":{"entity-type":"item","numeric-id":1764815,"id":"Q1764815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$A4D094A2-71CD-4E9A-A090-740364EC0071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7f46c5c6e1749f1f0b121f81b99dcfe9dcf0b","datavalue":{"value":{"entity-type":"item","numeric-id":1377616,"id":"Q1377616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$95382D53-4D0A-49CD-A220-733E1538E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1004b25c3c7d47f25d343e751afe15cb15402b64","datavalue":{"value":{"entity-type":"item","numeric-id":4815835,"id":"Q4815835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$4A0754DE-B18E-4F4A-AEDA-249D74DF732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9223009540ef90f883b0b3ef1e2e968a984f22","datavalue":{"value":{"entity-type":"item","numeric-id":1406039,"id":"Q1406039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$6A2CFB37-D37E-44C5-851D-B939DAE6189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582c9baed8ebf7e5a6269563114bd6608e1c0b91","datavalue":{"value":{"entity-type":"item","numeric-id":1917348,"id":"Q1917348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$22846193-ECBD-422F-B0B4-5FB6354AD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775468d88de3dd038b3a3712748412d7a5bf4862","datavalue":{"value":{"entity-type":"item","numeric-id":4862239,"id":"Q4862239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$A3F9B260-6D67-48DF-BEB7-C68EE227E7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$B86C5BF0-D863-4422-9F6E-8D2FA00683D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba785b4e061800cded3713e6336728a5ef4718e","datavalue":{"value":{"entity-type":"item","numeric-id":864152,"id":"Q864152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$4D880E63-4882-42E3-A01C-00893AAFA5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49740b7005ba8f557d5b734e3bec0e0fa26be3f","datavalue":{"value":{"entity-type":"item","numeric-id":4934361,"id":"Q4934361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$BCE4BE3A-F479-4573-B44E-C956C88C3ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee9b720158b4a5d806f57bd2e04309d9ae6042d","datavalue":{"value":{"entity-type":"item","numeric-id":442402,"id":"Q442402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442402$CC5BE5B6-DB06-4888-A2D0-0AE4B2425018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0180da8e7645f252d734cd097f0fa570dc8b2389","datavalue":{"value":"10.1016/J.DISC.2012.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442402$28B8AE3C-6FAA-4121-BB0E-0390A2A4C7B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d47aa446814e040613716d6241e9c71f8f81c18","datavalue":{"value":{"entity-type":"item","numeric-id":1917348,"id":"Q1917348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344963937ebf869751fbc92a8c831ce84fecc192","datavalue":{"value":{"amount":"+0.8292551040649414","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":"Q442402$72C55485-FCA1-42B4-97F6-FD1653F8302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee1a8307cb2c149322bc7dd619b48598f0bb997","datavalue":{"value":{"entity-type":"item","numeric-id":1406039,"id":"Q1406039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad6a72d795f959ecea6e9c77c1904f7f804ce98","datavalue":{"value":{"amount":"+0.8268844485282898","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":"Q442402$21CBFE4B-0BA5-4FA6-A931-66C9469DC40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4756566da4a35a7c4a0667b912dcb5be072184","datavalue":{"value":{"entity-type":"item","numeric-id":284833,"id":"Q284833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ff77e38d10fc2d92f8843ec6a1c4d78258b0b8","datavalue":{"value":{"amount":"+0.7996224761009216","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":"Q442402$81DABD38-6817-4FA0-8CFF-4D2A4B2892BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbbc78115b059506f54c6dbaa2c064afbc5de3c","datavalue":{"value":{"entity-type":"item","numeric-id":4934361,"id":"Q4934361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef2474bec1a3331bb825a1bb82fe1ff69d6dada","datavalue":{"value":{"amount":"+0.7670897245407104","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":"Q442402$4C9412FC-C546-41A5-95F4-D2F5FF7FA717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e7f87f0e3ac33a3f471717dbe13acca47322b2","datavalue":{"value":{"entity-type":"item","numeric-id":3315535,"id":"Q3315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef2474bec1a3331bb825a1bb82fe1ff69d6dada","datavalue":{"value":{"amount":"+0.7670897245407104","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":"Q442402$390809BF-E38E-4A92-9374-8D25D64B9AD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:442402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:442402"}}}}}