{"entities":{"Q1044700":{"pageid":1046548,"ns":120,"title":"Item:Q1044700","lastrevid":69501603,"modified":"2026-04-13T07:25:52Z","type":"item","id":"Q1044700","labels":{"en":{"language":"en","value":"Visibility representation of plane graphs via canonical ordering tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650129"}},"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":"Q1044700$8800081D-9079-4184-AB5A-59685389BE22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"872071bf3e66a918ce57990e477e407ea8e99763","datavalue":{"value":{"text":"Visibility representation of plane graphs via canonical ordering tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044700$1E37C48C-7CF5-4F62-AD52-D7EDF44E39E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f1d093e1dcadc43f842e970f594dda296fbfbd","datavalue":{"value":"1177.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$B48DE05B-B82F-4B66-A8D5-4C05096A01D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$CDA8D7FE-B9A1-4B4E-9F45-B71378A8C09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$2037F39E-6B13-44C8-A9CC-4C59F03CCC42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$8D66E601-6C4C-40D4-8E93-A5BD6704B23E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-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":"Q1044700$F780BF08-9598-4F45-B82D-98178782279D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$4315E70F-8889-4021-B19A-8E0B95DDD32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$BB912F5A-FED1-47DA-BDA4-0B67DCE7AB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$780B1C51-A8FD-44F0-8B73-2F8FA769D4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$BEE7646E-1A1F-4BC8-B38F-C4F0C5BC64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$39DFD830-0506-4159-9974-D152ED4D787C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1677b5003cc8002c4a5fc6101c117d4e3df1f31","datavalue":{"value":"5650129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$7330AE2B-5E53-40E0-A077-89BA57C0DD0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044700$70AF6E18-B130-40CF-951D-A45498D49EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65484df7c3e8e62fed5d78207c1338e56f61fe32","datavalue":{"value":"visibility representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044700$48CDB458-0B6C-4104-AC2F-D00F95BF6C85","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":"Q1044700$0FB35F0F-3CD8-48F7-8495-A1B1A3D6A042","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3441154143441fc609d62fbe39425e1798fd3550","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044700$34D063B4-E95B-4601-ACF9-1E3CC8C57C6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee72cc3c5408e53da64834b9be690434514d32e1","datavalue":{"value":"W1990037379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$B111BD64-D9A1-4963-960C-C658A412E41A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73e081428d3fd292e359ccb66671148d1f0c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4737230,"id":"Q4737230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$5B8D57C6-B216-4E7F-80BE-FBFA35FF0C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7057706b3027bfb3df6b71c7b9c0e62f895d357","datavalue":{"value":{"entity-type":"item","numeric-id":2768340,"id":"Q2768340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$8B110B8E-0A3B-4FB2-9422-1F50EAD752A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$4F4024BF-748E-4444-A7BC-C48340209B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$3F86BF5E-4B10-4BB7-8F53-5D77B35E3D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$BCD79B86-701B-4653-9D47-14E89067811B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899ec1c3ef5aa5b9992fdbfe18419ab5564fd48e","datavalue":{"value":{"entity-type":"item","numeric-id":4652618,"id":"Q4652618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$E0DD6E56-FFD8-4B10-9FEE-A9AD33632DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$C0512814-39F2-4771-A454-BA04FD235CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$70255722-5585-4E56-8918-464D80C1A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$361D1FAA-8A31-4B11-99DD-BDFFDAD01453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$962DE75C-9A00-4D45-BF3F-2C7CC0771CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5452a6acc3422f486db06d9306fe9a9ac3f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$E0998D4D-3A9F-40AB-A21C-A9D14491A589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48aaa430d2946df6f3d47593bdcf9c5107870e7","datavalue":{"value":{"entity-type":"item","numeric-id":5309724,"id":"Q5309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$FCA01A4A-FB06-4CD8-8FFF-71AD2A4A3A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff025eda1cf8aee195bce7cc543b7a68555f6300","datavalue":{"value":{"entity-type":"item","numeric-id":706721,"id":"Q706721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044700$38B96AA1-E99D-461D-8974-73631F8BF373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e082d9b492dd3657c37108ef8b1c2d856ca6ac","datavalue":{"value":"10.1016/J.IPL.2005.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044700$913CAFEE-4289-413A-B6AE-FA47372350E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9ef03a2ab0d51e175e7dd595e32f2fb685b57b","datavalue":{"value":{"entity-type":"item","numeric-id":5309724,"id":"Q5309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5911d65f3108fc8be61b2bf51a701139c2383196","datavalue":{"value":{"amount":"+0.9641815423965454","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":"Q1044700$DB9883BD-3F24-4604-ADDD-E1F9375D8EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dc4a0169ea6ad7b1fb0f6804623c80ef2fd161","datavalue":{"value":{"entity-type":"item","numeric-id":5711632,"id":"Q5711632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4494c118c61bb560b1c1d84d6cb99627ae0756d5","datavalue":{"value":{"amount":"+0.9556980729103088","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":"Q1044700$415A6F1C-88C9-46F3-A903-41E71E955C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2274c9dad31c837547cfeb3b3b06f3321915efaa","datavalue":{"value":{"entity-type":"item","numeric-id":5902291,"id":"Q5902291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf7e02d97a7d10b3f2bcf36bb4ed1cd6cb8222","datavalue":{"value":{"amount":"+0.9210352897644044","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":"Q1044700$410831D1-7CBA-41A8-8FC6-6E6B44D6F28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2941b7f10e5c2702a0ab0b7f1004e91a602775f6","datavalue":{"value":{"entity-type":"item","numeric-id":3113679,"id":"Q3113679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99eeb641d6c002a97d73587e2cb9e9cf4bc5b20","datavalue":{"value":{"amount":"+0.9071497321128844","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":"Q1044700$4E47FCB1-79DC-4485-A849-44355CAD28F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cf987ca4b118bae3c94775c05b861888be442f","datavalue":{"value":{"entity-type":"item","numeric-id":3143741,"id":"Q3143741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d59fb5134bdcab329d221009d737a8b09ebc53","datavalue":{"value":{"amount":"+0.905389964580536","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":"Q1044700$E27A845A-B3F0-4C6C-99AE-D20DD246CCA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Visibility representation of plane graphs via canonical ordering tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Visibility_representation_of_plane_graphs_via_canonical_ordering_tree"}}}}}