{"entities":{"Q5283240":{"pageid":7312814,"ns":120,"title":"Item:Q5283240","lastrevid":92007509,"modified":"2026-06-05T00:37:52Z","type":"item","id":"Q5283240","labels":{"en":{"language":"en","value":"A correction on Shiloach's algorithm for minimum linear arrangement of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6750883"}},"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":"Q5283240$1E7964CF-6F38-4B16-9257-95F92D257261","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4876ba7978c47716c0b94823e5d4e1b27bf3666","datavalue":{"value":{"text":"A Correction on Shiloach's Algorithm for Minimum Linear Arrangement of Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283240$08CA84E0-3042-4760-A23F-6AD6B2C70767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9f97437faf68d6c0e916f992d252d7ce87dfe21","datavalue":{"value":"1367.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283240$22FC465C-560B-44E5-BFF8-B0824AB0747A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d287e69369b1069b7e625bfe5977fc4bee4f76d","datavalue":{"value":"10.1137/15M1046289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283240$D035574B-E269-4F5C-8205-2F3803424E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5990fc688a0be5bf789cc262f818490a3efa1eef","datavalue":{"value":{"entity-type":"item","numeric-id":1014443,"id":"Q1014443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$85A2BB1D-BF84-4B28-BE52-6914EC75827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545c6dc5ee70fb2f49d2d7be8414ea483331e675","datavalue":{"value":{"entity-type":"item","numeric-id":400901,"id":"Q400901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$F7475DC7-CCD0-4A76-83CB-FB50CD139E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$65B59A44-3B27-49D3-99C2-9F4405DBC820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283240$ADC80FA8-2BCA-4FD6-B114-4118B6921B9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65d90cef7ff56873282e016f95907a3b3dcb8048","datavalue":{"value":"https://arxiv.org/abs/1511.01061","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283240$8E1DB69A-E9C2-4E03-A21C-FFF7B954701F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283240$396536E6-DA9D-4AF7-8A23-E380617CADA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283240$BC8E866C-9BFF-400E-A6F1-9E3142865E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5350cef5d94777cddc4d64c485aa3d364dc6725","datavalue":{"value":"6750883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283240$8F2D47BB-15FC-4D1D-B0FD-56E72CB04BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283240$27F95EA6-86C1-4174-9630-A9C8F166B19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b018047f242dac5aa3b65b51f9652efb5dec57e7","datavalue":{"value":"Shiloach's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283240$544FD45A-EC13-4AE1-85AD-F0ACEAAAA6B4","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":"Q5283240$4E126B25-E938-47F6-8544-77C4F1ED74F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$44A2A219-9537-4C1C-A68D-285327835135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df649174a93c9ff777e77c26d09fa7f473c7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$A81E0454-CF83-46D6-BCFD-742970E1383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b08b97bd3f7240ac35d733ad55f418d174b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4904150,"id":"Q4904150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$77C07889-2376-4491-8806-3CEBE540108A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$BC20C6EB-8157-491B-97BD-79182609D66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a24c371b776921654b177473bcd366368a48c9","datavalue":{"value":{"entity-type":"item","numeric-id":3302733,"id":"Q3302733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$CD174D29-8DA4-43AF-B410-8BAEBD6888C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41cf7c77fafbb953c8f9d6844689d9484ab6e53","datavalue":{"value":{"entity-type":"item","numeric-id":1391312,"id":"Q1391312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283240$514CCE28-9ACE-4A80-9CAD-E426D949CF14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57922410150f1379f6f724875b1bab8ef9f12ba6","datavalue":{"value":{"amount":"+0.8361892700195312","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":"Q5283240$2F1335BF-4812-4BD3-A703-DB4A9D282B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6807d3d4fc76e6d16129fc707dba72a8ab9efb","datavalue":{"value":{"entity-type":"item","numeric-id":1014395,"id":"Q1014395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28a46f5ee4dab0eea718ac9f61cc1418f75aff3","datavalue":{"value":{"amount":"+0.7533277869224548","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":"Q5283240$480F0613-09D6-4A3E-982B-C8D0D44E3F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2d4d60eabb442208dc6bf82d35be3006a1198a","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beaa1d023c87fc14e490e5e7d2c3ac8b24f5f973","datavalue":{"value":{"amount":"+0.7351834177970886","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":"Q5283240$14E39E47-9E44-440A-B5E1-3861CFF3A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1d83fe3d03dd2f47b82657af4d9adf5c04a494","datavalue":{"value":{"entity-type":"item","numeric-id":845884,"id":"Q845884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325f17bae0a47ddea8430ae5fe7cf038c0f440c3","datavalue":{"value":{"amount":"+0.7218769192695618","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":"Q5283240$21E22430-31DD-4EDF-8ED0-C823770CDFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d08f089f7ca537ffc7aa502d9bc449e511d7bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4393287,"id":"Q4393287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59a03f63d33afa1b79e9a200ebe10bb63f1009a","datavalue":{"value":{"amount":"+0.7218247056007385","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":"Q5283240$9A8B922A-BC43-42E9-86A6-915C771800BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A correction on Shiloach's algorithm for minimum linear arrangement of trees","badges":[]}}}}}