{"entities":{"Q2250462":{"pageid":2261205,"ns":120,"title":"Item:Q2250462","lastrevid":52036406,"modified":"2026-01-20T19:35:47Z","type":"item","id":"Q2250462","labels":{"en":{"language":"en","value":"Reconfiguration of list \\(L(2,1)\\)-labelings in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313792"}},"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":"Q2250462$E5C91EC1-33F8-4CD6-8CF5-875F2585FBA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad499869fb5212501a8e130f51237954fee737a","datavalue":{"value":{"text":"Reconfiguration of list \\(L(2,1)\\)-labelings in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250462$5E5E0B8B-2E99-47BB-9BB3-BF2E7D95F5DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a093cc2f3430f180b54abda3f568a3fccd614dcb","datavalue":{"value":"1418.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$2D2D05D4-384B-4015-A0F1-B28D83CF9E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$4C625C34-0BA7-4444-B04D-96D0D1CB5305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98f6e137304c194406c07af9e73def068d2982b","datavalue":{"value":{"entity-type":"item","numeric-id":2250461,"id":"Q2250461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$338E6E6E-C699-47AD-B848-1E457A6E0865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$DFB07BBB-7D2C-451E-883C-0DDE285B8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$25C21DB5-43CF-4937-A213-6EFB8F246A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$170F338C-C40A-4F90-B403-A45094B5338E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d603758fe5a0b1a306672087901c5802a7cd9a","datavalue":{"value":{"time":"+2014-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250462$1C867A77-CD80-40F7-8A09-463C84ED9F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$7596FBE2-0408-48FB-99E7-4AF8657A943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$E97D7211-7A2B-4B07-B099-23D2710116EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$2A986233-D9BF-4C18-8537-5CE0D54BFA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$9E34B1E4-4427-4616-BDF0-B79C6CC32E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$8A0E3535-84C2-4D4B-BE5A-4BC9A4E59F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2779b792ea31fe1ba022b1e45e7d24cd43a48312","datavalue":{"value":"6313792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$CC19C8A6-9058-4EFB-85D6-1CE7CE5DA242","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250462$357580A2-4602-44FD-905D-5B2A3670CE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2e1dbd45920f6dd758254e3282d5ec28eb071","datavalue":{"value":"\\(L(2,1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250462$0B36F0BB-01DE-45DC-B26A-82214249C63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250462$4806333B-14C7-44CD-B1B5-95307238F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e52b33c410380d712ca2ac5628f5f25aba7e2c","datavalue":{"value":"reachability on solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250462$95659454-F252-4554-9785-7A24A3B401D8","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":"Q2250462$C758A208-25FD-4428-A7DB-E31A8DBD88D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2b1087ba97a31c6f0e74ab409b2451339ac214","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250462$864E3554-E727-4957-AC37-EF17B06A62BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"341577de0d698c84f86efed98eed8a5672424ef2","datavalue":{"value":"W1983081351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$25FD8CBD-304C-4B5F-B95F-3241401AA0F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$3541CC31-9346-45E0-8D2B-D3D80C1A11B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$FACD82D6-BDEC-4EC1-A418-75C01083CD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$CC74201D-D082-4B9F-A623-C165DE42D0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$74CA9D82-B7C6-4870-89CA-578F28182ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7ebe5bc0bdc8dcc852303bb0c68c66f87ed642","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$D5342CC4-FC55-4EE4-A45F-DD3A1D3B87F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$1C5AF220-6F47-4ECB-A6D7-577B35C9448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$5814DCD2-FE01-4217-9864-46B4974E95D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005b8289034c0095a3f294c2c982a6ca725bcd08","datavalue":{"value":{"entity-type":"item","numeric-id":489711,"id":"Q489711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$3242A162-8470-4B66-A35F-CACAB730B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$7632E06C-432F-4BF9-B688-5ACDE85768A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$E8D0CDDC-7491-4816-8466-B55A8D1462F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7feadace1c0f6639509214fc86e1315adadd4517","datavalue":{"value":{"entity-type":"item","numeric-id":4909520,"id":"Q4909520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$C5963C47-9093-4200-AA1E-F263C06C367B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$B4185226-F82A-4B41-9795-BDE2770E6A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$519E38EA-1A6D-4B2B-AFFF-2DC7C67326EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eab1d5df28b179f8aaa30640b5948386dbfdd9","datavalue":{"value":{"entity-type":"item","numeric-id":817777,"id":"Q817777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$78BFD6EF-8C2B-4DF7-8394-04D7A0F891A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff12b6e50018eb6e3029a6ce189e241bb9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":638525,"id":"Q638525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$62F5E072-A79B-4B96-9281-DA77FCBFAB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34794c741bd491cd77757d6f5f4e85c480af325","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250462$6837B4F3-5371-4878-90BE-9C7567666B9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa71370f6139e31c24bd6bebe658bad9cea26e42","datavalue":{"value":"10.1016/J.TCS.2014.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250462$86E0651F-A320-4AD1-B17B-BA03E21687DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0758b90042681655a843c5dabc4b1ff914b9a5be","datavalue":{"value":{"entity-type":"item","numeric-id":4909520,"id":"Q4909520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ee6036954ac62567812b415732f15f725e4e3d","datavalue":{"value":{"amount":"+0.9994863271713256","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":"Q2250462$683C24CE-316F-49BA-B5B5-77F7DA3273A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b38075a33a97d5ce99a698b3429d2e95c6af30c","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0281a83cb1666c3e947b82486672bbc7dc2f57a0","datavalue":{"value":{"amount":"+0.7925940752029419","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":"Q2250462$E778198F-184E-4338-85F0-90CCD06A7EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fb272198f2124ab41cb1a7958a5a66237004db","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d5accd89ee7439f631a3f58234962bf43e8987","datavalue":{"value":{"amount":"+0.7904751300811768","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":"Q2250462$E5690026-0E56-47A6-9603-53707428EF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf268c32cd9de23bb81e805fd12101f0356318","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4810e501a846a377c3e8b014256c91caeba13adf","datavalue":{"value":{"amount":"+0.7877916097640991","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":"Q2250462$171A7160-B110-4FAE-8951-EE3007AE87A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388b34d9cc5b0042dc02e6f1ee3141e91281c427","datavalue":{"value":{"entity-type":"item","numeric-id":817777,"id":"Q817777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6a10139a2ca6d901571fbb9d8b187b09fa05ea","datavalue":{"value":{"amount":"+0.7875460982322693","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":"Q2250462$F847FB1E-A1A6-4E15-9005-A3A092612D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250462"}}}}}