{"entities":{"Q1025950":{"pageid":1027798,"ns":120,"title":"Item:Q1025950","lastrevid":66652644,"modified":"2026-04-12T11:34:26Z","type":"item","id":"Q1025950","labels":{"en":{"language":"en","value":"The complexity of the \\(L(p,q)\\)-labeling problem for bipartite planar graphs of small degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569073"}},"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":"Q1025950$4C1DBA9C-8758-40E7-8EBC-63D0D819CEBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82e2979f082e74ab2635b9828a21e65f1f11864e","datavalue":{"value":{"text":"The complexity of the \\(L(p,q)\\)-labeling problem for bipartite planar graphs of small degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025950$2B46660B-E10F-4F82-A10E-2BF5A772CD19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1f6b5672401587176fc3c5bedd4d8e3152da780","datavalue":{"value":"1205.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$064658ED-90D3-4C81-8B62-349FC8D5592A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$AAAA343E-DE31-4B93-A3FB-4B50BAAE83D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$8A353555-2715-43EC-BD08-E937573BA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$D0E34A7B-0665-47B3-84BD-D7AF6E708026","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$9D57383E-D295-420A-B1D2-99471846F2E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025950$C8B57375-97E7-44CD-A639-0466274565F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$CFD87B51-73DB-46F9-9020-2D44DEB83276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$0CBA4DCB-1C72-4891-9C2B-642CDCDBC5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$FF0C2DE2-7A12-4E35-B43B-0149DBCB136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$A523A765-4B16-411C-8A07-6788B44CEBEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b43a72b683c32963eaddae15de470f4911495956","datavalue":{"value":"5569073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$F1E67C38-DB52-446D-AD36-2B970ED171E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea96449797f1812ded2546fcc0e7fd67c06f56d","datavalue":{"value":"\\(L(p, q)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025950$6B22089C-9821-4631-B028-F9D790D6E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc178b3ea0244df4e3e50f0d75f6bfde395b2984","datavalue":{"value":"graphs of small degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025950$BF5A77B9-67E5-45B3-A76C-38FE11401967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025950$C071C926-8DEE-4F2A-ACBA-452908B57F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025950$0ADB29C0-DED4-45FC-9946-1638FB335602","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":"Q1025950$32D14C8D-89FE-41D7-9C02-F18701E262A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e029bf1ec122c45e8d877164861646da2623f67","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025950$2EAEF222-0F77-4AA2-8F26-A9A71E59091A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40b8bb68d869ed280ffc0fade645a8d3a12e3de0","datavalue":{"value":"W2093844568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$AE85E2CA-C68C-4623-85F9-DBCC0986885C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"117df7283abe53fc507f0afdf2591171277944ec","datavalue":{"value":{"entity-type":"item","numeric-id":2718334,"id":"Q2718334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$63C3DC8C-230F-4CF1-BFB0-FF8ACA3B6670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$FB856F23-01E7-47B0-A7DE-00E83D42A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$5A062BC5-75B8-4346-AA35-22E3BC9AC325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a9d149133d0697d7cf3dffb4dfd4a2c1fbc669","datavalue":{"value":{"entity-type":"item","numeric-id":3521928,"id":"Q3521928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$9ED2BFB6-8421-445C-9D29-0EE438CD32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$DB62C79B-1B19-49C2-8DC2-AD6ED592C48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$A6869009-C919-4C5B-8C5E-E0E6E8D42D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c994cc93aa4ede3a99ec090118a08485c3495","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$6F0AED25-2C23-48F8-9FDC-F5A70BD2BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e3de4645b8abc6b8a81645fee7e3f444c981c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745216,"id":"Q4745216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$ECC48088-0E65-47CA-826E-5CA51F928ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$C88253EE-8EC6-495A-9B1F-B40561809DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025950$E5A696E5-C9BD-4772-BE3B-56C03EFE1F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"857e7e68f6732ed358973700ee7555ea9a588623","datavalue":{"value":"10.1016/J.DISC.2008.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025950$C70855C1-8C6F-4265-93FE-65C4C8B0339A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb591a7cf12f102a9b58b87f63c2f587a98f934","datavalue":{"value":{"entity-type":"item","numeric-id":602756,"id":"Q602756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9551c41892de39eed35cb62b28506eafeff12c7a","datavalue":{"value":{"amount":"+0.8564746975898743","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":"Q1025950$D9BDAFCB-FA4D-417C-BD21-E3822BE51BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1aad06d22a480b0a8ecfb32724591fc826d98f","datavalue":{"value":{"entity-type":"item","numeric-id":4944992,"id":"Q4944992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af00d0f3b21828c246a517f19ae6d92cf85e9a4d","datavalue":{"value":{"amount":"+0.8403859734535217","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":"Q1025950$9E3D8AFA-2CBF-4E5F-8D52-0F91120391CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0364fae8314a64fe28395bf7db42b33a7f12280","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af00d0f3b21828c246a517f19ae6d92cf85e9a4d","datavalue":{"value":{"amount":"+0.8403859734535217","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":"Q1025950$25A1FCF7-2F83-4043-8B32-49D4D8A7F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f510afab32129c5327a240256df88c0c060410e9","datavalue":{"value":{"entity-type":"item","numeric-id":5395075,"id":"Q5395075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a665412f3343aa743842b876c2b7fe95bba14a","datavalue":{"value":{"amount":"+0.8401750922203064","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":"Q1025950$D9B9D124-6079-4F47-B279-8D173CF1B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464dc53035942ce430119c4701b1075c94efac5f","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6520d1f19fda09e7bdf1af95baefe0f4237d976e","datavalue":{"value":{"amount":"+0.8358991742134094","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":"Q1025950$23610062-00C0-4EA9-ADE0-76C6EF03D054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the \\(L(p,q)\\)-labeling problem for bipartite planar graphs of small degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_%5C(L(p,q)%5C)-labeling_problem_for_bipartite_planar_graphs_of_small_degree"}}}}}