{"entities":{"Q4420423":{"pageid":6450022,"ns":120,"title":"Item:Q4420423","lastrevid":48154351,"modified":"2026-01-03T19:35:54Z","type":"item","id":"Q4420423","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for path coloring on a restricted class of trees of rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965131"}},"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":"Q4420423$395D0529-A283-4682-BD77-065986EE135C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c582aa42fa186b8da9f96e11543f15539296c5d","datavalue":{"value":{"text":"A 2-approximation algorithm for path coloring on a restricted class of trees of rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4420423$4836334E-6424-4FAB-9AF2-68F663E0DAF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24d8ac73e1aad9a3d1eea57ebcee77ae19a91e00","datavalue":{"value":"1045.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420423$9C2015E5-DF6B-4B3E-AD77-A924C0D32AB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da382003deeeed25c8cf3d91d7b4cba778895e74","datavalue":{"value":"10.1016/S0196-6774(03)00003-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420423$1DAAEC18-ECAC-4488-BB01-AB21883F9B19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420423$BC7AEA30-0FE3-4318-B3E9-385D3D212478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4420423$5D99D9EB-3B78-4EE5-8A07-ED639B740979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420423$1D3045D2-3CBA-477F-A1C7-8CB772705F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420423$8FFDC52C-EE5B-4CF4-B68E-9F03124312E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5879ebf7d8820c687131e58b06d1c5670e49a0b6","datavalue":{"value":"1965131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420423$D7AABBC6-1E76-40FF-9083-8E9A388CA808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9180147579ac632a0a81be2c32b124ccf721a35","datavalue":{"value":"Path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420423$865C241F-8AD1-4FFB-8104-B70BC2114228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"147a2226b35279252f4c89029eac10e0965fe6d7","datavalue":{"value":"Trees of rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420423$D8B2F910-E4EF-4BCD-9EE8-C941427E1E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420423$7AFF1E71-57C6-4360-BDC7-07162932ABF3","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":"Q4420423$0C595E67-5F45-486D-81B9-D441AC95029E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294afa651c1cb22cb7378f336578d0a94e38b155","datavalue":{"value":{"entity-type":"item","numeric-id":4472487,"id":"Q4472487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7c491709c31c3de1695eda7c71fe600dc0503b","datavalue":{"value":{"amount":"+0.9745997190475464","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":"Q4420423$8DB8FCB0-48FF-4B92-A369-9E4C14D5CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad9d1b2b56b121883ef1e85ba1d2d6f5c691201","datavalue":{"value":{"entity-type":"item","numeric-id":4779157,"id":"Q4779157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e09a38a5dec3f1a18eae5a5bfa9c0e880dfac8","datavalue":{"value":{"amount":"+0.8661989569664001","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":"Q4420423$B1B50906-F179-4B8F-971C-1BB22BA66E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080f2848c928281d87c9cca91a5cac49f7c89ecc","datavalue":{"value":{"amount":"+0.791345477104187","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":"Q4420423$F204EBEF-969C-43A6-8EAF-8190D1ECF8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98d8f11fd6599e6fa76d6d87c60037b24c7fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":4506264,"id":"Q4506264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb4d64a88dd4b555dd990675f7bff1acc46c025","datavalue":{"value":{"amount":"+0.7782184481620789","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":"Q4420423$A39F1A60-2550-4AE5-B878-35B21AE6227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d71bed7aef0df0e1ffcdcbad0764d715dce388","datavalue":{"value":{"entity-type":"item","numeric-id":1607124,"id":"Q1607124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb4d64a88dd4b555dd990675f7bff1acc46c025","datavalue":{"value":{"amount":"+0.7782184481620789","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":"Q4420423$C7E48FAC-5164-4FD2-BF62-12B3241EE1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4420423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4420423"}}}}}