{"entities":{"Q2518728":{"pageid":2529471,"ns":120,"title":"Item:Q2518728","lastrevid":50542067,"modified":"2026-01-14T08:30:08Z","type":"item","id":"Q2518728","labels":{"en":{"language":"en","value":"Minimum linear arrangement of chord graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493199"}},"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":"Q2518728$6EA0D304-33F4-4CBA-99E9-77B8F11AD48D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb669501d0aec28cce4ad32b313de19288bae8ca","datavalue":{"value":{"text":"Minimum linear arrangement of chord graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2518728$7628C577-4BBF-4289-82B1-AB34B67DB214","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"799c4e25354e4ad6bd7984687577aea9842ced0c","datavalue":{"value":"1161.05343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$BC0EB71E-8FB7-4521-8ABF-0D9E5A5271B8","rank":"normal"}],"P16":[{"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":"Q2518728$82838F84-DC29-4E82-B7D8-CFACC0FAC19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4fe2424fb2e37ca6e68e36a3a723e4a844d3b21","datavalue":{"value":{"entity-type":"item","numeric-id":247922,"id":"Q247922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518728$004C4F32-8F4C-44D8-BFC7-9C37930729DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518728$820CA806-4B25-41E6-8129-F688B4815F1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9641c3d22c083c62eb9335e1946facf29f71bc","datavalue":{"value":{"time":"+2009-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2518728$14CB2235-2147-4D25-86B8-770B2000A073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$0532D336-8026-4382-A860-515744C96503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$96A6D7BE-6DA3-4418-9986-7D937435767E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e6869146eecdfa61680923a40613ada41001f3f","datavalue":{"value":"5493199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$191DABC9-16B0-4509-AD44-0FE239E60431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$31FB95AA-3295-49AE-A796-853BEF47E323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb61b9de7882281cae6e50eb46d02a695f2edec","datavalue":{"value":"MINLA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$B84536CB-48AD-405C-B1C4-39B0A69A1760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453f0a42392c12d5494ac31e8f4acfc7e8f86bff","datavalue":{"value":"P2P networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$9A733A59-820A-4504-BD27-601E183F3810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f57e03a9eb956f7f5b199b0e5bbe63782c1af23","datavalue":{"value":"topology awareness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$78DBABDB-7BC3-4083-9B62-168EF5E9A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$598F5730-18FD-47B6-B25E-31CB928081C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c579f0d7744166c1c3f1e4c5623681803d4703","datavalue":{"value":"chord graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$C0AB6A20-997D-4693-98AD-57AB624BFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8434c07d1118b44f5b327937dd9d56c31de2f27a","datavalue":{"value":"cost of optimal arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2518728$A7940887-C955-434B-A6C5-8D9E68AD9DCC","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":"Q2518728$7540ACF4-AD4F-4E44-A8C2-74F1C1D568D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34b9ac16d62775d521f323ddc9870326d607d773","datavalue":{"value":"https://doi.org/10.1016/j.amc.2008.04.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2518728$AD39E421-87C6-4665-823D-7CCA2D347785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"233a412c176d97e6982ad213a429d6f668e20670","datavalue":{"value":"W2053096581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$6F7835F0-EAC0-48DA-A3EB-64EE36619C85","rank":"normal"}],"P223":[{"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":"Q2518728$C74B70F3-3A7A-41E1-B4BE-C7D1B71B5928","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":"Q2518728$84494501-72EF-43E9-A188-3B1319C51E84","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":"Q2518728$A65DCB1C-C882-4855-AC58-4C238D16DAD9","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":"Q2518728$BC220610-EEA5-4A7E-A248-72B06D9A4BC1","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":"Q2518728$B1845FB0-EBDB-4D54-A442-A5BCA485EE62","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":"Q2518728$4CF68F63-4BE2-4F12-80DB-F07004BBAD59","rank":"normal"},{"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":"Q2518728$332CE26F-F77C-442C-A40B-19FB2F6556A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1b44301131e880b9f4f59a2ac26f5fa21a62d4","datavalue":{"value":{"entity-type":"item","numeric-id":3921277,"id":"Q3921277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518728$F2A8A847-9D46-4091-8D56-8DF4E4096B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518728$C85E68C5-DF49-4EB9-B7F0-52CD3D96212B","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":"Q2518728$0BF40121-25E4-4508-91A3-A8A280D859B0","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":"Q2518728$1A2526BD-A1E4-43CA-8748-6896B37C9BFA","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":"Q2518728$C5AB4E3C-DA9E-4FC6-A6D8-A6408A22B133","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":"Q2518728$08E932F5-2F1C-46CD-8FC0-2212171D7AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c537f894ec636e9b3c4198348591aa7366cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":2479251,"id":"Q2479251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2518728$EBCA7CAC-7DC5-48DD-BA09-AB22AAB56536","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":"Q2518728$74ADE9E7-8F04-4132-80C8-9CF1B6414854","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":"Q2518728$C6A015B1-6036-4CA0-9613-4BD3A1258297","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":"Q2518728$BECBE8A0-5A16-47ED-BFB2-06FB2ADFD79B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b47674e3dcb425a135175d3332f63d43780a58a","datavalue":{"value":"10.1016/J.AMC.2008.04.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2518728$C1F921FB-2609-4BD9-8187-D79E859C3F5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88753f2102bf910786ab55159a818fc751b45850","datavalue":{"value":{"entity-type":"item","numeric-id":497140,"id":"Q497140"},"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":"Q2518728$23D0E246-D924-44F4-B414-8FBE0F26D7ED","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":"161c5ac46880eac9b43a61f1a5a253fe09db2d7a","datavalue":{"value":{"amount":"+0.8113889098167419","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":"Q2518728$945EDE79-E49E-4354-9585-3CEF9E512A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048adae0ce9c85531a7ca233337f372e11d9514c","datavalue":{"value":{"entity-type":"item","numeric-id":3503534,"id":"Q3503534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c15f29f0b6d04c2496fd8a701aa8ed28604fc1","datavalue":{"value":{"amount":"+0.8062894940376282","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":"Q2518728$CED3D1AC-0980-4665-AF08-135002F677AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca29609ef20834059cfc4b54a63ebb16008cb6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2861498,"id":"Q2861498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8866e7c73a0accd80437f50056d3b49f7d0ffa6d","datavalue":{"value":{"amount":"+0.8055771589279175","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":"Q2518728$6E385C5D-13A3-4E1F-ABDC-4B9BD06AD65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44342d4d9e7386866a107159ad0f1fc62590df1","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff6bc9e0827841a4c64b22ffca425606fde3a47","datavalue":{"value":{"amount":"+0.801777720451355","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":"Q2518728$58C3B78A-FAB4-445D-B93F-7E82F1E055F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2518728","badges":[]}}}}}