{"entities":{"Q2004074":{"pageid":2014816,"ns":120,"title":"Item:Q2004074","lastrevid":57654150,"modified":"2026-03-31T19:30:22Z","type":"item","id":"Q2004074","labels":{"en":{"language":"en","value":"Maximum weighted matching with few edge crossings for 2-layered bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7260816"}},"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":"Q2004074$09929B74-F96B-4215-820F-D31BB7729281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5118885aa13b8ac58b45dfe5a8ea48ee58697af","datavalue":{"value":{"text":"Maximum weighted matching with few edge crossings for 2-layered bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004074$383FC421-3CF0-4EFB-9BAB-5275E285051D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d3f6ad579c3ea71fce7977886a9edc0ee4da91","datavalue":{"value":"1448.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$7A8571EE-EC43-41ED-9C64-DE413FF980B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b956c1e3a96d732d9ba7c90f9dba277be514ec95","datavalue":{"value":{"entity-type":"item","numeric-id":525110,"id":"Q525110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$6B0C9B68-DA37-4727-A916-E35E57CB5F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a2607e70c7a3e1d428b6637ede097cfe283851","datavalue":{"value":{"entity-type":"item","numeric-id":2004072,"id":"Q2004072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$24CB2077-B24F-40E8-B4CC-CB80A9FFB2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49c8e744e55fd10867f48b1d2e64aaacdab55a6d","datavalue":{"value":{"entity-type":"item","numeric-id":2004073,"id":"Q2004073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$5B3DB4DD-5CFE-4C87-B435-3D0C2A04D777","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":"Q2004074$5F351512-6C3F-449C-B7E6-EE45FE90FE24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d421ee24aa6ebdb05b23704eda826b87451a7c","datavalue":{"value":{"time":"+2020-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004074$F96BDAC4-33E7-4E4F-99EC-2F79D77D08DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fa16ff1d2998d947e3db4606b73f7fa635a7120","datavalue":{"value":"https://arxiv.org/abs/1905.04853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004074$97EBD94F-DF72-4958-9B85-713DC2050802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$457BEF4A-9F54-4348-A8F6-81AF17730109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$519FD1DE-1918-4D3C-B8B2-93C2FA166A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$EF4846B0-7AF5-4BC8-8B66-EB159CBD1ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$5C4D2877-E34C-41EE-A797-8D944896A083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c04edd3bf0f60f246c7f0de9aec4785fb477a8ce","datavalue":{"value":"7260816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$FFF8F31A-640A-49E2-8DA9-AA476027FC2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0999fbd5f554b3172fd63fd4c83554bf932019a4","datavalue":{"value":"edge-weighted bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004074$0620691D-1678-4EE3-B5BE-C3D1907D9871","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":"Q2004074$C5976B95-0987-437D-8A77-B3040BCBA84B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3fc14e31ab1440456a79991f0f4da0f562fbd18","datavalue":{"value":"W3057255635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$F6C45598-C6FA-41BB-8F8E-263C0432C405","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"391e44564af188bdc78a2213ef421b49a2646798","datavalue":{"value":{"entity-type":"item","numeric-id":2414449,"id":"Q2414449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$4A49064D-C240-4C79-AAC8-CA775420C94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$11F92140-6EAE-4B34-BA87-29406F2410EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f57de1982234370231b87d2b05eef81d14a01e","datavalue":{"value":{"entity-type":"item","numeric-id":2792796,"id":"Q2792796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$2CA823C5-2EDA-4886-8A9E-D8FE2A03D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3d4117e8cec390bf14f357130605d3ee2a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2348053,"id":"Q2348053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$4C8C0F6B-24A6-4B2A-9116-B9932C37C037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$CC27DE38-E64C-4DC2-98C4-83DC46E55D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$1D193FD7-9C42-4A90-B0E2-78921AF23EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$6CE8DE13-6DCD-4C6A-B373-2692B0F70585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e07cd1248252bf7b2f50504d25aa3b455f9411","datavalue":{"value":{"entity-type":"item","numeric-id":5301430,"id":"Q5301430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$8BA8F6A5-386D-40F7-BC19-110823E11114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1086ec9f0fe985981868fa0e43c57ce8d1f91a","datavalue":{"value":{"entity-type":"item","numeric-id":876504,"id":"Q876504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$6B6982FE-755D-4B62-9E87-1F3BD842EE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0627a4a070f2ed149e9e12274be59ebebbefb1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1315996,"id":"Q1315996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$0035D78E-A479-4249-AF60-324EDEB8214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$4C6D629F-4C2A-4D91-82D8-5A014145CE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598733f619637f416af06561502ff62fa7a5f688","datavalue":{"value":{"entity-type":"item","numeric-id":340285,"id":"Q340285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$6501AA7F-C25F-4EC4-A925-3DFB69C8CFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$0C33BD51-7946-410E-B2C0-B88EAE3E0480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b5874644f939f668269e1a6a57d7ce25a7c85","datavalue":{"value":{"entity-type":"item","numeric-id":2301760,"id":"Q2301760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$0C1EF56D-D69B-497E-81C1-9887D39B6409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e53dce57fe2884a587742e20553c5cff065b10","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$2E97AE01-35B3-4D97-95A1-48FC8DF7ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee6a9ca669341116c16a80c5fef07240580e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4544341,"id":"Q4544341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$4502AEDC-279E-4C35-A3AB-57D43DB4E1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a76028fe5f0543cb7588cda5e40f4e50ff9020","datavalue":{"value":{"entity-type":"item","numeric-id":1389247,"id":"Q1389247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$62A5DBCF-D773-4660-BA05-36E6C4078A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1b5e3c2317ebf1911e4dc3a2eecb0ff954c576","datavalue":{"value":{"entity-type":"item","numeric-id":1848594,"id":"Q1848594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$BBAF9EB0-5D51-47A6-A7A2-91B8D59E0F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73899838487c80eff0f77377199bf53f230570fb","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004074$AC2ED469-09BC-408F-9953-3F4000B69D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a0ac55a6f1c89dc2c74d1a430e86c340e0928ae","datavalue":{"value":"10.1016/J.DAM.2020.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004074$34E1555E-C41B-4954-9731-4160C529F50F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845202a221cc33314e5b7b2d210df99108280e60","datavalue":{"value":{"entity-type":"item","numeric-id":1315996,"id":"Q1315996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a32a8a6d1f5735727c550d5f844da8c4fd0813","datavalue":{"value":{"amount":"+0.797132134437561","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":"Q2004074$F58056DA-DB20-4771-8CEB-640D76F60E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3c28be6d971aef143d363f2fcc6fadb50ec030","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2776e7fd8566dfb4a92fb42169181b6899d1fa5f","datavalue":{"value":{"amount":"+0.7962191104888916","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":"Q2004074$E517EE49-F334-44A5-86FE-37CDFCD95486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4187145d48c4a3d6f794b36bde8b267bf5763cc6","datavalue":{"value":{"entity-type":"item","numeric-id":5432313,"id":"Q5432313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8825429f2058d22c52403c7b179ece84d0f08c","datavalue":{"value":{"amount":"+0.7883414626121521","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":"Q2004074$744AE13B-113F-4137-9D8D-AD98CAD0EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad8cb4672ea48251e6d807627886a603f0457f7","datavalue":{"value":{"entity-type":"item","numeric-id":1044030,"id":"Q1044030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d75a4b75be2551b520f1a15ca7d2b620b8ad25","datavalue":{"value":{"amount":"+0.7868072986602783","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":"Q2004074$E7EE4440-DE74-4874-AF3E-966AB3370BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61de52e0ead90bcfacdaa90d5fe58bf00d1afe10","datavalue":{"value":{"amount":"+0.7867326736450195","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":"Q2004074$C55676E1-FE49-405D-AD21-7AA98A2B90CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004074"}}}}}