{"entities":{"Q391093":{"pageid":392860,"ns":120,"title":"Item:Q391093","lastrevid":61569615,"modified":"2026-04-11T00:12:24Z","type":"item","id":"Q391093","labels":{"en":{"language":"en","value":"Two-layer planarization parameterized by feedback edge set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244012"}},"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":"Q391093$DA331B73-1350-4376-98AF-E658FF564839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d0010ba13ad0cad0689e2e3fcb04717456536f3","datavalue":{"value":{"text":"Two-layer planarization parameterized by feedback edge set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391093$03606EF4-34BD-4EED-BD62-F1898F18624E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feb2ea3243ee09b934307f961c9059daf8a345ae","datavalue":{"value":"1295.05242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$3508CBA6-71B3-4867-8C0B-A50C1E9B4F77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$33B59745-52D0-44EA-A299-A96F69153957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$B94814FB-0FD7-4DFC-80AE-A7BF6CCC4F6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$131634BD-D7B1-49E1-9DD0-626609AB2DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391093$8B2573B2-0283-486D-A2C3-AFC155EA6075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$6D911DD1-4627-4C3C-AD0C-2794C3BDD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$941C52AE-14CD-4239-A0B3-F8B0AE15ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$C1BB53D2-B764-4B94-BBDF-AAAD43A5665B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4964d607c7a76e2f4fb570be40a98fe8072f8985","datavalue":{"value":"6244012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$4F81DF80-04D8-4B67-8F58-D3DBE5DD7521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$FD0FE179-5BAB-4EF9-91F2-1DB8C2FD7AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$10F173AC-AD09-4A2A-AE3F-15567DF6F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b370fa10e6289afc630ce88d75b3e742e71a7d7a","datavalue":{"value":"edge modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$E167F80D-4841-4690-9B87-F21F74D6A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22669a3d4220543065021d13644d15cc18fc0410","datavalue":{"value":"polynomial-time preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$A50722C9-EE5D-46AD-B509-1F5829CA1A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb191d67b5313d11ebd2027f4239a9dc8540fed","datavalue":{"value":"pathwidth-one edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$D119D751-8FE5-4852-910C-9914AF85E6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$6E81082F-FCF3-4A7C-8EA2-F2A090A675C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44abb5e3795fd3e390b05807bc42e8e57712d034","datavalue":{"value":"non-standard parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q391093$ECF70954-4097-4393-A929-0036AB802871","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":"Q391093$D33BD2D6-B002-4070-9BD6-0C3F2F483699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2ae9dbb85fcc66ae73efbb0aee6134778bf284","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.01.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q391093$E99E7FA4-B741-43D8-B7C2-0E443E9EB421","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c302feb4f0d7fbf05f17fb16f6ca716f7284f15","datavalue":{"value":"W2178419620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$8216FE8E-8BF0-4314-900E-545C0A50E5EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$8A44A577-BC53-49EB-A25C-96E51D079BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee248b199994467588e4526253caa1df60570dd","datavalue":{"value":{"entity-type":"item","numeric-id":3058695,"id":"Q3058695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$CE39FF60-A7AA-411B-ABB3-CFA0FE71C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42f81ab69e290e463565ad5ea891a7990c1ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$E58B2132-891B-4168-A833-16C30E0E6817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$92C3251B-1A11-47EA-B734-B6EFE12B9201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f449a41627cb2c787cee0decdbb409dd3c7649f","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$175EB0EF-D739-4AFA-8C9B-3420E0280D85","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":"Q391093$0E1ABFFB-9D4A-4323-B6C5-D08E4BB543EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2542f3b87a85d1c512e7e30a603c5f8ebae4c23b","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$55F97E22-2A4F-4DF7-B9C1-46E5DCE7008B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$14997C1E-507A-49E5-A3CB-DA212CFC64E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$A95A4130-9ED0-4968-BF17-11D0D4F31A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$0C246284-C2CD-4F70-B3A0-BD83EA128667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcfa2b7325d9d6186d9693b974236e77590ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$D685C62E-C411-47EA-A0E4-C454F5DD9679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$CDAC0F66-020E-4FA3-83BF-B6FEB5896217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$0AEBB943-D3AF-416C-9179-1763C5C8E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b027d01dc87b4778f3c93ec91fae28a7b71d41","datavalue":{"value":{"entity-type":"item","numeric-id":3113682,"id":"Q3113682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$9D88ECE8-F9B4-4946-B26D-303E81C875E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98180d82a20f40221d144435c314b54397c921c","datavalue":{"value":{"entity-type":"item","numeric-id":3569881,"id":"Q3569881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$2DB9F32F-80E9-4041-8B74-888CE2C01F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$B7302502-72B2-4E51-A9EE-F3A74207E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187521442c0c7428475b5cf979fe1e5e3e18aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":2719241,"id":"Q2719241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$52B03EF5-A104-488B-8544-16D98E433E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$F55087B5-C32F-4422-BD03-3CBD2BDA6DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$3B50C81A-3AA7-45FF-8A3D-BC47D2B12FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebfd3daee5896e30945f3a8007d1dd29859c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$A88ED1D7-D69B-42C7-AF75-D251CE095F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391093$AD609DD3-0287-4F3F-B2C6-B6DA51D8936E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e12543bf942c6bc8922a20e7ce420231a673c1bd","datavalue":{"value":"10.1016/J.TCS.2013.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391093$23D71F3D-B699-4BA9-B5B7-B51C55A063F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f566fdda1c62efac1dcf225fb9cd332e583b1e06","datavalue":{"value":{"entity-type":"item","numeric-id":3569096,"id":"Q3569096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48ee9a09ad0276ace30708333791e6413359daf","datavalue":{"value":{"amount":"+0.9840953946113586","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":"Q391093$30FC40B6-BE50-4628-87F1-245EA0F3FA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75878f0dc394f4e6cdeb914b358d471d4407769e","datavalue":{"value":{"entity-type":"item","numeric-id":3043700,"id":"Q3043700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160a19b2b3e5fcd5d72191e6ba401b215486d344","datavalue":{"value":{"amount":"+0.8472127318382263","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":"Q391093$D2791663-6FB0-41CB-B2B8-81BCC6C74811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a8eb161265706e37700425bef90ef21b63afd6","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2f68b6815bb0c6e41961a32e297817ff8f9a75","datavalue":{"value":{"amount":"+0.8387672901153564","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":"Q391093$7167B018-7DA0-4F3E-910D-05F61EAB6750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8247ba0696bf15310eaee6e63d8c9dfa645a17c8","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63aa567a2ac31579c765e5508b97df1bef503ce0","datavalue":{"value":{"amount":"+0.8369608521461487","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":"Q391093$3D2D0413-1989-445D-822A-7F0C5F5B4A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caba82b7febf71cafb0ce9887b259e3db45bf60","datavalue":{"value":{"entity-type":"item","numeric-id":5711526,"id":"Q5711526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8adb9bfa30f3c8c414ffc1c3a045be0ef5d3832","datavalue":{"value":{"amount":"+0.807159960269928","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":"Q391093$BCDAEAB1-C8F8-4779-9F02-B356C49C094F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-layer planarization parameterized by feedback edge set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-layer_planarization_parameterized_by_feedback_edge_set"}}}}}