{"entities":{"Q2498928":{"pageid":2509671,"ns":120,"title":"Item:Q2498928","lastrevid":49890415,"modified":"2026-01-11T16:37:37Z","type":"item","id":"Q2498928","labels":{"en":{"language":"en","value":"A fixed-parameter approach to 2-layer planarization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045156"}},"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":"Q2498928$C93BA139-B31B-4D8E-BA40-15DECD74DEF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8de04c9f771b1a6cfbcb761c91c8900ca2e7b4b","datavalue":{"value":{"text":"A fixed-parameter approach to 2-layer planarization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498928$34436A08-9D8B-40D8-8B5A-37A6546FBE44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef06955937494953130d48178dfabe7605411032","datavalue":{"value":"1095.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$815131EF-AFC6-4ADA-A3A2-A97A123520AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$52575CD4-D571-4E54-B433-643879B0BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5410091f4bc968fc7fb8b046c008a92f373688d","datavalue":{"value":{"entity-type":"item","numeric-id":958214,"id":"Q958214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$48E4D3B8-E26F-41CC-A45B-C83A7AF9658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$CFFE2563-66EB-405E-8718-44ACB71149B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$95FDBC3A-462D-422C-B707-C4DA7CF4F1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$B1202264-80F2-4A90-9026-C3B15B7492C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$A806A73F-85B9-499C-87D6-306323E33A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"660693f2a6a5389172b4dfb3ec4c31f81bb969a5","datavalue":{"value":{"entity-type":"item","numeric-id":2498927,"id":"Q2498927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$62EEC148-BC0D-41C4-B848-D09340167C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac875dec33dbae3914842201907d387521120d44","datavalue":{"value":{"entity-type":"item","numeric-id":2385697,"id":"Q2385697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$BA596CDF-F8E9-4D5B-A2E1-26D2D2CD19E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$2D2F9CE2-9EB2-489F-A426-B8A5B56FE1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$2F24A0B1-EC20-4589-AE52-E190775DFD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8392144d8d1f86d4871546c0556231d50165a042","datavalue":{"value":{"entity-type":"item","numeric-id":1575710,"id":"Q1575710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$D0BEDAE0-9F8C-4599-AB8C-F3FDF793E7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$40D16F4F-7EB9-407F-9D15-9D0E0EAA74F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498928$63DB4395-E5F1-44E6-8C7E-051F55855195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c9aee2773913eb98411f3aad7478d97040c964","datavalue":{"value":{"time":"+2006-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498928$3402C105-0842-4AC2-A477-1B4D84C4D75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$A736C08D-2386-47E1-BF11-C07A247347ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$03C178E9-111D-41C6-83AD-044B1552F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$3E324023-6F11-4B0B-A0AF-9480528827EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$E39DCD68-6DD3-4427-8056-E3BED6D66E4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39a8c00bb98a9969c88eb102fbbc094ea0c232e","datavalue":{"value":"5045156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$35C6E380-DD91-42A6-A1CA-D2F1A08B76E2","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":"Q2498928$189B7BD7-FC0B-4E2C-ABB7-4B36A3E6004A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe34ea119502533a4d90f5d128c0d8d7b4684f84","datavalue":{"value":"https://doi.org/10.1007/s00453-005-1181-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498928$6DD9523A-557E-4B55-A247-DD431B70A0D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1901d373bbd858ff1cd5845f7f5b1ad34c87961","datavalue":{"value":"W1592802262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$DE0D9C91-78D3-40F1-9725-562769CF4BB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c709bede4c48d0483fa9384cbce18413e7a0d75","datavalue":{"value":"Q57359967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$0AA786AC-0A9E-4744-8F65-F47E2E436C62","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"65d121c346cb79eb541b8ff5750bb8415fff7e72","datavalue":{"value":"journals/algorithmica/DujmovicFHKLMNRRSWW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$EACC51CB-AD4C-4B5E-9784-DD3756C24BF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0e592848a3fcfe5eefcbc7c22181f931d96747","datavalue":{"value":"10.1007/S00453-005-1181-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498928$4A76F803-E827-4C14-AE59-B1A6F5AA3F24","rank":"normal"}],"P1643":[{"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":"1bb10b09cb8ca3f371eb7d408c06fb2c20b620d5","datavalue":{"value":{"amount":"+0.9814978241920472","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":"Q2498928$6CA97B1B-52B5-47E9-B33E-60DD7716E6CD","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":"69c1c7dbecf4cbe297cad075db7b524542230448","datavalue":{"value":{"amount":"+0.95189368724823","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":"Q2498928$F1726ECB-3F3E-4F5C-9613-628E1623C3F3","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":"3566ae6881669cb941c323e2598d18f17980dfa1","datavalue":{"value":{"amount":"+0.9414752125740052","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":"Q2498928$41F4296E-4CBE-4E4C-911F-5ACC362DAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7aab84f2495fafc048329c5ada8080a2dc8d93e","datavalue":{"value":{"entity-type":"item","numeric-id":3378513,"id":"Q3378513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29530506c786e59f40825c6456f4b5fa09d399b8","datavalue":{"value":{"amount":"+0.8681734204292297","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":"Q2498928$F1FC2178-BFED-42D7-B6E0-A9AFF07839AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163735b025bc59d725643dd211e8b5816735bc7c","datavalue":{"value":{"entity-type":"item","numeric-id":5896904,"id":"Q5896904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346e08be26ddfbe937854e706030a2205c94abfc","datavalue":{"value":{"amount":"+0.8656589388847351","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":"Q2498928$8F2BA4AC-B7A7-4AD0-AE1E-E189CCA5319F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498928"}}}}}