{"entities":{"Q5111885":{"pageid":7141459,"ns":120,"title":"Item:Q5111885","lastrevid":53741774,"modified":"2026-01-25T15:44:36Z","type":"item","id":"Q5111885","labels":{"en":{"language":"en","value":"An improved fixed-parameter algorithm for one-page crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205209"}},"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":"Q5111885$71270D08-0C0E-4ECC-B236-9C4A3DD7E8E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71418552666cb7a74c10f5adfe7d05e5a8b21d3f","datavalue":{"value":"1443.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$77680F23-2552-4288-8DF8-33E03D43A26C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$58B7EB84-1509-462B-95CC-97CC0FD184CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c86e6324ba0f707d8fbd2fca72a758152f0c14","datavalue":{"value":{"entity-type":"item","numeric-id":5111884,"id":"Q5111884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$485ECB80-6E59-4A96-9115-66B3C72EA1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$70249AB4-2C53-45E6-B1BB-3D792C896CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111885$26F390D9-0819-453D-86BB-11115D6F1BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$732813DC-835C-41CA-9158-4AD6CE1231F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$1A80A948-9F32-4E12-B755-6496755D3506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$779A4756-931D-427A-A8FB-5D14F7B630D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fab66f9d0221f11c2804fa89b534a8987997798","datavalue":{"value":"7205209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$1B8B4C12-96FB-4B07-885E-42D8163C2369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111885$3EC3FCDA-A7FC-4AD0-A6DA-63A69BC033EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111885$F16C96FE-FAE0-4C63-8373-81FD4E5226D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111885$187834EB-518F-4A9F-B59E-FE36FC3387D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111885$6F7CDE4F-2696-4C9A-9773-4A8253258897","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$050F6CFB-0EB2-41E1-8BE1-B90217C93488","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":"Q5111885$BA42D7FD-FA8F-4409-9CC3-2C1D2213885A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9621055264f5c2969343cb09962887cb0c101779","datavalue":{"value":{"entity-type":"item","numeric-id":5710814,"id":"Q5710814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$A3AE4DCE-F30E-4462-996E-30C2B952E455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$0CEF7B63-3105-411D-A9A6-3D845200AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21295af357b8662d9167189584c694e96ede6734","datavalue":{"value":{"entity-type":"item","numeric-id":1002106,"id":"Q1002106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$A8199705-1FD9-44F6-94D3-27155C6B34AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$DC1AEBB5-FD0C-40E6-933B-1C4324BC9CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$819CDB11-8606-4C73-8E62-F2103AA909BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$868B8FE6-7FAE-4256-8749-88D27E13C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$E3581BEE-994E-4C32-A1DF-409460541B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$D9A7E32F-86AE-4CDF-B328-0BAD780997B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178bd29109350c9735e3f35bddfa5c9b0c561786","datavalue":{"value":{"entity-type":"item","numeric-id":958215,"id":"Q958215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$665BBB22-3167-48E2-B79A-D23A5CCFA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$82B299EE-EEF5-4FB8-93D4-53545B9A5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6265be5de88d2e5fa4890c265068df633ecc02c8","datavalue":{"value":{"entity-type":"item","numeric-id":5711554,"id":"Q5711554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$63B17DCB-35D7-46B8-828E-0349F73E8C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1dab6e747573fb8006a53a046fe14515b29a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5747710,"id":"Q5747710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$FB50B244-F002-4459-A184-0B50E38A63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12318b916a8b7e6cd0deb8540de3e613d97d54e","datavalue":{"value":{"entity-type":"item","numeric-id":3977581,"id":"Q3977581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$C85F358C-7F61-4C12-92B4-6C4C965BB1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$38CAF130-C4F1-460F-AE9A-58C65125590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3835ecfb02f65bf8b10f26d9cf196747719c5de","datavalue":{"value":{"entity-type":"item","numeric-id":3806838,"id":"Q3806838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$89CF3B55-2AF2-4C39-BA8E-908DA92C9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273066fab70e2f5318d8556297e480558abc389","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$BF973404-9623-4876-898D-787285DEECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$84871DB2-DD2E-4073-BAF5-8F6C766F1EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$B99A659C-6EC1-4BBA-9DCF-2ECABA5A3279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111885$E24F9F2C-17DF-4994-97A9-39264869A707","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4b7571027b2b1d46c54292b6c669e8c7078e27e","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111885$740624D5-1475-4F30-8BC6-3112A2A1A780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff56651cec6df392694541be6bf8aa1d49fb4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2936927,"id":"Q2936927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe60df8fcc748559b55019f2c76307bd7d3706e","datavalue":{"value":{"amount":"+0.8667237758636475","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":"Q5111885$C5D0476C-E86B-4580-AE81-AB567F480F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8970c52243882e32896a7b03e0cb75cb2700ac","datavalue":{"value":{"entity-type":"item","numeric-id":4611385,"id":"Q4611385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5103a748f76be5480d0232867a74de2dcaaea1","datavalue":{"value":{"amount":"+0.8667237162590027","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":"Q5111885$D1EA37DE-789C-4E7E-A30C-2B26DF9AAD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0444e2ca1e0e5f2fa0afe5dae0fe192117b2cceb","datavalue":{"value":{"entity-type":"item","numeric-id":2867670,"id":"Q2867670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9562eab7cc0631830e47e31edf3551647eb6a5b5","datavalue":{"value":{"amount":"+0.8258025646209717","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":"Q5111885$2D7B6C6F-02EA-4A86-BE23-655578674031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89293aec1e1b06c34c3cafb286baac6d6e6fb6fa","datavalue":{"value":{"entity-type":"item","numeric-id":2206870,"id":"Q2206870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83096f14f33c2473c93dd2437458fcbfc4ef984","datavalue":{"value":{"amount":"+0.8146229386329651","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":"Q5111885$C678C86C-FBC3-46C0-8085-6F099967A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f421fb7cb811e960a7316d6f460a36d8f5deac","datavalue":{"value":{"entity-type":"item","numeric-id":5141644,"id":"Q5141644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a2caba5e00b6ece6309c5737689617dd1e7da8","datavalue":{"value":{"amount":"+0.8129457831382751","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":"Q5111885$8B3EE23E-6CC5-4854-B085-8C3AFFFF1C3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111885"}}}}}