{"entities":{"Q5859844":{"pageid":7889395,"ns":120,"title":"Item:Q5859844","lastrevid":101879825,"modified":"2026-06-06T03:03:45Z","type":"item","id":"Q5859844","labels":{"en":{"language":"en","value":"To reorient is easier than to orient: An on-line algorithm for reorientation of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7429024"}},"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":"Q5859844$3C211297-3129-4324-ADC8-18DC24860900","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69d530b1a8e2df077eee8e1de223df9a2a20f443","datavalue":{"value":{"text":"To reorient is easier than to orient: An on-line algorithm for reorientation of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859844$03D0B96B-435A-4C06-BFAB-5E758FF0B236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32b1973cebb66507b0bd2cc372a52bb20a8672c5","datavalue":{"value":"10.3233/COM-190285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859844$2DE40C4E-5C3B-4CD6-B423-A4079539CBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9258a11afcf0a1c49a2809991ef6ad6e15ada4f1","datavalue":{"value":{"entity-type":"item","numeric-id":2144483,"id":"Q2144483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$16BB0C80-F3D7-4AC7-845F-19E448533387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"647f4d17eb87bf327562a875e1fc7cdb8bf682b0","datavalue":{"value":{"entity-type":"item","numeric-id":238867,"id":"Q238867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$BCD3606A-B90D-4CDC-B90D-3AE53E90E977","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$E0968631-5A6D-4839-BBCE-CF48A2F08FBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-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":"Q5859844$5063BEA0-1EBC-4B16-A2DB-3F33C7DEB4A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09d606dc69e7c94238bd6368c11f789849078cf","datavalue":{"value":"https://arxiv.org/abs/1910.01879","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859844$40987433-6CC1-4CD2-BA63-3FFD5A00BAAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859844$53C0BB12-52AA-4D87-A5A6-F2FEBADBA6C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59066771fa7c53b5c1594d7bd8c1253fd520c128","datavalue":{"value":"7429024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859844$1EE45C51-CD3D-43A9-B09E-70DD0331C438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859844$8A2CEE2D-DB42-4F24-8333-FD08CF7171E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e325a72f0e26ab98b1e996e2e86ac8d7891b9a92","datavalue":{"value":"reverse mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859844$15CE3D97-592E-46D8-911B-A7F575A67E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859844$824C0C78-D6A3-4C57-B16C-D9D766684562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99061265eb7a51ecb673328635a79334d8dd26f3","datavalue":{"value":"pseudo-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859844$E3AB1BD4-E425-462B-90DC-DFA203A0F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576fdd441013c723946d7af1628faa8c614e2418","datavalue":{"value":"reorientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859844$1525C19D-9CFF-40B7-A8D9-BA3A9921571D","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":"Q5859844$70478983-CF64-4C5C-9FB8-B139AC5AEC2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"395f6500601f450ae2311a2b643497f1a0bb78f8","datavalue":{"value":{"entity-type":"item","numeric-id":5226592,"id":"Q5226592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$09CCB357-98B5-43A0-8128-A5ADED8E0689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$4DCA7E74-20BB-4B9B-8E71-F3806BBC83AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecc516e4e3501a91385648ace01ad9621e6acd0","datavalue":{"value":{"entity-type":"item","numeric-id":5024577,"id":"Q5024577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$0AAF660D-23A9-4E9D-BAB7-DCDCA85F7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$FFEF6159-B963-4A14-B0D9-9A9B3D639F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$F27410B6-A3A9-4372-9E5F-7F4142D452BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$125AD744-F1CD-4DC6-B879-6F11D8AD740C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$12391E5F-5C43-44D4-96EE-CEE2D6B7A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d8e54242e418539df77502677483e5361e84ec","datavalue":{"value":{"entity-type":"item","numeric-id":5569395,"id":"Q5569395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$76CFCB54-D32B-4EEE-A11D-E08D4FBFD591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$8DB7984D-F553-475D-984D-D98D4D90A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$F293A811-35A7-46C2-9AD3-E45CE4ECB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8aa05c5638662f0601198df4122785ac8efebb","datavalue":{"value":{"entity-type":"item","numeric-id":1769970,"id":"Q1769970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$21446B73-A7BB-4DA3-ADD7-8E5C2095698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a625364a9d29262349e3e4cbdfce9e9220f15f3","datavalue":{"value":{"entity-type":"item","numeric-id":2758332,"id":"Q2758332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$ACBEBDFC-B192-4BF3-8F71-113CA3EE3939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0430e4a9fe16a78c945c278746cad2959afea463","datavalue":{"value":{"entity-type":"item","numeric-id":3395521,"id":"Q3395521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859844$13E49901-1944-4832-B9F6-95D559B499C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff982d137a39dd43275ac783872b9b125657541","datavalue":{"value":{"entity-type":"item","numeric-id":1894374,"id":"Q1894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b478a4972105076b317828cfda4247f6ff928b","datavalue":{"value":{"amount":"+0.7242048978805542","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":"Q5859844$D8D996FA-B443-4309-AFE0-884510B07269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877c2a70e0dee623c895840f89af6f156ef063db","datavalue":{"value":{"entity-type":"item","numeric-id":5285935,"id":"Q5285935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c791d3e5a1786f9ea196eb7b2d500a8cd52b872a","datavalue":{"value":{"amount":"+0.7143146395683289","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":"Q5859844$CA5359EA-38A3-46DB-8E66-4DE5A9861591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbef618e3bd0cb91e237711c0d3f81b704a3f381","datavalue":{"value":{"entity-type":"item","numeric-id":5459137,"id":"Q5459137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709e87acd30f7406eac063d1c5f7706064054cd9","datavalue":{"value":{"amount":"+0.7101725339889526","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":"Q5859844$FF864A51-72E6-48C4-A28A-3AD182B2C587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f54855a7a2820cc600afa5a0b0c34adbdb0b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":4525261,"id":"Q4525261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f754de94e6b662e34eec111c4a23dbdb7d565c","datavalue":{"value":{"amount":"+0.7072739005088806","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":"Q5859844$DD68B276-C1D5-434A-A419-DB68422B4430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657fc5d38e746ed1c2c9f8bcabe30f6446cb3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5448653,"id":"Q5448653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c959d6061a42fbd9261406b67cec77990a5caeda","datavalue":{"value":{"amount":"+0.7060267329216003","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":"Q5859844$BDCF0756-766A-44E7-9CC8-5A4B20FA21CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"To reorient is easier than to orient: An on-line algorithm for reorientation of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/To_reorient_is_easier_than_to_orient:_An_on-line_algorithm_for_reorientation_of_graphs"}}}}}