{"entities":{"Q2867669":{"pageid":2878389,"ns":120,"title":"Item:Q2867669","lastrevid":58038303,"modified":"2026-04-03T13:39:29Z","type":"item","id":"Q2867669","labels":{"en":{"language":"en","value":"Metro-line crossing minimization: hardness, approximations, and tractable cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6241453"}},"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":"Q2867669$BD49FF43-2F90-403B-9FA6-B7B71AADCCE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"875cbb29cd438053e9661e559323b2efe15ba90c","datavalue":{"value":{"text":"Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867669$86F7200B-8282-4452-B239-ADE82648723A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"745898f78bf4948e369ef49035c00bd4038a52b5","datavalue":{"value":"1406.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$7D7FB576-EA5F-4675-9BCE-F0758A36356B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d38dd20518e6a08758acafc89e49216af03b905","datavalue":{"value":"10.1007/978-3-319-03841-4_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$25217BA3-D3CC-4A6C-A096-86DC83616A02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdedc25362a0de87c1128f06f93c314fc7ee8c47","datavalue":{"value":{"entity-type":"item","numeric-id":521817,"id":"Q521817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867669$4001C1AF-AF48-4445-BEF1-01EA903F2FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9eb58bf76826af7e1d0529c65516ff71c8a5d8","datavalue":{"value":{"entity-type":"item","numeric-id":283870,"id":"Q283870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867669$869C79AF-6BB1-4D26-B975-C67AAEDF2531","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":"Q2867669$240D870E-CD78-4A2A-8BC0-EFEB617E59DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ae69968b0b824ffb07e2bd5cc35370f9e2a13","datavalue":{"value":{"time":"+2013-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867669$AF2870EC-F157-4820-89B2-CCAF17D3F645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"795646ee6471d3f3abf4926430b01f414ef2b4d7","datavalue":{"value":"https://arxiv.org/abs/1306.2079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867669$B81EBDC9-32CD-47C1-9CB6-33C351513E87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$9A89323C-BE1B-4273-A60A-7AC486AD72DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$1027E900-0B25-45CB-9DD5-669CE439E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$0E7DE0AA-5E6D-4761-BEE8-FCBB455DF196","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65295f8456e2a782b21e99cb870303acc31c6848","datavalue":{"value":"6241453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$95184BC4-AE7E-4659-9148-386F029AA0AB","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":"Q2867669$357E8DFD-B15C-45BF-A456-B2F42326A904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0d831ecb402654056412d886b75e3889bb11c99","datavalue":{"value":"W8509995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867669$CD505513-15B3-4BD8-AD3F-BC73A2AFCF28","rank":"normal"}],"P1643":[{"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":"133c66db948fde2255a24a7212c247eb6f74854c","datavalue":{"value":{"amount":"+0.9010826945304872","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":"Q2867669$B70B255F-5E03-4211-863C-BBCB260E5EF4","rank":"normal"},{"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":"a07af1beb1411cd61c85f28e0ab8b8b6c39a105e","datavalue":{"value":{"amount":"+0.8886471390724182","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":"Q2867669$FE94BE8F-615A-4C0D-8CAE-5BC25FBD42A3","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":"b8c07ba6a0e0d084b777aa74fd117921ed821873","datavalue":{"value":{"amount":"+0.8874951601028442","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":"Q2867669$364C59CE-271B-46F0-9B8D-F70E33163E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716c75094afe0b8050ceb0f1d9ad474e3e007c96","datavalue":{"value":{"entity-type":"item","numeric-id":3557894,"id":"Q3557894"},"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":"Q2867669$543AF450-78EA-4AF2-BD27-20D30CCB27A3","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":"4f62ba4c84902cb9a0a4fb75b8e2dd36757af084","datavalue":{"value":{"amount":"+0.8787584900856018","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":"Q2867669$BC1AAC0E-B213-40C5-B24B-89F0709B1AE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867669"}}}}}