{"entities":{"Q2476243":{"pageid":2486986,"ns":120,"title":"Item:Q2476243","lastrevid":50309654,"modified":"2026-01-13T19:25:23Z","type":"item","id":"Q2476243","labels":{"en":{"language":"en","value":"Lower bounds on the pathwidth of some grid-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250566"}},"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":"Q2476243$253FA2D7-C0FF-4A60-9DE0-DE48469EF0AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f2c03960d441f1a190b224a97b8108b042ce98","datavalue":{"value":{"text":"Lower bounds on the pathwidth of some grid-like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476243$08D09B19-19C5-4DFB-A194-A4EBD894415C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8829c19e507acf8b288642c2283d4958bbf75e7e","datavalue":{"value":"1137.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$3CDA6C90-D6B0-4AD3-8E29-395A6C429B4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$68166746-CD27-4C70-8BE6-A7D3137CB3EB","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":"Q2476243$D7B19865-F1A7-442C-AC79-CC20DAE7BCED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476243$44978A82-E2BC-4BEF-B621-88BB43E34215","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$8E1DB6F6-481D-4111-961D-9DC9A491C087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$39C784E9-D74A-45CA-94A1-6E27B4B84E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0cbe795ff581936e7523998b172dd86d77cfc6f","datavalue":{"value":"5250566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$EF35C2C3-817C-4A45-9024-CC2E7DC11A8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$8D694847-5BEF-4564-A9DB-EA5B699677C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$24E4D96D-515E-4AB5-9387-B43DB1A379DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23841364317cf4dc419a743fb04528bbb2547f9","datavalue":{"value":"node search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$F26989BC-0A34-4A37-AE54-5E375F500C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$0EABBDA1-7111-43F9-9C0A-9DA63C7CD916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ce8b8867fcc700c85860063752909010fe8f79","datavalue":{"value":"cylinders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$6702C7F0-817C-4711-AE80-79864D4C863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b16f705098cc2f9b98513c517d7f3d359fef68","datavalue":{"value":"tori","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$A9231142-4790-47C1-9367-2CCB456AA1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476243$4687A7EF-57F1-4D3C-A939-7016D45F1C1C","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":"Q2476243$7B2D9563-ECDD-4F11-8326-5110997774EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06a23313f18a91c856db50fb60b54bd92e5071cc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476243$28095E1E-60F5-4F3E-A172-DEDCB2BAE3C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c732d7db245c068fd606250d1dc436b458dc29e5","datavalue":{"value":"W2066946142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$ECAB10CF-4FD9-406C-B0A9-1C0209B51E0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$692A5B4C-11D6-4C11-AC0E-CFD7509D3B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$04DA7CB9-543C-4A4A-8C0F-D74F832FF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$A48B709E-08C6-47B1-9356-1D1386AE009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$8E3D9172-418D-4C44-BA6D-ED6444EBD638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$85B7825F-6EF7-4B44-AB46-96E775CF7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$AE3CA07D-2851-4152-AD8F-55C3B0442F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$E5F8F244-1662-40AD-AA2E-3045497A54F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476243$73B7D242-7315-4361-B02E-DDB25D39FCC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3488143122b59fb32652a73d5db8e3fbecb9fa","datavalue":{"value":"10.1016/J.DAM.2007.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476243$74A12F9C-94EA-4194-B4CC-CC1F1EF59956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d96bebe0a6f9d748ec11a8d7635db50f5b66e2","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfca58514da7f8beebb292a10301b2c38f5261ff","datavalue":{"value":{"amount":"+0.770233690738678","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":"Q2476243$8E87269E-A382-4876-9FB7-7E65FE5F1BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5593d0018c59bbee4dfacde0c81f4b008384fb39","datavalue":{"value":{"entity-type":"item","numeric-id":3404457,"id":"Q3404457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ba43b5cf1f0bb24e11ec3e0190a19042ac2c00","datavalue":{"value":{"amount":"+0.7702333927154541","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":"Q2476243$254645C4-B68E-4CDE-97BE-1FF79119F870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3243b5fb05b905eb7a90f4665d612324312c32","datavalue":{"value":{"entity-type":"item","numeric-id":897618,"id":"Q897618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463c90f2ce3d2aa8c97bfa5971275bbd8feafcba","datavalue":{"value":{"amount":"+0.7643274068832397","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":"Q2476243$67F09A55-30FC-4CFE-A743-8BD01E7280F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c019cb5b48e593625b191a0ed9e711448ae88c93","datavalue":{"value":{"entity-type":"item","numeric-id":534058,"id":"Q534058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4590e1764fa0e50519196bf97895c282adbacba2","datavalue":{"value":{"amount":"+0.7523917555809021","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":"Q2476243$13C1854C-0393-4058-826C-4328D1F03DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5306e33740637510a8adb0a52590b8a29b70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5311524,"id":"Q5311524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65e63b57e8a561e596c6a5f1bf33bcfb67490a4","datavalue":{"value":{"amount":"+0.7372854948043823","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":"Q2476243$B03957FA-32A7-41CB-ACA7-095569E9CF8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476243"}}}}}