{"entities":{"Q2449128":{"pageid":2459871,"ns":120,"title":"Item:Q2449128","lastrevid":51993713,"modified":"2026-01-20T17:14:19Z","type":"item","id":"Q2449128","labels":{"en":{"language":"en","value":"The complexity of pebbling reachability and solvability in planar and outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292475"}},"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":"Q2449128$D0A19CA2-B289-4D2A-9FAE-4EB57A591465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a42e07033e51283db19eb184dc970ab7e8c7bf2a","datavalue":{"value":{"text":"The complexity of pebbling reachability and solvability in planar and outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449128$2B52B698-DCB7-4565-AC02-78759C4FB4DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c525fea77c4d6d5b4ec8d50aedccf467a726d0b0","datavalue":{"value":"1288.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$B30E9704-C23C-4495-9B94-2009C297FBF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0dc4c5ba7511fdff31fcd906c48f59a415a0931","datavalue":{"value":{"entity-type":"item","numeric-id":2449126,"id":"Q2449126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$747B5141-38A3-4B72-90A1-7E429D252E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54cc9d9664f7d0dd868cf6a634a8e70ee5bfa7a","datavalue":{"value":{"entity-type":"item","numeric-id":1347252,"id":"Q1347252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$FE21A4AB-E950-4172-9BA7-DEC1F58B3C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc23806db65f23136664c169b51897c696d7a038","datavalue":{"value":{"entity-type":"item","numeric-id":2449127,"id":"Q2449127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$0E54FD37-04C7-4E9F-BF22-32960CD2774C","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":"Q2449128$D74C5F25-B807-4D9F-B48E-08A0571F8218","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449128$DA6A04B3-48F0-45E7-8D79-63D784BA0131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$0A33F1FB-A8AA-4AA4-A687-8345DF3D9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$D8B5CA7A-949E-4F66-A684-47569578ED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$F65255EE-1831-4593-9DDD-76E5B93E4AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99fd40877d9e5ddf80f9461b1de384f96a2bfd2f","datavalue":{"value":"6292475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$54E4A341-2FEC-40DE-B0D9-0467E1826D4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1314555c9feb8b36308523380e2aa34f3788e530","datavalue":{"value":"graph pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449128$3FA49264-8D87-45CD-9268-024470802D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46cb417b22e2492ff05b910c788c087363d7f23","datavalue":{"value":"outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449128$3F815A57-3EAA-4D3F-B8E3-419C1FB51FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449128$87E969CC-E41F-42FD-B35E-661BA20F8452","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":"Q2449128$7C5AB7FD-6AF3-47F6-876D-A65C1F58015C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cfb962d2565b4f6b098ad378555dc416b6103fb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449128$536D3E79-E848-4E1C-8BFC-BA47903E53BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74083d2f633ff27824754cd2741bdb931b7bc63d","datavalue":{"value":"W1968346761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$B4AC667B-6C8E-4A64-9517-804D219BBF25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d2ad1ba700a969884ef67064e9e9e727f60f64","datavalue":{"value":{"entity-type":"item","numeric-id":3563930,"id":"Q3563930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$7E8D66FB-1607-4D7D-895C-D698414C22BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30869e8e80e05c0b67211b3073f6b1165366893","datavalue":{"value":{"entity-type":"item","numeric-id":5503345,"id":"Q5503345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$C780F35B-FFA0-435F-BEB4-321837C242A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8715c42bd9cc5d6865589ec8a88289d58f186e7","datavalue":{"value":{"entity-type":"item","numeric-id":4344213,"id":"Q4344213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$746D4239-8D74-44A5-B397-DC5EB136C673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ea758751d8d6fe040e699db7d2af8825f34b4","datavalue":{"value":{"entity-type":"item","numeric-id":4899034,"id":"Q4899034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$3B60E4C6-A44D-4131-A847-2007EF58C293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b6c9ca999f376678abcf5409e0bcb526284cd","datavalue":{"value":{"entity-type":"item","numeric-id":5695726,"id":"Q5695726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$BFBC7434-B548-4247-B077-D3FAFE929F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4906042f516402f9882981c110db213bced1fc37","datavalue":{"value":{"entity-type":"item","numeric-id":4537553,"id":"Q4537553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$DEC12148-1A90-4428-A2C9-47C8D7B266C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6934496baabda04edb59faadedb03ba006958004","datavalue":{"value":{"entity-type":"item","numeric-id":354409,"id":"Q354409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$862E5DA2-D351-4EC1-A706-9A7C18BDB86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504e2396583e8a54fa9f09786de539d9022f6127","datavalue":{"value":{"entity-type":"item","numeric-id":385150,"id":"Q385150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$D586BB48-396B-44E6-A2FC-D56E6FC85608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfbcef4ea5c49850038aebe1beb7b1e6a3de617","datavalue":{"value":{"entity-type":"item","numeric-id":5267508,"id":"Q5267508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$5DD20F21-F648-43A3-99DD-FB959800592A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$BDF79A89-C1FF-486B-9B69-974A6ECF0CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9dffd4fca23aee35026bc5a5f1801f48f3d60f3","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$B00474F7-E18F-47D8-BA60-2232E58414DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67963ccb1a867edd78737786aaf07a88d232b3c1","datavalue":{"value":{"entity-type":"item","numeric-id":3933020,"id":"Q3933020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$2664649B-DBA9-46F3-9809-AAE7BE6A6A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52482799269c96528a4449e73284d9972b09b5","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$D87A361C-09F0-4A33-879B-3D158D032DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3600eb99449c4596d58224414dfda3e21c13ad","datavalue":{"value":{"entity-type":"item","numeric-id":3075605,"id":"Q3075605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$413D17D8-0AC8-4F0F-BEB1-707C8E0A055F","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":"Q2449128$4EF047ED-379F-4B08-9ACC-347D4DB31D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e763e90d37c30efdc5c9a292573293604e6b35ed","datavalue":{"value":{"entity-type":"item","numeric-id":3922183,"id":"Q3922183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449128$4A0D5159-7200-49AD-B2CA-5C008C4E2B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f939173033b063c16a2a547da7774350643cd9b5","datavalue":{"value":"10.1016/J.DAM.2014.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449128$718F1944-250E-4749-9F32-4F727094B0F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d14f35f07f4d202b845a5786d85b84bbc61f35f","datavalue":{"value":{"entity-type":"item","numeric-id":4899034,"id":"Q4899034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0d95f58fcab9c18f0afa8563732261a41d4b57","datavalue":{"value":{"amount":"+0.909055233001709","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":"Q2449128$061E9165-EC4F-4023-B1C3-3DB09AAD5DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ac78d3d02342989d405eaffb60a5a09e7ee75e","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0e25d17a610092df28b60423eec6987e6a37b5","datavalue":{"value":{"amount":"+0.8670030832290649","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":"Q2449128$EDE01D15-77AF-4104-B677-6D994FA8BE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d47039a74b8083562b7b12051bad5887292b1c","datavalue":{"value":{"entity-type":"item","numeric-id":2416420,"id":"Q2416420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e470b85f61b94d178c8d308a85a6cbb9bd9be5","datavalue":{"value":{"amount":"+0.849297285079956","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":"Q2449128$DE1BD703-2202-42A9-8EE2-1A2FD7CAE00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd085bd7c5d2c32ad4e70cdb1c48207b63c11ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563930,"id":"Q3563930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0792d5c7fdecda6e7ab7859be5228dde6eb33f68","datavalue":{"value":{"amount":"+0.8475248217582703","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":"Q2449128$B6F5F758-2A86-46C4-8F8E-06FEA131B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be5b5494cbba12c700fddd27423cf1c5874a159","datavalue":{"value":{"entity-type":"item","numeric-id":324757,"id":"Q324757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1641cb8c77075bbff526e49609bdd5c58ba61e1","datavalue":{"value":{"amount":"+0.8041470646858215","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":"Q2449128$F7BA5841-339C-4C47-A602-25C5591B76E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2449128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2449128"}}}}}