{"entities":{"Q3611868":{"pageid":5641774,"ns":120,"title":"Item:Q3611868","lastrevid":90383252,"modified":"2026-06-04T20:02:29Z","type":"item","id":"Q3611868","labels":{"en":{"language":"en","value":"Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522417"}},"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":"Q3611868$5D3F4F66-E0F1-40F1-B8DC-EBBCC927D4C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5651dd41f7f988487e3aeea6b69b3a4285fc488e","datavalue":{"value":{"text":"Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611868$03C894EF-8CD8-4EBA-925A-22484DC2C22E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89469dd4393c6167d55c4a3bde352fd10af61e2e","datavalue":{"value":"1213.68647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$82A15B63-8653-4ED4-9C58-7067A63D27BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82516e3f1929b65594b6baf70758a17e0035bf20","datavalue":{"value":"10.1007/978-3-642-00219-9_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$06247176-F91B-42DF-BA65-76A9529B265D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8b2d430f9f34ab481adcb7bc162e7ca8ec1520","datavalue":{"value":{"entity-type":"item","numeric-id":2914332,"id":"Q2914332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$BA6AF17F-F528-4BE7-9B02-F7751C054A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$F6E105EB-47B2-4AD7-908D-0BED61151B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$0B7C0B36-7027-4A2C-A438-15EFF567D8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$3BB86182-EF87-4843-B636-BD8D39F00C48","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":"Q3611868$E6066AD9-20DD-4196-ACC9-4F544C01F6F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611868$AFDC18E5-BC5C-4C06-AB83-4443ACF62E05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$7617644E-F934-4EAC-88E7-B2246B66ABA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$AD91A8EC-C31C-4E38-AE0F-D592F12EA8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$A1E8C5C5-81F5-4145-B92F-46AF83B83982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$894588B6-65C8-4C70-99ED-B5100E25053C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4fe98679091a26b534e5430187bfde0304cb836","datavalue":{"value":"5522417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$41D9018E-53E1-422E-84FA-2DF11EBC9324","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":"Q3611868$B8D7ED4E-EF0D-4E12-8DA6-EA5E4D1FE072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e31276edb41967b8712e536b387ec319d55bdd4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00219-9_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611868$E4748B3C-1B4F-4608-8383-8FE8D7D3F6A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4206e4890d83734ce35b0cb29e373f26b4202ae8","datavalue":{"value":"W1765507333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611868$C0CA4D8B-481A-45CD-BB5C-5E26FC77AC67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9599b8e74681c1ce1a0fd4fe2be6688b5dd42","datavalue":{"value":{"entity-type":"item","numeric-id":5452227,"id":"Q5452227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$A995A38D-0F19-4F24-B090-531B566E17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a2bb232248b4ce6f0116d0c8ee6fa2b58058c4","datavalue":{"value":{"entity-type":"item","numeric-id":3595490,"id":"Q3595490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$A52655D9-7430-4E15-8DEA-582F3111C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$75510706-2A97-4A9E-BFCC-E0E4EC201B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb4f02b93000d5537716a57972d8b3fc5a4127e","datavalue":{"value":{"entity-type":"item","numeric-id":5711634,"id":"Q5711634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$880FCFC8-05BC-440D-9DD1-F2B75C9F462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278e95aec0ec660d218647ea51d6abefb1cf8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3595458,"id":"Q3595458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$FA63963F-F60C-492E-8C6C-7A4F88AF734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a01fdc5f0ba9c2450cf1bab1b74299ce1414278","datavalue":{"value":{"entity-type":"item","numeric-id":5897641,"id":"Q5897641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611868$104D7067-7D01-4311-B7FC-D6A7D5A14C66","rank":"normal"}],"P1643":[{"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":"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":"Q3611868$76898C46-07B2-4953-971A-9D1B4CB1FD34","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":"8ff1222cdeb848836f636fc226be6dde5636a1c7","datavalue":{"value":{"amount":"+0.9113796949386596","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":"Q3611868$326CD014-76F9-4C8E-862D-61E8599B5EF1","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":"d1b92fbb703c961ef56ff9844d984223db935300","datavalue":{"value":{"amount":"+0.9080496430397034","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":"Q3611868$B4D87AB0-3290-42D0-9AD5-C99E160CD87E","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":"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":"Q3611868$34EF7212-2FF7-4A32-8705-B16CCE3F3F37","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":"ba49249e7123cc616049579debdf4c96cd1b29b9","datavalue":{"value":{"amount":"+0.8464463949203491","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":"Q3611868$7FBD0621-3D5C-4CE0-BDBC-7C905CC791B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem","badges":[]}}}}}