{"entities":{"Q2390316":{"pageid":2401059,"ns":120,"title":"Item:Q2390316","lastrevid":50713088,"modified":"2026-01-14T21:55:01Z","type":"item","id":"Q2390316","labels":{"en":{"language":"en","value":"Counting edge crossings in a 2-layered drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581175"}},"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":"Q2390316$87DFC4F5-5AE6-4A4D-89C3-00F19F8B3CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ef1280d5936dc6f9d47cd81b001af5af1adf3f","datavalue":{"value":{"text":"Counting edge crossings in a 2-layered drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390316$8B00100E-9F14-49FE-BA42-AEAFD46A37CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"071960c4608d5202e2846752f6c92dc3d45288da","datavalue":{"value":"1192.68489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390316$42DAEEA9-3B59-49BF-917B-BBD8EBD4D655","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$872D26E7-D28B-40E7-9AA5-778C6F78DE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7ede90c60d13eb914bf9d755df9b96d8f9be371","datavalue":{"value":{"entity-type":"item","numeric-id":2390315,"id":"Q2390315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$8727ACC8-BFEC-40A0-BF6D-C07164F035CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$2061A0B4-A78B-4C57-AFFE-131FA8299B49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390316$10D836D1-BB6A-4D6B-9D46-9C78C90CA9E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390316$8D6DAC31-A237-44E0-99DA-680774B85698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8bdb7316c89a57341f8673cc0ee720c1efb255d","datavalue":{"value":"5581175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390316$D35A775B-4353-43B7-BB5D-49B3DA831DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$D135D4D4-4601-46EF-8A44-1A0DA703FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31878d6bbe606421d6ae1acb3055851c3da8d17","datavalue":{"value":"edge crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$ECCE922D-0E84-49A6-84F9-F39F55E9C532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$D1B15A4A-253B-4CC5-ADA6-640FF6695EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$07F12EA0-05A1-43D1-9CE4-B3F8B82BA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$3CA05EC5-3295-42F8-BB56-DB5C7B2E56BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$A8D2DF7E-5C0D-4A6E-88E8-A24CB08B8BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390316$35FC0E22-6FDF-4357-A697-743A60887F75","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":"Q2390316$195E1105-9C63-4008-B65E-A242E1FF4D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3ca24c776b88bf4e213db90c84bbf307e34116f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390316$EBA22BFD-1205-47A9-91FF-9B35A08BA613","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31f5b3acda31adc567fecc9deba5853fa5241c9a","datavalue":{"value":"W2011747057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390316$D15D7639-5FB7-4108-B4D8-C6E8CC4D2840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3bb4917237c813d5ac5c8148cca7525f904c45","datavalue":{"value":{"entity-type":"item","numeric-id":4422269,"id":"Q4422269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$DE4811C4-BF72-4A4B-9CEB-DC888345A5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$5EAF5635-42E4-4264-BF45-B805FB63C3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2af3b73b601f1f2e30451090cd8c5f56c8b9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390316$90D4FD04-F72B-4DA0-AAA6-0C6DBC6FC0FD","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":"Q2390316$A5A040F9-F216-40AA-997B-FF0D1037E6A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cedaa68650727ed69ceea90af67f1ee04fd35cd","datavalue":{"value":"10.1016/J.IPL.2004.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390316$7F0707A4-686A-4179-B84A-54B7E57C162B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033b6d899b43c54216045c2e0b63cffd15b09655","datavalue":{"value":{"entity-type":"item","numeric-id":4422269,"id":"Q4422269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43d544790fafe82f3667c33092db6020aeb801f","datavalue":{"value":{"amount":"+0.9122181534767152","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":"Q2390316$5E88D382-DCBD-4EFC-A106-AFEEC2BB5B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c723293451eaff68ae21ba6d0e6a4cfbbf74677","datavalue":{"value":{"entity-type":"item","numeric-id":3378492,"id":"Q3378492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d68efecd3b54feda51a8cb0424f8d2597da114f","datavalue":{"value":{"amount":"+0.908791720867157","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":"Q2390316$0F51EF36-16CB-4E1A-BC5F-78673A3EC219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d82a31449e1f8358a81aaba324c1a0359841cf","datavalue":{"value":{"entity-type":"item","numeric-id":2484013,"id":"Q2484013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74079f18ba8bc5ac1a6da521d413a8bf3cfc58d7","datavalue":{"value":{"amount":"+0.8329822421073914","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":"Q2390316$208313E3-B8A7-4A90-9850-AF72EC717ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac41b7d05d65501b192eaac88fa0acc5695e14b","datavalue":{"value":{"entity-type":"item","numeric-id":2326569,"id":"Q2326569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ed658cf8fe578a474df202614632d840f9d47f","datavalue":{"value":{"amount":"+0.8301432132720947","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":"Q2390316$3D94BE95-B590-43C0-A2B4-116C51E48600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bded3860a0d03d79c82681c47944c71eea13b0","datavalue":{"value":{"entity-type":"item","numeric-id":284334,"id":"Q284334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc30ceb41623eff7894ca1bf8a4ec527e3c2af8","datavalue":{"value":{"amount":"+0.829881489276886","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":"Q2390316$953BE582-1AF0-4458-9C2A-3ACA70AAF96E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390316"}}}}}