{"entities":{"Q4881295":{"pageid":6910874,"ns":120,"title":"Item:Q4881295","lastrevid":46434711,"modified":"2025-12-24T19:01:26Z","type":"item","id":"Q4881295","labels":{"en":{"language":"en","value":"The $L(2,1)$-Labeling Problem on Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894069"}},"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":"Q4881295$2B7B044D-12A1-4199-8DBA-C2CCC0D876AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3b43779aa0464fc7283f7037b56785aea5c0714","datavalue":{"value":{"text":"The $L(2,1)$-Labeling Problem on Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881295$A67C0A0C-B37F-4CBA-9A4E-FC65C5A00C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ccea908f169cacaafc5efb82c7277efd53acae2","datavalue":{"value":"0860.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$A020852C-C12F-428F-9F85-F367C95BA6C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f829402d6b2f64e35101dcf140193c1bc34b35db","datavalue":{"value":"10.1137/S0895480193245339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$07526B51-143F-4705-975C-FC8909375157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881295$342B7F3A-5A4B-4036-9381-88D2F07951C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4881295$6A2CEF31-A66D-416A-A848-332DDF62E31D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$34D317BE-DA7E-4B63-8EBE-B7056FAC8786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$FE481C40-5B19-47D2-8330-C0C8FABFBD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$B99DCC4F-E0BD-4CEC-B9B1-6C58CCCE1B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d0cfd90964174ce84a76878b85e893102134f8","datavalue":{"value":"894069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$2E7F8BD1-2B06-489F-A010-714D17CEB6C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881295$26BA8F4E-54F2-4CED-B93C-2FCA7EA20FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881295$31E02C59-7B68-48AA-AD1F-00DD2EF2AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881295$A7DB233E-C220-4FE5-B584-2A28723014E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881295$2100C72B-8C0B-485E-B502-B188AA2361A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881295$A3B3E990-7239-4BD1-9E08-C98AC83A6B78","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":"Q4881295$4D8FB7E3-E839-4F5F-925A-89A52A4C788F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bab57e04acac07e41daf470b9147e9eebfc9b993","datavalue":{"value":"https://doi.org/10.1137/s0895480193245339","type":"string"},"datatype":"url"},"type":"statement","id":"Q4881295$1CEB9241-A31E-4611-A9C4-672DE942FF18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cb1fee8a9b6e543f4583b0f10a3519d1e8e0dd9","datavalue":{"value":"W2085421834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881295$3C6AC6E5-6622-4407-899F-0D2B71F0E8C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88147637db83da758d54b586742e370916233e24","datavalue":{"value":{"entity-type":"item","numeric-id":837161,"id":"Q837161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54250815c09a38a1e8467998c17b20e6fad66f7","datavalue":{"value":{"amount":"+0.889491081237793","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":"Q4881295$078908EF-16D3-4BA7-99BC-85B4E6A4919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359894e4bbcf3aa36a64cdb02465fe422ba26a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e563b20e5ded38425b2c2087582ee80319153c64","datavalue":{"value":{"amount":"+0.8841990232467651","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":"Q4881295$95985D0A-598F-40F3-9329-9655FE08492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8686cb062810357015bec894c93f5ee59e11787c","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1985f52c582c6a64d0d52c8b3e12af51f4f4c3a","datavalue":{"value":{"amount":"+0.8799481391906738","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":"Q4881295$CFFC6B63-2E32-449B-A934-84BF555ACC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d2ca41f6e9bb35c8a56aed8015860e72e9c56d","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0775c947db020c13706f8c138fb155ff74e10aee","datavalue":{"value":{"amount":"+0.8792321085929871","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":"Q4881295$DD3BD877-0E28-4C3E-8053-DB4AF105DD44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881295"}}}}}