{"entities":{"Q497140":{"pageid":498907,"ns":120,"title":"Item:Q497140","lastrevid":62282805,"modified":"2026-04-11T05:01:51Z","type":"item","id":"Q497140","labels":{"en":{"language":"en","value":"An optimal time algorithm for minimum linear arrangement of chord graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484647"}},"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":"Q497140$F791DE97-D5DA-4547-894E-F6E1ADF5F3DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3ec8333bee7e645c40b1504fb47bb752ac3914","datavalue":{"value":{"text":"An optimal time algorithm for minimum linear arrangement of chord graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497140$32F1EFAA-F599-4711-BEA4-4017C28DDF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e481f8e20c93433cf12b84b66d3d2151311b31d2","datavalue":{"value":"1321.68392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$603218B4-8D73-4B77-B5B5-B2075B4E665E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b086e2ddf181df5640335c8b7cab779b2491042c","datavalue":{"value":{"entity-type":"item","numeric-id":497137,"id":"Q497137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$13D845B0-B1CE-4C70-84F5-34958F11ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1bfeb19a1fcaea4727d8b95ac1c30baac7c0c6","datavalue":{"value":{"entity-type":"item","numeric-id":497138,"id":"Q497138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$05DB78C7-C544-47D7-8823-4CA6D195DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"569d7f77709fe06e199b38b99ab792c86412cccb","datavalue":{"value":{"entity-type":"item","numeric-id":497139,"id":"Q497139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$225CDA1F-A38D-4CE6-94B9-215938856251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$013BAF44-05EB-4FE5-B30C-D78EA1B23541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497140$8424DFCF-126B-48FE-8DBC-C1E3D1D6B24B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$23B235EF-0F2F-4BCA-B862-E736C4E73B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$1FD0DC21-89E1-4477-99AA-C0933E0A652F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4197a6ee4f9f7f4718af937a942d6620514fbd4c","datavalue":{"value":"6484647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$8B373159-CDAA-4449-BFC5-85761631329F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q497140$E9E3B4AE-4B75-40EA-AF69-F639ACCBA2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q497140$17B35222-165E-4D88-B139-447FABB9DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q497140$26289A0B-1B43-4B90-8458-B37C76097EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a83b57f713a5ad8d8edfba3cb48199793b71d62","datavalue":{"value":"chord graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q497140$2A0E1058-5B20-493C-BBE9-B6B98B0D49C5","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":"Q497140$4E56C6B6-E1D3-4ED5-A2F8-2449FBBC3573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6ac6d1db0ba359336267ab2819adfcdab6a6eb6","datavalue":{"value":"https://doi.org/10.1016/j.ins.2013.02.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q497140$0FD285E9-EC6D-4C80-B4B0-376C18C3A7F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54ef927f95f7183604910d95b5f7b45f0c4192e0","datavalue":{"value":"W2036361787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$F251292D-C4D9-44F9-8FBA-D0BBA8E26347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$1C6CA707-FE13-4254-BE01-573436C1B402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d0ffa854339a3c3c1767a76bd847a83d54bdce","datavalue":{"value":{"entity-type":"item","numeric-id":4118824,"id":"Q4118824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$6E99C280-B720-4FCD-8A20-C60C35D788D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fa0191bf50b64ee5ba94f19aeaf2bece103b0a","datavalue":{"value":{"entity-type":"item","numeric-id":712488,"id":"Q712488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$B49EC015-4BF2-47EE-83D5-71C279F1D6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b35c6cd5de8a2ef9eacf56d01928c6607abbddf","datavalue":{"value":{"entity-type":"item","numeric-id":1006750,"id":"Q1006750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$E119F4B3-3FE8-42B3-BDC4-B459B0741BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8380363c59b90c46306ddb2d2efe4c14effab135","datavalue":{"value":{"entity-type":"item","numeric-id":1031688,"id":"Q1031688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$64F9DD2A-9FB9-4DAC-ACA5-5EC3B0F5BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e50b82ba5275afe5b15e7f07b2c8360f3b33252","datavalue":{"value":{"entity-type":"item","numeric-id":4393287,"id":"Q4393287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$422C05D7-CE96-41E6-B2CE-713A86612722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$05052033-302C-49F0-8C8A-3835A294C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$B25A98B1-7391-4FF6-BA91-ED1508882495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$CBEE3F70-95EA-4627-A7AD-9B1160562820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$E5674933-C6C7-4749-B147-D6C47671897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2018dc969287f006eee6a29c8396333f294fa7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570828,"id":"Q1570828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$9AD7944E-C075-4D77-B03E-55857424836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a596c169b3359664d6e3092a611bed8c89f42c27","datavalue":{"value":{"entity-type":"item","numeric-id":990439,"id":"Q990439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$6D5E17DE-33E5-4C54-92EA-C147654D7701","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":"Q497140$155E3B77-7824-4CB2-AA40-9F9ADC898546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6367a2b9e8957ce6f247f6a0e2279b28d4e5fb14","datavalue":{"value":{"entity-type":"item","numeric-id":1891924,"id":"Q1891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$251BB9A0-B855-4075-A3CF-A794220CABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965573eb51ddd143bb0614de9cfdd1da28b9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":454927,"id":"Q454927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$2DA730B6-E385-4FBE-9488-BD8FB197D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92082864169fa82b521a1d50e47045efaa072ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4726293,"id":"Q4726293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$F1C2B1FB-F686-4FBF-A81B-63887312468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e451d3b0adb016e89834e690cff20e7890e56","datavalue":{"value":{"entity-type":"item","numeric-id":3893961,"id":"Q3893961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$D6371438-2D7C-4F19-B32A-5614C748114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a2a3c2929935b46c6a5ab1c8e8cd7536bf70d9","datavalue":{"value":{"entity-type":"item","numeric-id":1926499,"id":"Q1926499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$4AE8013C-9E7F-4C43-A255-80A529EBC52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b539c9bc3147862d6a544519cf5c90c755e3236","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$7B002DA9-5818-4E56-8DD7-CA014ABF6FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbef635510cfee9906467594bf4c6adbc30386e0","datavalue":{"value":{"entity-type":"item","numeric-id":4036610,"id":"Q4036610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$77344ABE-3778-4114-8318-E4EDA5291411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdab19597a191648580fe96efa61f2e40374d2e1","datavalue":{"value":{"entity-type":"item","numeric-id":2518728,"id":"Q2518728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$A6D0F17C-5995-4D4C-97AA-0AAFF9CA7DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addeeb01cf02b971117a54886bc0220111f57886","datavalue":{"value":{"entity-type":"item","numeric-id":5483510,"id":"Q5483510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$5B045440-5634-48EC-B215-0EBB4F3E2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb30c51b34cbecd7982e994f73c80c6d3f2efa0","datavalue":{"value":{"entity-type":"item","numeric-id":1007887,"id":"Q1007887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$21A9F7B5-3C01-4C22-95D8-DFDC1CC36187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a555b90159a36a17255febf61a47804f1eb32e","datavalue":{"value":{"entity-type":"item","numeric-id":545387,"id":"Q545387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$3CE01B3C-28DD-433F-A25B-2E51FF5AE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199a2817a1eb42d5a4c18a56bb667ce4545e49d6","datavalue":{"value":{"entity-type":"item","numeric-id":865538,"id":"Q865538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$0BEDCC7B-D7C2-429F-A029-BABECC14EE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e186f5febb267112bcb679cd293904e8faa169f","datavalue":{"value":{"entity-type":"item","numeric-id":712688,"id":"Q712688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497140$93537203-EAD6-4837-A747-5F034DF968CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"848c9e3052fcf7bfcfa16aaea33a0cc230e73a8a","datavalue":{"value":"10.1016/J.INS.2013.02.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497140$16A95264-14D8-419D-8DBD-52E928D98044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f310aac097124c061ac882815c868a06400806","datavalue":{"value":{"entity-type":"item","numeric-id":2518728,"id":"Q2518728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c949fb46d3ffb7c3a4b592fced450131cd618292","datavalue":{"value":{"amount":"+0.9210214018821716","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":"Q497140$337A75F1-2D7A-4B9E-9833-107E6EAD70B0","rank":"normal"},{"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":"7225c1b02bd25eb9eebbb8413793e8e69aa66d09","datavalue":{"value":{"amount":"+0.8141939640045166","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":"Q497140$E272F30F-4242-4DB5-A048-0A87738A80DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd80677a2abb315cff6e20cc7f0f0af74280a810","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1dae4ac4471fdbb5ea1fbb390ffe9a4a3b9d274","datavalue":{"value":{"amount":"+0.8050079941749573","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":"Q497140$67C8AA69-69BA-4D5E-A02B-87D0E5A8E1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fdf63cb8b09e550da5e3f55dd99ca0223975b9","datavalue":{"value":{"entity-type":"item","numeric-id":2413151,"id":"Q2413151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f9531ca27a28f6fca117d74778a624570fb4f2","datavalue":{"value":{"amount":"+0.8045077323913574","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":"Q497140$C7778ABA-7C9A-4FAE-8F7A-F54049048A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2930cbc6917c031a259d64d79afbdee0ee2c40","datavalue":{"value":{"entity-type":"item","numeric-id":5756716,"id":"Q5756716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7ddb2517f6f92ce2cbe7759989193075ca7302","datavalue":{"value":{"amount":"+0.8014554381370544","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":"Q497140$2A430DF0-C47C-4CE6-978C-1828977D3BA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal time algorithm for minimum linear arrangement of chord graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_time_algorithm_for_minimum_linear_arrangement_of_chord_graphs"}}}}}