{"entities":{"Q1811085":{"pageid":1821827,"ns":120,"title":"Item:Q1811085","lastrevid":69018495,"modified":"2026-04-13T03:46:13Z","type":"item","id":"Q1811085","labels":{"en":{"language":"en","value":"Heuristics and meta-heuristics for 2-layer straight line crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925267"}},"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":"Q1811085$E20ED2CA-448C-4A3C-B2ED-AC0A4AC07B6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b76bc9eb43cabfd75ac839df13e515cc4624e90c","datavalue":{"value":{"text":"Heuristics and meta-heuristics for 2-layer straight line crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811085$23670757-2BA9-41EC-ABFE-BA5BCC337D42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddc6daf727f20e23c5bdd86088823731712ad0f6","datavalue":{"value":"1019.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$EA40E5A4-FE05-4664-9211-F72DEA41F90B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a65195560ff34a94708a42a1113b97661e100290","datavalue":{"value":"10.1016/S0166-218X(02)00397-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$6DAED803-64CD-4610-AA41-B4664F084C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$6FD60B13-6415-44E7-B4FD-7A3B80A7F0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12e6029a75eed9ec83e4174cd746504f6828066","datavalue":{"value":{"entity-type":"item","numeric-id":191783,"id":"Q191783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$6A246303-2D5A-4119-B12C-A53D72BAE414","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$169CBECF-B6EA-4FE5-B431-46C8019AABB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811085$054ED0F4-0667-4C75-9D23-286F57A52518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$E10449E8-4FFB-4DD2-B517-4FAEA084D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$66B2D0E3-C8D5-4DE7-8DE2-E61A5A794510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46c1f994281f87cc7ff557fa8fce6b0dd7e0b1da","datavalue":{"value":"1925267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$55AB8DBB-9FF3-46EB-BAA9-5D832AA3B04F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e907c0800d9492865c626763a5f8ac076dd44e5d","datavalue":{"value":"GRASP implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811085$1FC0FAA5-A064-4869-B776-E809A84390A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$1D3FD50F-CFCE-4BDF-BAE7-221734C094F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$38DD93C0-9B8F-4C80-B308-966B0A92AB24","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":"Q1811085$CE3508DE-17A3-410D-ACFB-B73D1E759B45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa5587f266be5f665b9547361c55007c320ed76","datavalue":{"value":{"entity-type":"item","numeric-id":4350061,"id":"Q4350061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$49EFE51E-A5A0-41FA-B03F-04396D9379D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44aed425f5fb5d2a0b2a01f4724718864fc7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3731621,"id":"Q3731621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$DF80CB35-0B69-4E66-BCEA-597C6089FCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$83104DF0-9B0D-4ACA-89D1-4B09EC76BAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$5005F34D-F01A-42EC-A643-56D7619CBDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$003CEF0A-19AC-4AA4-B994-0352D758DB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce95c0ebbeff00e07fd1e0ecae1b56fa68b85ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3811724,"id":"Q3811724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$6E017C80-8FA1-45FE-8552-5AB49A983DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$3D5E240A-0A46-4D7E-8246-7FA7E744E5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afbab41ef5504559f8fe998e6a206975cc93c","datavalue":{"value":{"entity-type":"item","numeric-id":5905225,"id":"Q5905225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$6A47CDF2-5A73-4468-AAB6-2A9F28FBCE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652bb9806b62fd41be1b87133496e39d71256b01","datavalue":{"value":{"entity-type":"item","numeric-id":3140399,"id":"Q3140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$9BF18BE3-F17A-4891-81D8-98129B008883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ce56e03cf69f448937dfd15f8afd5f3801c42b","datavalue":{"value":{"entity-type":"item","numeric-id":4319757,"id":"Q4319757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$A2EA1BE4-1AE3-42D1-84A7-40DEFD196140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$B5BE0172-6BDB-45E5-AFEC-9EAF02561157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2318a6e9207e34edf74b28156a1614d3fe3f6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1373159,"id":"Q1373159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$CB359EB7-2A6D-49D9-8947-DF1BF8CBF199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9868e1feb5f6807c62516ed740c855e2b1119db","datavalue":{"value":{"entity-type":"item","numeric-id":5899817,"id":"Q5899817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$4ABB8D5A-DA86-48A1-A21C-9CF13E0BD4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47320f7c257358b554d602a34629d55a053ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$152BA42F-6E0B-46D8-BF89-E6E68A5590DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a287f00b2f8b203f4b8cefa489b34b97c5654bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1919842,"id":"Q1919842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$68873C95-DC68-4312-BC4F-D5DB675156EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327a7836a57476c22e4e400cb48eab6fc7791e5","datavalue":{"value":{"entity-type":"item","numeric-id":1266546,"id":"Q1266546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811085$62CCF137-E171-4461-9681-45449D8AC9AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9270c3b3bc29b0d469fe332c6807e888baf806bf","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00397-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1811085$BD8CE10F-4B21-4716-83AB-ABD1C6F3ED6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a1de5852f17ad9c85c5f429943f8fd56a7c1352","datavalue":{"value":"W2058594920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811085$06FDD73B-7A71-4D30-93E1-28D3CC7A8E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9829950f54ef9a1b36d29c69b9d302f9c7c650f","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e635992641611685419d9a919a1e2716bed1a7","datavalue":{"value":{"amount":"+0.8605555295944214","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":"Q1811085$43578D5B-6E07-4508-8E74-E9FDDAFE6C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b8f62577bbef1e8775b9f0308050ee2de9305f","datavalue":{"value":{"entity-type":"item","numeric-id":1613416,"id":"Q1613416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd16e1e797dd177c4a16a1cfee6690febf94b8d","datavalue":{"value":{"amount":"+0.860555112361908","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":"Q1811085$7D978B0D-35E7-4DDF-B313-D52D9AFEF857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4490050c08187a471ce8bb3d71be96f97e391a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5193163,"id":"Q5193163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf4c2d37d9c370b759b4cfaf37d66f87253a3c2","datavalue":{"value":{"amount":"+0.8088790774345398","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":"Q1811085$5F03CB78-76A0-4DEB-8C27-D4C61DA1D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac71848d6c97188268e976b7abad21f57ce59b05","datavalue":{"value":{"entity-type":"item","numeric-id":3439393,"id":"Q3439393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090bcf5ab208a8d5ea8a6b124f0f0dcca0984629","datavalue":{"value":{"amount":"+0.8041700124740601","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":"Q1811085$77F28B81-82B7-4910-8815-D875CCBB96A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786eba501d58fb6442b43d0c788feff24e616a30","datavalue":{"value":{"entity-type":"item","numeric-id":5232732,"id":"Q5232732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e1a5be27736bf750d09676a39f5167ed03af02","datavalue":{"value":{"amount":"+0.7943076491355896","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":"Q1811085$E70AD4FA-D52C-46C3-89AE-CDBDBFDA668D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics and meta-heuristics for 2-layer straight line crossing minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_and_meta-heuristics_for_2-layer_straight_line_crossing_minimization"}}}}}