{"entities":{"Q3557894":{"pageid":5587798,"ns":120,"title":"Item:Q3557894","lastrevid":80718158,"modified":"2026-05-06T16:50:36Z","type":"item","id":"Q3557894","labels":{"en":{"language":"en","value":"An improved algorithm for the metro-line crossing minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702348"}},"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":"Q3557894$3575DF77-3F71-4E30-BE0F-BEA921AF6609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"760590c71240004cbe04f899ca75a269fbc66477","datavalue":{"value":{"text":"An Improved Algorithm for the Metro-line Crossing Minimization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557894$90A2B82B-D38B-4BCC-A377-04A7D52027A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a02461dabebb34fc09ecc7abad269cbe9700d3b8","datavalue":{"value":"1284.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$34F76F1D-9B84-4D6C-B6FE-BCE61D2B0AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fdf1328aca91fe18e61079cbb61dc602ba5caff","datavalue":{"value":"10.1007/978-3-642-11805-0_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$55DDA38C-5723-43D1-B450-0DE98080B8A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557894$8E982518-CC10-48CB-B25F-7FB43EC80380","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557894$E536CA54-B126-4D56-B1C6-C8602CD8F809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557894$0C6299DE-03D4-47C8-A9A3-5F643B7E0B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$548F63EE-FDE9-440F-9713-AE61E126A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$108D3926-DEE6-409D-9567-0822EB3276C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$063EE3BD-36B7-45C8-BFD2-3A7BCE18F50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$0C189D31-EB97-4938-B9F3-BD29427A7211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54002c4882910789c70f3e7838a5aad4ff54a466","datavalue":{"value":"5702348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$39C2BBC9-6708-4862-BE39-D6BBC87CB834","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":"Q3557894$DC3F2D35-E9EF-459F-B46C-CA25527370D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a809773c9604d284ed5adfadc0df22e2d5858697","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11805-0_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557894$F3A31F97-D178-4CFB-87AF-0FDA3EA318BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53b8080d4c1e206f8e6888ddb3ff2b9c558ca07e","datavalue":{"value":"W1582542512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557894$9B832200-BD79-4E4D-B790-8777F109ADB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8234b6497f08612787f50611d827806d62c5247a","datavalue":{"value":{"entity-type":"item","numeric-id":3611868,"id":"Q3611868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcf8e2350aa26fb4829ab66493182049f96eecd","datavalue":{"value":{"amount":"+0.9169862866401672","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":"Q3557894$82662205-7408-4FB9-A126-F9BC2C98A996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f50ceb9cdf12dd381c37a4bb1ca1db23731933","datavalue":{"value":{"entity-type":"item","numeric-id":3402375,"id":"Q3402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8646f0170127b92f2ec51d4c15c56c0425165be4","datavalue":{"value":{"amount":"+0.906455934047699","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":"Q3557894$49E3114A-B764-444B-B1DF-E6567420A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9decac6de5bcddc3b253970ad71551ec527ace64","datavalue":{"value":{"entity-type":"item","numeric-id":5452227,"id":"Q5452227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18d2944e85c35c3d141d77b802636769afb39ba","datavalue":{"value":{"amount":"+0.8971366882324219","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":"Q3557894$E04CC3D5-00D4-4A82-BD95-672F6A303AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd4448566c1bb30b749e07b1368fcef732d9a0e","datavalue":{"value":{"entity-type":"item","numeric-id":2867669,"id":"Q2867669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6d55971ff368797763f8ee69a9547a05f04fc5","datavalue":{"value":{"amount":"+0.8828701972961426","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":"Q3557894$0C738B3D-CF17-4DD2-B4DD-44F5E9DF22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc7e0f170bc97450a976b2b337eb6ef9e708b95","datavalue":{"value":{"entity-type":"item","numeric-id":5176859,"id":"Q5176859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f0aa953b4222be6f10d48039cfeaf3838130d3","datavalue":{"value":{"amount":"+0.8456282019615173","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":"Q3557894$7AE12A88-52F9-4B3B-9A7F-3F8F0062107D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the metro-line crossing minimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_metro-line_crossing_minimization_problem"}}}}}