{"entities":{"Q284833":{"pageid":286600,"ns":120,"title":"Item:Q284833","lastrevid":52533059,"modified":"2026-01-22T21:45:11Z","type":"item","id":"Q284833","labels":{"en":{"language":"en","value":"A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581858"}},"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":"Q284833$96C3EA02-864C-477A-AF0E-910E99317344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08693ae0db4d1c42d1215f0f8c9b689682efdef0","datavalue":{"value":{"text":"A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284833$A0EDFD58-00B9-482F-A01B-C0BA26CB4433","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61a608c3831d5a28dee2ef4e4303503261b1b6fb","datavalue":{"value":"1337.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$5B0C86D9-EC88-483F-98CB-EA842222CC54","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":"Q284833$8FF76CC3-D24C-4FD0-83C3-643C9859E2E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284833$010A8330-239E-4119-BF0B-77FDAB862054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$3CDAFEDB-A256-4AF4-B415-3C1546044A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$A3FE51B4-9F53-4D6A-9EC6-5FEBD4171E82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"894295cbdb5d87d23cd630ef2ab8da4ba985b401","datavalue":{"value":"6581858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$7D46A686-A238-491D-968B-4E1C1B6777FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a65cc46adc318e4042bf16d3974c1ef4b35a8e98","datavalue":{"value":"combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$43D00191-2FD6-4D0A-8A60-83176572514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5ad3d911810580abd47b0cef6f93aaef466b1b","datavalue":{"value":"constant-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$A2835458-F26F-42BB-9138-5359FCBFA2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$493D66BB-19F4-425E-A240-6EBB2515FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806bdf9a97842708855fa77649cf8a421e28544e","datavalue":{"value":"fasciagraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$9708AAA5-EAB1-46A4-970C-40AFD26A3DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd43201740131c9274051eb98be92c6ddfa74511","datavalue":{"value":"rotagraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$326D82BA-B5B4-4DB9-B607-17EF3150CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72efffab4ad844b3012ad7e26bb60466e145e40b","datavalue":{"value":"\\(\\min\\)-plus algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q284833$B711C939-EBC8-42C3-AECD-5B45AFD58655","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":"Q284833$4F3C99B1-DEA7-4897-A5EA-3B8F04E26E1F","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":"Q284833$2B935BB3-285E-47B2-A95D-A735F37EDB01","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":"Q284833$732484A8-F9C7-4578-B671-DADA857CFEA5","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":"Q284833$C46A1CC4-7624-4C2D-B975-C6B255F0AF51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822dd80e37b817d0bcdb7c59ea43c13b859e30b6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q284833$8EF8534F-032B-499F-B495-C0456BC2B9E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30bca1381fcb39cec39fc7185258442c5c41234d","datavalue":{"value":"W2342558999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$5608E210-2688-4CF1-9707-836D2413DCC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3eaa729faab8faac9ace5b720d94bf00c17e5","datavalue":{"value":{"entity-type":"item","numeric-id":553994,"id":"Q553994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$37CBE273-B4DD-47C2-AA7F-34CC4891B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$BF270094-447D-4860-9B87-5A9145EB0E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3241a5f2bcb441721ffaff907b38b26b5f404052","datavalue":{"value":{"entity-type":"item","numeric-id":5377234,"id":"Q5377234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$D71CFD9E-5EF3-49BE-ABAC-454DA908DD79","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":"Q284833$C6392978-B09C-46F5-BEF3-0C346D82BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$7FB11F6F-720F-4287-9B31-3BABFB6F55BE","rank":"normal"},{"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":"Q284833$77A3BA77-0412-41EA-979B-D09D1B6E70FA","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":"Q284833$2C328AC1-5576-4A0F-9E1D-1181BE4BDF59","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":"Q284833$D3B62996-3F14-42BF-80E9-CD9DBD37F4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84badcaedd2a851acc03befab949d0eb535d2494","datavalue":{"value":{"entity-type":"item","numeric-id":3777474,"id":"Q3777474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$F9232CAF-9C79-46D1-9CFF-662E068B8D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a7ff3d680cbe31dd012aef5168b2bd3a510c7c","datavalue":{"value":{"entity-type":"item","numeric-id":442212,"id":"Q442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$6410CCBD-DEC4-409C-A4FF-7D839082CAB4","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":"Q284833$FA14DF6C-1527-4AF7-AEE7-07D69DA5BBC0","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":"Q284833$F69AD761-020C-4CA6-A7C6-76ECD3D2B8B6","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":"Q284833$D39035EC-1CAC-4E1A-9ADA-0B29B73982C7","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":"Q284833$E6D55CC9-F0E0-4E24-AE23-18A83BD1648B","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":"Q284833$5A9FCCA1-977F-4633-AD78-1DFAA9A87103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$19BD13F9-D55B-4ED0-8BBC-C9FAE69447D0","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":"Q284833$BB311E10-4EA7-499F-AF02-78CE12F2AF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558da5db481262f59d0fc49292d36a5b08a74699","datavalue":{"value":{"entity-type":"item","numeric-id":2484403,"id":"Q2484403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$22104B4E-BE12-41A9-8FEE-0E606B861944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f18d144f9f0d15d40942a4b36516f6abbd96023","datavalue":{"value":{"entity-type":"item","numeric-id":1570834,"id":"Q1570834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$53B9A357-400C-4D8F-8A9A-6F0EFE05CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4fd0536112be8e2d35edc5336bd2700d95e0a9","datavalue":{"value":{"entity-type":"item","numeric-id":456341,"id":"Q456341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284833$C55A90F4-3912-4E74-86BA-38CCD4E25A17","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":"Q284833$7B37903C-D3B3-4CA5-9934-5D1DBB04D7C9","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":"Q284833$8BBD46FF-1B6A-42C6-9F25-99A808CA1B1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c9e4c4fb2e9b4d5fbe95c4f443f85bf07e307c","datavalue":{"value":"10.1016/J.DAM.2016.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284833$FBDD78F0-8927-42EC-94AA-17A4C5EFC3A9","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":"2c34c82458122c9a60273d9b8c688dfae20e3d49","datavalue":{"value":{"amount":"+0.8191289901733398","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":"Q284833$552CA05A-611E-4E2A-B133-2404AB0065CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05548fe6725b7b4ab31afa8eaf3e09420e39f1","datavalue":{"value":{"entity-type":"item","numeric-id":4431006,"id":"Q4431006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc69dfb0af95a7ca0792859a726b46f5503d500b","datavalue":{"value":{"amount":"+0.8164017796516418","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":"Q284833$173C5903-D428-46D3-9B3E-610896C7D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d926e9832bf0ba3915574d5cd32992838bb48d","datavalue":{"value":{"entity-type":"item","numeric-id":442402,"id":"Q442402"},"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":"Q284833$10B6638B-F23F-4513-B4CE-F9B8A35F1573","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":"ce8d3efe6aad6c5ab0f2c00f9c8146179a9433bd","datavalue":{"value":{"amount":"+0.7957115173339844","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":"Q284833$B46EC45D-2803-425C-9CAF-05E0EC8B5876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a1f7e21a8206ca045db6b7d778b80ff393212c","datavalue":{"value":{"entity-type":"item","numeric-id":4632455,"id":"Q4632455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8d3efe6aad6c5ab0f2c00f9c8146179a9433bd","datavalue":{"value":{"amount":"+0.7957115173339844","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":"Q284833$9F7D1F21-7651-4C86-A448-C31ECF945109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:284833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:284833"}}}}}