{"entities":{"Q643028":{"pageid":644876,"ns":120,"title":"Item:Q643028","lastrevid":63234699,"modified":"2026-04-11T11:30:45Z","type":"item","id":"Q643028","labels":{"en":{"language":"en","value":"\\(L(2,1)\\)-labeling of perfect elimination bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964724"}},"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":"Q643028$52E0BA3F-6291-4428-B4D9-76B06A494047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59036543b105c396dd24e1ebb00e65b0677ee6e2","datavalue":{"value":{"text":"\\(L(2,1)\\)-labeling of perfect elimination bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643028$4E5A659A-92C1-404D-BB89-2E34046E251F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f53cf568b84b8572c06f012fe014d2efa0aa7be2","datavalue":{"value":"1228.05254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$B3E0F7F9-A0B8-4A10-B7DA-99B29BA6905E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$CAAAAD83-E3C6-48A7-94CE-B9E22588903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74fbadf012bd8b11e22111112b46bfaf9e54c068","datavalue":{"value":{"entity-type":"item","numeric-id":436600,"id":"Q436600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$753A4CF9-59B0-413D-9D63-F3F5E70D972E","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":"Q643028$53A1CB30-5691-48B4-8D0B-EAAB6CC136EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643028$0C7FDA23-BFCB-4912-A2B0-DE2ACAB2ABFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$61E368C4-A5F2-4EB9-A451-134EB473E3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$79411BEF-AC37-44DB-B285-5D3BF78F13D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19e543b15ad742607f56428795cbd4517c01d5c2","datavalue":{"value":"5964724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$3327270E-1338-4F6E-81EE-EE99A159C432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aafcba496337b287750a0bc4052844745a835f8e","datavalue":{"value":"\\(L(2, 1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q643028$BA799E52-94F2-42E7-9EE3-6DE5232118E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q643028$0E567631-3DE8-4451-9CF1-F005D6135523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q643028$B0236BCE-598B-4B42-9E0E-748D157F19C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q643028$58595E5C-F1B8-495D-80A0-E3C7C7476552","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":"Q643028$C4452324-FD44-427E-86D0-C48CC7135BF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca8ed03b67091cb5576f1ed772efb77eea3f0a5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q643028$BD919C8D-82CE-4064-AF96-57E4B4220C46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3027393875cdf59ffe9e4f2566390678905cadc","datavalue":{"value":"W1741136134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$251136A8-40A0-4EE8-B945-1494D76354FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b947db508341e704e9a22793c0412b801e84f47","datavalue":{"value":{"entity-type":"item","numeric-id":1570816,"id":"Q1570816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$2D3F6282-75FD-4EC9-9BA1-97A2CF680808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$07D24DD3-8F45-42E5-A06B-6222C98EDEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bcca08ded20473d3b4edf5c864fd6c686ff759","datavalue":{"value":{"entity-type":"item","numeric-id":1026125,"id":"Q1026125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$C12D561D-4D03-453A-8731-DEF327A3A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c290035bb317a16e7361307fd20aeb1e20a52","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$05B21702-2FC1-47FF-BEB8-871B48906582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$0545F4B3-2A10-4B68-AF6C-C1E33A43BA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$33196962-CB26-4B41-BDC3-B895A73F966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554766ee2a2b51b84452fcf104786e078f93a995","datavalue":{"value":{"entity-type":"item","numeric-id":5191125,"id":"Q5191125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$4098DB6F-5579-4A9C-ACDF-332E9B1F68AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$3D2BDFF0-094B-4A4D-A13C-6F16015A2CF7","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":"Q643028$1355176E-2F58-424F-A64A-4A6EAD3CF9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d6dbd41866bd98fdce8145abd74013f146a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1962066,"id":"Q1962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$59C02A6B-8B4C-4108-A06B-76C8B4971994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$26E8DF37-961A-4AB3-B625-B05A8D4F134E","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":"Q643028$D85C4849-76E3-43B3-8A11-C1680C3D1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$D54B2BD7-3F40-4D79-8A82-80FF0853FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83670d3dae33fccfcb8ba16f3f71edad4b3bbed","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$F3CD75E4-AB6C-4FF4-9A7C-CADC69D78788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$6203C918-B4B3-4C2C-845D-A134B5FB58FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d845eb2f01634e88fd96be629d241a787d691fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3579493,"id":"Q3579493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$EF4E9DFB-0BF8-46F4-A12B-DEF436A458E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$92607BB0-2CFE-418C-9331-4763C1828C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf4eb0e801d07f79c360198e35561942aeac2d9","datavalue":{"value":{"entity-type":"item","numeric-id":3614202,"id":"Q3614202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$EC8779E3-F51F-462C-8D68-05771018CA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d140d5d2259a2b476ee1010dba35df17b7d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":4443099,"id":"Q4443099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$0522C797-44A2-4E27-AC67-662D89705508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93caa5860b05eb50e7512def3f58ca934eb31fc4","datavalue":{"value":{"entity-type":"item","numeric-id":678867,"id":"Q678867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$28B9967A-2568-405D-9E3D-DEBCBF2AF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c928b2e6f60b8549341fdb3b8bf959833ccbbdcd","datavalue":{"value":{"entity-type":"item","numeric-id":4287946,"id":"Q4287946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$C7C37FEF-52A9-4CC8-90C7-C15233014BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$91749B2A-A3E9-42DC-B4AC-AF7F1B7D58FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$141D5E64-6912-49B4-A2D7-28CD5C81FA4A","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":"Q643028$A65707D6-8DCF-4D24-8206-18C4DF4C2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4a52373f82339a712c2c8059d031a8d4332324","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643028$5B3FA019-1FB8-4E86-92F2-1AF44429D45B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d891ce57dcaf466f38d2155e9846982f13381005","datavalue":{"value":"10.1016/J.DAM.2010.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643028$36AC9201-912B-4456-BEFD-7A347A6B6757","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff5ad6ccfd6616d7d02053fb50b9053658669c0","datavalue":{"value":{"entity-type":"item","numeric-id":436601,"id":"Q436601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4570f53edcd0e5a92d3321435bbe6b33693bab","datavalue":{"value":{"amount":"+0.8699944615364075","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":"Q643028$0394E00D-BB06-4D60-B287-4F302C4F6B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6166dd307589924c006aa7fd9cfad2efaa4d59bb","datavalue":{"value":{"entity-type":"item","numeric-id":2018666,"id":"Q2018666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58304966b94a88fa97264ab9617af3006ba4dec","datavalue":{"value":{"amount":"+0.86561518907547","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":"Q643028$54C6EACD-9384-4B18-AE40-8C0FD79B6BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a78344298faface95e5b036a15231297cb1258","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df95492053eda533aa4f4cd5601794294c96386c","datavalue":{"value":{"amount":"+0.8553751707077026","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":"Q643028$C9D736AB-25AF-4C0F-97BF-D99548A1EF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c30015c6de75889a32f9673d47929390069e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1026125,"id":"Q1026125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d330c37b8bf6a66ce335cef40f6f110164d2983","datavalue":{"value":{"amount":"+0.8443560004234314","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":"Q643028$7D9A6B92-2E44-4076-8A66-5C6E2F2A7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255839ed493651e98735e84f72692509713bb831","datavalue":{"value":{"entity-type":"item","numeric-id":3404791,"id":"Q3404791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df334fcdbafbaf9e5beb2922a908e18ea86bc1f","datavalue":{"value":{"amount":"+0.8364377617835999","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":"Q643028$9608B6A5-17A9-4CC5-8FD8-80D57D0BAACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(L(2,1)\\)-labeling of perfect elimination bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(L(2,1)%5C)-labeling_of_perfect_elimination_bipartite_graphs"}}}}}