{"entities":{"Q1758172":{"pageid":1768914,"ns":120,"title":"Item:Q1758172","lastrevid":51591662,"modified":"2026-01-18T23:17:37Z","type":"item","id":"Q1758172","labels":{"en":{"language":"en","value":"The binary identification problem for weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103626"}},"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":"Q1758172$7B0A5A1F-967B-4311-8C17-F96AA6521F76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c0c4dcb0a3d2a00072c101340ead8b5b5a0bdd4","datavalue":{"value":{"text":"The binary identification problem for weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758172$7A348DBA-3CF9-4F20-9010-E2F9050617B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b29ad83b9912cd84bf0fc2251d3cb7b58f0865b","datavalue":{"value":"1250.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$668A410F-7FD2-4B84-9E29-EFF976B06336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$59BA55F0-1FE9-4226-9449-5BFA474B2DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64dee7e9a86dd292ed92af670f1355f92838496c","datavalue":{"value":{"entity-type":"item","numeric-id":476450,"id":"Q476450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$63739174-578A-4366-8F6A-1478628CBFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c8c17a8e6d4b0b8a75a81f7c60ee425914619e","datavalue":{"value":{"entity-type":"item","numeric-id":1758171,"id":"Q1758171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$D76E6918-8010-4312-B6BD-7188B697F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$F2566296-ECC8-461E-AFDD-E5F2E46A6CDD","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":"Q1758172$B98E767D-3957-4F67-A621-CE4D59752750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758172$7C79D6FD-3FD0-47AC-B4D2-075ACAA1E193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$47850BBE-9756-4B38-961C-B78598EA1D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$AAFC2313-FA95-4BD2-923E-41F4B075D4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$9616F5BF-FF3A-4592-AD94-227BB75E3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$829F6683-866E-407F-AD20-EAD833F03458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$0C5ED99D-0291-4894-968A-9FF3DC0123EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d10b0b5355f4d4fe9a184c3c8ef5c95efe59a3e","datavalue":{"value":"6103626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$E339094C-16C2-442F-BD20-39AC56C749E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490823b881d6cd6cc5d13c67f8cdab9b03fcf774","datavalue":{"value":"binary identification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$8539A0DB-674C-4A19-9F4E-B69E203DC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$7D1FAC6D-011E-4071-B7B9-208D82A8987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd95bd79174cb8094370ac6ec10fd53692efa9f1","datavalue":{"value":"minimum cost strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$2DEB947A-56D4-4C98-B5DB-31022AACD2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$1C8FCD18-90A5-480C-8EA5-FDE4FA26E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$F7E1CC2E-099B-4E5D-A595-B75A41CADA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758172$994280BD-7ADB-4FF1-B7B3-1F05DFE49E71","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":"Q1758172$35CB180B-1603-42CF-BED2-16C93216C931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14bb60f89926bfeee8cba0054d519b75f7f60ed4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758172$B818967A-69AB-42AE-A533-BBC8A308D25F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab607fa9aff604ef9a396ed48a974d94c9da043","datavalue":{"value":"W2004158059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$AC2E9134-118F-4AAD-862E-CC26C4C8798F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"508e6f20ed81ccf1f88a4a39dc150dbd722d8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$DD673975-F211-4F2A-A6A3-E515F5AF4691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29276047232c9f8254795bd21a0eaae868f50f4b","datavalue":{"value":{"entity-type":"item","numeric-id":696973,"id":"Q696973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$01ADD503-B7A6-4F96-AECC-40820B935B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33527dd6e57eeff83b505e89ec3161061257c25","datavalue":{"value":{"entity-type":"item","numeric-id":3060774,"id":"Q3060774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$6B140D33-F140-4F62-80A7-6EC08D9BFDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21a13f5313868a6d0ad919e18c37d7bb90f6e47","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$248C8503-433D-42BC-95E4-DF1C80EDF287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$BB9E701B-C6DD-4E1E-9CA1-3588CC838EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36baef246c7285ad257ae53f09b6eb7ff5ab4d98","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$5D403BAA-E9A8-491E-8113-268CAB48CBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df48e7bcf71e53f69f3298e9c9e4155d7403a843","datavalue":{"value":{"entity-type":"item","numeric-id":955315,"id":"Q955315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$4DF0B3FF-116B-4DA8-B275-3386389CD0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca2af4d84d51b16c554c74a92f3a74e5302cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5637903,"id":"Q5637903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$F13D8592-21E1-40CC-9A6D-50BFF22D5ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$089E53A0-ED3D-4F10-A6F1-0DCCDBA14229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$C0885617-F8C5-41BA-8565-30EC932BB2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984ffd0b31476fd559a8e15e8d17786e80881d1e","datavalue":{"value":{"entity-type":"item","numeric-id":2768391,"id":"Q2768391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$BF6E0CC8-426B-438A-AF8A-4E62F5CAAB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e4e5e3f6bc87b34a38bcaf949498b8733d3277","datavalue":{"value":{"entity-type":"item","numeric-id":1885823,"id":"Q1885823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$7DC2A4F2-0845-4E2A-9ABE-8D9A372015E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ea38fd014a37a0ab9ea5610970809fb388b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$D78AF393-5B66-47DC-BDF3-87B43C2CDF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48281b1cca19e14c8b4a3888040e4e7c308a8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4840895,"id":"Q4840895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$979A2C37-741D-47E9-863F-A1768DED911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b06e5d5d17b6543a5aab9f0a50e70f5fc775a","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$2ADF63F6-E542-443A-9341-3FFD2B39A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$D41D279C-A26C-41C9-B8D6-8FEE3A06E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$3373314B-FB47-4E29-9F6F-D0A42719A8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d996f34f118aca962b37484e046b35eda7274d","datavalue":{"value":{"entity-type":"item","numeric-id":4513214,"id":"Q4513214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758172$B3B9A572-0A86-4B53-BA68-92F34C905127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bf40b5f092691906ebe80f397d57b2bbf1ced99","datavalue":{"value":"10.1016/J.TCS.2012.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758172$D142E9F1-A729-4541-B6B1-A70224E8D53D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122c888008c15f5a5bbed6a48c66c3745a5c0926","datavalue":{"value":{"entity-type":"item","numeric-id":5199247,"id":"Q5199247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91af31a7ba5a91473a4367283dbde44d11d7f5e8","datavalue":{"value":{"amount":"+0.9957780838012696","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":"Q1758172$EFCEA454-B6A5-44BC-A797-079CD8D5E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0407623eacea915e09c580f7222c3c5a73412c","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31170f78e4613aa2eabae393d61c8a0ac1ce62d4","datavalue":{"value":{"amount":"+0.8155267238616943","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":"Q1758172$EDCF2D99-C80E-4AEC-9B19-F4BE2EB15205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d0214214157fd7c8a5ee06eed3c562407d6c67","datavalue":{"value":{"amount":"+0.7941982746124268","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":"Q1758172$50C70BFF-F8FF-49EF-AF70-B34EA3307D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c17f08b2938d0baa14f01019bb6b3376cf8fc","datavalue":{"value":{"entity-type":"item","numeric-id":650925,"id":"Q650925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f158ce83245fd3f3313f6ed8370297aa608c8dcd","datavalue":{"value":{"amount":"+0.7863337397575378","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":"Q1758172$03C4439E-1EB9-4217-B866-18A8CCF9880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65862934f2a68bea1ccfe6e85f8df5aa4c31bea3","datavalue":{"value":{"entity-type":"item","numeric-id":2827804,"id":"Q2827804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aad8690a122a232591ce5ea88ef15dd12b3cb17","datavalue":{"value":{"amount":"+0.7862827777862549","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":"Q1758172$A27077F1-5D8C-45FA-B32A-852FFC5A3C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758172"}}}}}