{"entities":{"Q5302046":{"pageid":7331620,"ns":120,"title":"Item:Q5302046","lastrevid":41530244,"modified":"2025-05-05T04:35:53Z","type":"item","id":"Q5302046","labels":{"en":{"language":"en","value":"Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494787"}},"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":"Q5302046$C88A329E-1A7A-489C-89FA-A68B1FF591E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a2afbacd386b5ed63f90f95d011a69ec472c271","datavalue":{"value":{"text":"Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5302046$2F84A4DE-C9D0-4EF7-BE45-94E165BBBC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc7d4f05549307ce52fed43ff72ba7594071db4","datavalue":{"value":"1202.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$84AD3511-2576-419C-AE2F-4EE14EFBE972","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63756e1d1c98effc8f34a6dda31ce245f6263304","datavalue":{"value":"10.1007/978-3-540-92248-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$08D27286-78B3-4488-A489-4C97B09E3F5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$188BF99E-9D01-48FE-A0A6-E3A3763F8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be8f98d06f151ca6f21a1369fa794e2468d0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":876730,"id":"Q876730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$897BEDF9-674A-4BDA-913A-3FAAE7382289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1638fc8864fb35b4fc485140b5b8c4aaaf2f81b","datavalue":{"value":{"entity-type":"item","numeric-id":244131,"id":"Q244131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$38ACAC2B-AF27-4BDC-8426-64023C3B8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0538be50839595013ad820ab0e1fecf2c0f5eff0","datavalue":{"value":{"entity-type":"item","numeric-id":899312,"id":"Q899312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$6DED1F1D-B5A4-4DC1-91D5-52296CB437E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b954053d4aa8df1ce2efc6ec9d6a34fffebc505","datavalue":{"value":{"entity-type":"item","numeric-id":169307,"id":"Q169307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$769804D3-13A8-4BAD-B4AC-436C1A5BAAE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$165AE4F1-8288-4B02-93EC-2D7365D6E7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5302046$C77DEE16-730C-4512-B3BC-CE7F3864DDBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$5E75D335-FC16-4918-94E4-B01A90900A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$DE2F21E2-9C6B-4A43-A07F-8EEB371D6B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$9F7E51F3-0411-4342-A068-85E97D54D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$5872B5DB-96FD-4BB5-B429-48B12E702FE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce4ae5c92f6f0a2d897e2d9499673359737af476","datavalue":{"value":"5494787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$F57D60DD-E813-4FD4-86FE-5A81164742D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b403e98cde84675c9a13c6ab91897ee6c9e4f96","datavalue":{"value":"ecological coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302046$05C580D2-E793-4E43-8187-C3CBE1308B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea75556efe8fda32e9692d33606bda139f813cd9","datavalue":{"value":"role assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302046$49F21FF3-4F9B-4BAB-AA53-D94D03A89A96","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":"Q5302046$BC1E59D9-D1B8-4424-812E-5FF777414810","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efad1535a61ab8c30941446398cc5b87ed36aa03","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92248-3_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5302046$78119926-37BC-40FF-822D-8A597FAFB0F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7188dd0e58e0ad5763eccb4e72aca0fd93a1645","datavalue":{"value":"W1493268504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302046$4ED9174A-A4DD-4AED-BD17-4097E69F86E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9db1b4048e4e362845ea12784d05285c63cef4","datavalue":{"value":{"entity-type":"item","numeric-id":2388721,"id":"Q2388721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$D5D496F9-896D-40F0-AAF9-DBEE2D0B0948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81019f75260de6d253cb8c09cb57da2f99949de7","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$C7B1196C-F178-4BB6-91D4-58C6686B2335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$E7462792-CD58-475A-B6E0-DB32B5990882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290e88dbd6aadd2d6cd7384bb434999c72ac2bcf","datavalue":{"value":{"entity-type":"item","numeric-id":4894621,"id":"Q4894621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$DD940B17-A18E-4652-A12F-662B20CAED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247afc652bfac3cfa31d3ddea5b6da2506ada722","datavalue":{"value":{"entity-type":"item","numeric-id":5703984,"id":"Q5703984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$7F5BBDFA-61CA-4106-A0A9-78F26EE27D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004be7132d9c09ffef03e5085b5cf09f368c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302046$A5BD1283-2745-465D-8D45-A74DA43FF79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3e584470fab29133baf76a48fdabea5bc7f929","datavalue":{"value":{"entity-type":"item","numeric-id":831825,"id":"Q831825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b298fc6af75c4c2e0f11cb9252957ed284f9d71a","datavalue":{"value":{"amount":"+0.84664845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$107F6AFA-B967-4362-AA78-E7ED2B176C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0615ba9865638a7460d1feab05a85bc1fcdb782","datavalue":{"value":{"entity-type":"item","numeric-id":4449222,"id":"Q4449222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff9155e69abe70f75a1d3b09de0233f3bc8f650","datavalue":{"value":{"amount":"+0.83475184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$E022FF00-F5E5-4BE5-947C-30989AA05533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90636725126cdd5dc528d50c47f9990ede2bbc","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3d5c720d454878e7b17f88a7d16aad9465570e","datavalue":{"value":{"amount":"+0.83062565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$E9A43E55-9EA0-4009-93CD-84E419CF5846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc019584b1acd08a5dbb3b4f730654dcbed7d8f","datavalue":{"value":{"entity-type":"item","numeric-id":450561,"id":"Q450561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d731b4a1864a8f74a342a476cb5da488770d0c36","datavalue":{"value":{"amount":"+0.8249185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$FEDE3D13-4119-47FC-9230-8A26A1EB8763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e969f1ec434d89cdc8bb9e47c27d1b04ab47a17","datavalue":{"value":{"entity-type":"item","numeric-id":3000505,"id":"Q3000505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c1c5949fb82ad20719f777b45e06e5ffd054be","datavalue":{"value":{"amount":"+0.8249184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$0E49AFD7-E0DA-4EB8-81ED-E3CC0E2947F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb09b89e1ffd32ffab235d3a4dbd88d1f2b0898d","datavalue":{"value":{"entity-type":"item","numeric-id":891815,"id":"Q891815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed250e46caea40ba048d732cff147bb61e65dfcb","datavalue":{"value":{"amount":"+0.8218767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$216BC698-C251-4BE5-B5B4-411FF0C255B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93185c22483588fbce263dfa032f7447f7edff6","datavalue":{"value":{"amount":"+0.807377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$2786D4CD-0472-4337-8D70-52D328DF0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d421f772275f72cd0c5e2e3b107d899d4c27ee","datavalue":{"value":{"entity-type":"item","numeric-id":518926,"id":"Q518926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fe25e599d34e76d213f23766f7b842b3380d41","datavalue":{"value":{"amount":"+0.8059943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$A9E3CC11-A603-4F11-BE0C-B6A1D64D34B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04285fc56ac69ea8c43fe7935bf84984bd838cdf","datavalue":{"value":{"amount":"+0.8013965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$9C7218C6-2814-4E63-943B-DDDE0C705BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faedcf828526c0a78eabb9645573d986cf5f5936","datavalue":{"value":{"amount":"+0.8001574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5302046$B34B1968-4D6A-4FF9-9D06-E8ADA07EC443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5302046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5302046"}}}}}