{"entities":{"Q5920600":{"pageid":8053050,"ns":120,"title":"Item:Q5920600","lastrevid":49885966,"modified":"2026-01-11T15:27:58Z","type":"item","id":"Q5920600","labels":{"en":{"language":"en","value":"Labeling trees with a condition at distance two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043721"}},"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":"Q5920600$A1D93856-F2A8-463F-AEBA-AF364AFD9797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a2b4ad2c41b00314dc029a04685095f4422562d","datavalue":{"value":{"text":"Labeling trees with a condition at distance two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920600$5162E60A-6DD9-47D1-BB00-F6A67F4EFB11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"539fbb7b9aa3102cd8dd99014b8120f91a4d2605","datavalue":{"value":"1095.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920600$569DBFB3-3479-4EF6-8D39-09E671C0B0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"053e8067cfc353af5962cc41671d5b0230e8e552","datavalue":{"value":{"entity-type":"item","numeric-id":287007,"id":"Q287007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$75C0C874-DDC7-462E-AE93-7B87A7DF8301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$70D1EEDA-D678-4F58-9D25-71F4B9D78E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$F9607DBA-BDAA-441D-80F6-D7AB64F0A179","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":"Q5920600$499821C3-9D28-4F8A-ACB1-218FFEA4ACE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920600$3F4D8A75-2F77-4E29-9EA8-E24D45402BC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920600$D42F3619-6E93-45AC-AA56-52B9D9450D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e73b9646826d756db1e1df5812d0650946f5bc3","datavalue":{"value":"5043721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920600$A89A1534-E588-40BA-828E-43A9746A8333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920600$D48EE748-E61D-4006-937F-01BEA7906535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920600$9CAF02E9-5B94-4113-87C3-626DF5B9A0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569981a73d46da99b43fde9eea02db8ab6509e60","datavalue":{"value":"\\(L(h,k)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920600$88835F0B-B848-4162-9C0D-C95B9CEE4700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920600$9B85B25C-B4CD-4194-9599-53EB2255FB34","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$26323044-9941-4199-A7AF-0D9BF8AB5F2A","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":"Q5920600$E8DFF422-C069-4844-815F-842086F08034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a79dabbac10b75a1670e2e1c619ce43cb9f05d43","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.04.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920600$57987A9B-DC14-4432-87D8-E9485BE1735F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2964db05a95f91ee52f2eff85447e743e6306496","datavalue":{"value":"W2106653152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920600$EA6D6D3C-6686-4104-A690-AD40E7C7F74E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$CF1F59C6-C01F-4181-8421-079C06542482","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":"Q5920600$7F97DAA0-18D3-42D3-8F82-B125A6BE6F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e03cb47d27889527602dbddbef0f9fc59d11b1","datavalue":{"value":{"entity-type":"item","numeric-id":5897358,"id":"Q5897358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$9265164B-E9FD-4B8D-BFE8-977D640B6FA9","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":"Q5920600$492B2562-BBA4-40CE-863B-1E47A6B40813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5fe72bee6594a95664e8e19b71306f5278b04a","datavalue":{"value":{"entity-type":"item","numeric-id":3044330,"id":"Q3044330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$712BF606-5654-4235-8B30-B7A6E21DD233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb815eebc12313f08bd403586926c7cb10dde9e","datavalue":{"value":{"entity-type":"item","numeric-id":4414573,"id":"Q4414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$CD80059F-3E57-4192-A6B2-4C0D750857EF","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":"Q5920600$8E69242F-244A-4206-8CA8-C28579D7C7EA","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":"Q5920600$47D76EE3-6C19-4C42-BC60-37888F3DBE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a359527ed469944dfb2b879452c1c42adfdac53","datavalue":{"value":{"entity-type":"item","numeric-id":4879166,"id":"Q4879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$A5097E41-172B-496B-95DD-EB892CA1E6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38fa0195ddc4d1c845417fcaa2b34baf9c7cb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4949819,"id":"Q4949819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$E61D561C-7026-4C0D-944C-DDCEDFB23A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06633bfe90c3e158520d6cc8a4991c73903d7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1402073,"id":"Q1402073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$56E39F01-465C-40AA-8F47-4853D8E77053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c01c44950b85395be4d65d72ca0c9528f5ea542","datavalue":{"value":{"entity-type":"item","numeric-id":2706187,"id":"Q2706187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$5E5AC1AF-ED58-4620-9437-2D05F7C39CE1","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":"Q5920600$3B1AFAF4-B7F0-4446-A011-C21935207573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$A300B63D-1054-423B-99F2-9DEC183EF5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$C5E6B65F-FC80-4D22-895B-7B44EF025961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6091596b08b7d59e38226a0506e4b5e8f68bd694","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$4D142EF2-E475-4272-AE7B-AAA0094EE462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98604e298d09d876e08065ea9ce110b78cd74c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3145804,"id":"Q3145804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$9E9A911D-D13F-4A7E-BAC8-231DBBAEFCB1","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":"Q5920600$B5379759-726B-414E-919B-FB72B9950C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920600$3FDEA52A-4897-4DBE-BA13-332A5D8A03D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5695c8d966ef4bd5252b2467fc0b91dc162cbb7b","datavalue":{"value":"10.1016/J.DISC.2005.04.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920600$C4C09F48-653A-4271-8939-325C5F8F4F44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ef3409029b33fbc529af823c98e1c98963d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b07445f953282240199a1946b167c9a946eb6e6","datavalue":{"value":{"amount":"+0.891347348690033","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":"Q5920600$94BE092D-EB28-4C8A-8793-9F51626DBB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578ec54ffc74ed8422c03472a31f526cb10f42a6","datavalue":{"value":{"entity-type":"item","numeric-id":1402073,"id":"Q1402073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfafda3bff681aa8ac5abe65c57e027ce8aa8ba5","datavalue":{"value":{"amount":"+0.8903848528862","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":"Q5920600$AA186E9B-DF5C-4179-985A-C6F70935664E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3a798dc975f58693736fd4ee3221d770c26b4d","datavalue":{"value":{"entity-type":"item","numeric-id":976152,"id":"Q976152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9453ff5492a38da6c51386107af7feb376648d7b","datavalue":{"value":{"amount":"+0.8896505832672119","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":"Q5920600$3B0052CD-3087-4C51-9AE1-04DF3206FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520af2992c4fcabfc002dcdc125ecda355bdebde","datavalue":{"value":{"entity-type":"item","numeric-id":415278,"id":"Q415278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c02f60a513314969633dd026e1554cc8c27f02c","datavalue":{"value":{"amount":"+0.8688342571258545","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":"Q5920600$4EB151D6-B76E-4C25-8CD5-DB479982062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fc4a449c7b75a540fcfd1f0a8e73abfd62eadb","datavalue":{"value":{"entity-type":"item","numeric-id":896092,"id":"Q896092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445f35e953b99aa0bd168fd80edfdc56b8a77d2e","datavalue":{"value":{"amount":"+0.8659871220588684","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":"Q5920600$37BAF722-F37B-4234-9416-41EB20D92307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920600"}}}}}