{"entities":{"Q2495905":{"pageid":2506648,"ns":120,"title":"Item:Q2495905","lastrevid":49869304,"modified":"2026-01-11T11:16:35Z","type":"item","id":"Q2495905","labels":{"en":{"language":"en","value":"A linear algorithm for minimum 1-identifying codes in oriented trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037794"}},"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":"Q2495905$6E382F27-E5B3-4330-8A0A-4235A971B3AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3c78e5c360faebb09d4e5c8ddd80597f4ffa300","datavalue":{"value":{"text":"A linear algorithm for minimum 1-identifying codes in oriented trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495905$CC09606B-3C9F-4D01-9FE9-CCA656068237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1296096cbfecf19fbca5414b23eadc59b348c8ca","datavalue":{"value":"1103.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$3E38F46F-5428-4D13-BF24-38359114C556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$B4BA6005-98BD-48D6-8B2F-189F9F5E10E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$74D7EAC3-4BD2-4AD4-A662-0AD573737C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$BC52AC69-7A87-451E-BBC7-2044215C1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$B9DCE0F7-CA07-438D-A25C-6174421FC4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb267048d3101ad8a827dae21aaf5fe8a1831b64","datavalue":{"value":{"entity-type":"item","numeric-id":442400,"id":"Q442400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$D3ADD323-2418-4C44-AF42-49DBD2D36329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$04764AC2-B336-46DF-BCE4-74E902775778","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":"Q2495905$B4E2E7DA-3AA4-46F2-AE62-F5987BD85F2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495905$4D968F90-FC24-41FB-BB52-74CC6B003BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$DF0C3C95-2FB4-42D3-8FE9-89C15A526342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$A613ABCF-FC62-4738-9A57-B7618E5D7B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$8AB735D1-45E8-4735-A5A6-913AF9946AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$873FFAC6-DD89-4327-82DD-A90A3F41A630","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da89c71a45fc28092d1275b3ef7a8f33ca568f4","datavalue":{"value":"5037794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$8EEA27D4-A6BA-4CF3-8EF8-60CCECA293BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495905$0A24B2A5-DC75-4B46-A5E3-B0F5F800A854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495905$DA44DCC5-5AE4-4583-BEAF-940817E0BC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495905$D96CD39C-4D3C-4DE4-A600-2B3779CB5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495905$D7B41461-5CDD-458B-A31B-88F0E0F5A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495905$624EB489-E091-407D-8D9A-1E0B6AFEB8D1","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":"Q2495905$13766D12-612D-4468-9ED4-FA99286006A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f683d4c842d49db69f6a3abbb17928a141c3aba","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495905$D990A578-8A05-4276-A833-8020A6F8C62F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd11059d143586d20a29b9c9e9318b8b38b6dcd1","datavalue":{"value":"W2046202953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$C160C2FB-1794-440D-95D2-FF0A17D97516","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$AFC8B8B8-A366-48B3-9476-AF86E9D76C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028951bc8e6dd47a9acf5781b7c20ab93bfff52e","datavalue":{"value":{"entity-type":"item","numeric-id":4659582,"id":"Q4659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$78D28099-5AF3-46DE-B544-EAC156C8DB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a35669f4c36e875081042364a59d743f91d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$9A94FDFA-6BDD-41FC-AE2B-326E658CC302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b1fc02de44e20979e6d41cc974fe89c61b7402","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$D1548E36-1621-4743-A26C-AC942046FD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$9494D3DD-DFE0-47B8-B75B-248849B75631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$9FC54A05-DFF1-4C0D-A257-AE0D2BEC0559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$0AE982C6-971C-4727-9C05-F196C3B910B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$D051708E-D85A-49CE-BBDE-0735706A6D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e8f255f8cf73df283bf7ba57fb195bd06e37a","datavalue":{"value":{"entity-type":"item","numeric-id":3684148,"id":"Q3684148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$6428E799-500A-4EBB-9BF6-293A4252E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$73B6E03D-6F9F-4E49-A333-4A216CA81359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495905$13A416A3-598D-416F-A90F-8D8CBCE13D86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ea083671b7a0420e9196874919b76448eb47b08","datavalue":{"value":"10.1016/J.DAM.2005.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495905$AF433D2F-A2E0-4A05-8D73-0A739D2245CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87737e285d9726b7c142079e64b533b7886118d","datavalue":{"value":{"entity-type":"item","numeric-id":4659582,"id":"Q4659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0d4a6cf421add2a276c227c5f00fc0c6eaed57","datavalue":{"value":{"amount":"+0.8325691223144531","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":"Q2495905$305A5543-5161-40C8-90F2-E4B718E6AA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1801617878dcbf26bab7244085ce2497170cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1753015,"id":"Q1753015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45cbd480b6038e55e71ddec57f0129da1dcdcee","datavalue":{"value":{"amount":"+0.8071430921554565","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":"Q2495905$8C2C3E4E-A8A9-46E1-99F0-E95479E59BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99659d13d227fe9538c9b4f138952d0efd5c04dd","datavalue":{"value":{"entity-type":"item","numeric-id":2851521,"id":"Q2851521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4b307972ca92ef018834633980a196822c7d36","datavalue":{"value":{"amount":"+0.7995476722717285","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":"Q2495905$87E87790-432E-43BC-B7B8-EBD7639F9947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a97cb9e9476a2a5310ca6c9c04569751e2f61c","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5423f50562dc36c7a80dd9b998415e8d5359f6","datavalue":{"value":{"amount":"+0.789035975933075","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":"Q2495905$50547165-074A-4A94-8F0F-D1B90123818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043a46a6d4568b1cbfaffc8d9fed3a1dd9e53dc","datavalue":{"value":{"entity-type":"item","numeric-id":2189840,"id":"Q2189840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49647edc52e610bb6e547de7ec6c002aceed0ad","datavalue":{"value":{"amount":"+0.7868582606315613","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":"Q2495905$B8FE6B16-A0D9-42FA-AFC0-A663AFB2BAFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495905"}}}}}