{"entities":{"Q3121515":{"pageid":3132231,"ns":120,"title":"Item:Q3121515","lastrevid":85842005,"modified":"2026-06-03T11:58:56Z","type":"item","id":"Q3121515","labels":{"en":{"language":"en","value":"An effective crossing minimisation heuristic based on star insertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7037596"}},"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":"Q3121515$1EE6672F-7141-45A9-85FE-6291166FA163","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4211c8078bbd21ae75c22aab9c0b7386db141709","datavalue":{"value":{"text":"An effective crossing minimisation heuristic based on star insertion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3121515$63AEA70E-5BF6-4773-922D-540DB735AEC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abbebf328ea5b7ed9f3e6bd9c7fd3ea4a2e7c960","datavalue":{"value":"1407.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$B00DC460-E101-4B8F-8FDD-F2EA1179A759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9fedc35ce31c7840f63b75d124eda46ba3c301c","datavalue":{"value":{"entity-type":"item","numeric-id":2657044,"id":"Q2657044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$3A940031-7661-4886-9C9A-9E2F82F9B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b469102d6a1a363f13b9ec9b20f44171c83bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":342096,"id":"Q342096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$9BB90CF7-6836-49EC-A31E-544BA4A073E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f687a4ebd39a1c421bc9e55d9edaac11cba806","datavalue":{"value":{"entity-type":"item","numeric-id":2065762,"id":"Q2065762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$F67D9D61-D718-47F5-BD54-4A7A19E41DA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$970CD1D4-BFF2-4559-96B7-C5C4472AE96F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc5cebdcc6e7f765a3223544a9d2c2b5eef3c81","datavalue":{"value":{"time":"+2019-03-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":"Q3121515$7AEF62E6-183C-40F1-80B4-089C053D17A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d57e3f57cd62e6c1c35bd835009014ac61fccd57","datavalue":{"value":"https://arxiv.org/abs/1804.09900","type":"string"},"datatype":"url"},"type":"statement","id":"Q3121515$C5BA14B0-BEAF-41CB-B6C7-9441B2E27619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$3033D29D-68EC-4E4B-B30E-8A8AF504C163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$2D80DFFC-0E2E-4D1F-8304-FE9DDE72CF0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d67d466bb251f1059cdab39b4791d40e143d2bf","datavalue":{"value":"7037596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$8E59B227-444E-4575-99C9-761B82F24C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9b4c16aed1ecf62e1d7e3c8e162da0efe706506","datavalue":{"value":"star insertion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3121515$D6535C10-73DC-49A6-A930-85D846A842A7","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":"Q3121515$023E99B6-AC5F-4324-8EDF-FA3A78427426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35b76ba7f3cba513f02666db6003ebecf982099","datavalue":{"value":"W2963557107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$5A7E7CD2-D620-4F34-943E-EA9AE8B4BEE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddc2c53a405e8ae0191498d99096ad29a7843dc","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$313D55CF-AC3D-4B9A-876A-B2F333C1BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2c7e8de8a9ebe68d79de4f82f226c49b1e5f8f","datavalue":{"value":{"entity-type":"item","numeric-id":548655,"id":"Q548655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$D2B43A7A-6B43-4603-A1FD-2DCA58865143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$8F50438C-2539-4B7F-8C20-510D35CC975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720356c40352b90fe8f430db86979f0d5965bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":5894783,"id":"Q5894783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$E437A73C-453C-4D05-8A20-228E89D5A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b71d0dcf6cb81b5caffb4a0b29147b793274bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5307552,"id":"Q5307552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$D70EC330-9385-46E2-B75B-B91032526441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6483d8824c13650377633c34cba2781d50cdf6cf","datavalue":{"value":{"entity-type":"item","numeric-id":4633846,"id":"Q4633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$3E2E5FAF-6FCC-4663-96A7-E5E518AE4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ab898ccc217fac7eb89a5a4873300195d2effe","datavalue":{"value":{"entity-type":"item","numeric-id":661940,"id":"Q661940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$31109E52-DAF3-4F1A-979A-E3AA416FBB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75457347f116773a503ced9a444329e4f11c1bac","datavalue":{"value":{"entity-type":"item","numeric-id":5365099,"id":"Q5365099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$FD532423-EED3-4BAF-B667-117099683D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$7F1DAE8D-8174-4B4B-A009-FC6AF3EE95CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c33787d78392fdcadb0f60251c4da74ec2367d6","datavalue":{"value":{"entity-type":"item","numeric-id":2482890,"id":"Q2482890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$A17B65B2-19BB-42F9-AB57-21E5F609E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b772237468b33f68b14503613d8dd9474c6900","datavalue":{"value":{"entity-type":"item","numeric-id":3440266,"id":"Q3440266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$5AF9FEC9-1B7E-49E6-A987-0DE1B977A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9246f4cd773943a8b8a00611acf6b865513dc7e1","datavalue":{"value":{"entity-type":"item","numeric-id":4551610,"id":"Q4551610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$264AF5E0-E62A-4807-A497-383DE831F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0236aec8976abffc96f5841b3863336d69f7b92a","datavalue":{"value":{"entity-type":"item","numeric-id":3884126,"id":"Q3884126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$4651DA70-8246-40CE-98D2-37707F1F601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$E3BC170D-26CF-42CB-BD7E-82ACDD64E5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618907f215ada2fc2e628ad951de656af13d4d13","datavalue":{"value":{"entity-type":"item","numeric-id":5193163,"id":"Q5193163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$A62CDE1B-1610-4C7F-BD75-4A52AA593869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73f20b7894e9828afc7822980e0292e0173a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1774149,"id":"Q1774149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$5E9680BD-1880-4BF6-B370-C1BB424F014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee77b9d233e56b6d944b9c190b349ebff295055","datavalue":{"value":{"entity-type":"item","numeric-id":5711614,"id":"Q5711614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$BD6998E3-CBED-4C43-82A0-C0E75991D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011a314ff217180f161616b7f134a4bdd4840a57","datavalue":{"value":{"entity-type":"item","numeric-id":3595462,"id":"Q3595462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$A369A705-E8B4-452D-AE3C-C05A7EAE3ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d8e5cca88418528b5fe9487db94fb93f18db31","datavalue":{"value":{"entity-type":"item","numeric-id":1822997,"id":"Q1822997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$F500D070-B94F-4DF0-8767-AA7BEA050E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$770F9FB5-454E-4EAD-9F79-C62663EF3821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1a4bd04de287097effb1fcc8f276b6dc6136da","datavalue":{"value":{"entity-type":"item","numeric-id":5434249,"id":"Q5434249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$BD891F5B-86C6-4E40-9D56-45B36761DD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40204f0647d08314d3b40e6fc39663d8ca05cee","datavalue":{"value":{"entity-type":"item","numeric-id":5915946,"id":"Q5915946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$3B2688A0-582B-4483-A417-D78AFEB5000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$D6B962DF-49FA-4104-8404-577C4CF7F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef60d374d08c8f2c52c65fece0997012e730e56","datavalue":{"value":{"entity-type":"item","numeric-id":5827570,"id":"Q5827570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$BEDF1B19-05E7-420D-BE37-C9FDD0DCFCB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c830fb178a31b6a3d1aa0520b7c0aff63925fc12","datavalue":{"value":"10.7155/JGAA.00487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3121515$D9452D17-24ED-4043-A7C1-559D74C0A9D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412141bb303dfd804c13b8259c01ba3437757464","datavalue":{"value":{"entity-type":"item","numeric-id":5886037,"id":"Q5886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e49f62de36be9365bbf99d566c89c6307f1ed6d","datavalue":{"value":{"amount":"+0.8869500160217285","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":"Q3121515$FDE26D05-BCDE-45A5-9027-EFDB35ADB0BC","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":"135686eb5a96fcb47116c6b87ff0faa7dd02be55","datavalue":{"value":{"amount":"+0.8259892463684082","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":"Q3121515$8C04800F-9102-4C16-9A1B-22B8C29736D7","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":"efe8c08ccfa564dc7d7bc96d5f6ca19393b020ca","datavalue":{"value":{"amount":"+0.7987594604492188","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":"Q3121515$7EC0297A-46AE-4A15-9C3C-61544441851C","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":"c3a2eefd5739465e0964d87a6a64578750b7ef0c","datavalue":{"value":{"amount":"+0.7987248301506042","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":"Q3121515$608912E6-26BB-4D3C-82D4-CAEB74002A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a81bdd755b8146c583d105162964caab0d5fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5894783,"id":"Q5894783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8b82697814cea7399f54c1f123d557a1a841c3","datavalue":{"value":{"amount":"+0.7904791831970215","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":"Q3121515$DB499FAA-7C05-46E6-8FC5-F12E69BB51E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3121515$19FAC7A7-7937-4546-BC08-D7DBCE5537AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective crossing minimisation heuristic based on star insertion","badges":[]}}}}}