{"entities":{"Q6535820":{"pageid":14146963,"ns":120,"title":"Item:Q6535820","lastrevid":99988796,"modified":"2026-06-05T21:09:33Z","type":"item","id":"Q6535820","labels":{"en":{"language":"en","value":"Constrained graph searching on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810595"}},"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":"Q6535820$156B5CF3-F9E6-46C6-99BC-3EA0F35B9815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a0a2e062af5e65d7c4e63deca4f97d1c11f20e3","datavalue":{"value":{"text":"Constrained graph searching on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535820$23F4C04F-2DC0-4E43-BCF7-9B026ADC81E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0beedf6ab403b76ca5167ae3cd4c1c3901af0099","datavalue":{"value":"1547.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$3C43EA86-1274-467F-A93E-2760DE2087D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8b7fdc5d1e2c7e94d647ff083e9d33c5f9b4fd3","datavalue":{"value":"10.1007/978-3-031-39344-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$B7CF7487-FBF2-4CB4-8220-B88F5D251866","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$8FFD3E9B-90B1-4487-B5D7-A876CDB72AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"faaa88096ac3360251f564f3a2e52bc327da6d25","datavalue":{"value":{"entity-type":"item","numeric-id":6535818,"id":"Q6535818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$E961583E-72A1-4BD4-A5D3-1CC17AECF239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab0c7fa027e699872d6e8aeef65c8c77dd8f41b","datavalue":{"value":{"entity-type":"item","numeric-id":6535819,"id":"Q6535819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$D368EEDA-53DB-45FE-AB0E-DD0BF91478D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535820$6D8D1B77-41BE-4BD1-B5FC-C17866EE97DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$DD55BD34-3A00-4613-BB54-0027C9F7F5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$E2855FC8-3812-48FC-AA1C-4CC04FA81793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$F5E4F3C5-0946-47C5-9234-C1AE8E00EC40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7a2deb6c3bfd13288c7e645ee7babce6ac787f7","datavalue":{"value":"7810595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535820$D329989A-0159-4E8B-9A7D-A6099327CCB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c4b03425c57a98a8efec3c32028b2b33cf31fe","datavalue":{"value":"edge search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535820$DC897F9B-D7E9-4CC1-AC59-8156EA6D26AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92dca72cd4d98a9d1771b7347973249199e39cf4","datavalue":{"value":"fast search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535820$445FF1C0-E1CC-40F7-AEA1-2BA6570F2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535820$FB0C27F8-E450-4A43-A3ED-FF64E0D88E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535820$A4D780F9-644B-4C1E-9DCE-EDF3E8C025B0","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":"Q6535820$24FB4039-E296-408A-86DA-758F1BAB2394","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$542DF93D-B83A-4B5D-9CCA-D1557312F216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$A595EAF0-D0C9-423F-B699-90BE0F63F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$F95404B6-2BB0-4044-AA16-AD8EA148B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$8E2B247C-A58C-4741-BB4E-0325CA9AC4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad4b08ad591d7f1e4597fd01bd95dca1f8142ba","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$40B8B9C9-3AED-4247-B921-B69FBA08F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$C6BD0B46-AC54-462E-BCE2-BF8E30449CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$9984F737-2B3C-4108-8706-E76D99A948E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$41B0FD6F-7D18-4B6E-BF78-962530AE6E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$2B502274-35DC-4B04-A68E-53490A0D0C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$175AA9A4-FC6B-4521-8444-349B4F68DE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$C15EDA7C-ED03-4E6D-8BDE-66F4C6DEB205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$C335A29A-05D2-4B9B-BD5B-60E9FCDF7F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$0842CB39-F84F-4EA7-AC68-5E68B2DA3BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf4b812651974f3e06f4ebc3164aca32c32ca","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$0044655C-BE39-42D0-BCE4-8F53F407C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3d93bc319b65f80e4a8a1e4848c26c58368647","datavalue":{"value":{"entity-type":"item","numeric-id":526821,"id":"Q526821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$9DADE88C-5255-494A-B1D8-37DD418C42F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c919014a568ae4d6405451ad586abb7412af998","datavalue":{"value":{"entity-type":"item","numeric-id":1799234,"id":"Q1799234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$883602D6-382F-4810-A2FF-305D2A6CE72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a21f7cd4dd33d0551505163123f1a6764dc94c","datavalue":{"value":{"entity-type":"item","numeric-id":2696935,"id":"Q2696935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$3B0478C3-A934-476B-8706-B5A78B1BEC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872843e90e341647c83d3ac88bff94c2a6b26846","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535820$C64B18E8-871C-4F51-BCFE-6327992964D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4463d7b97140c5621ef2457a3058017a28e15352","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647901376871b50f00e002940ae9762ed11a378a","datavalue":{"value":{"amount":"+0.8773091435432434","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":"Q6535820$66C92829-201D-4951-8A41-166787548CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeaa4c00f7043685b1b1f82b74484feb6649f0b","datavalue":{"value":{"entity-type":"item","numeric-id":631784,"id":"Q631784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbfeb033dd88a3111b64942baf18e6cc1b4fd90","datavalue":{"value":{"amount":"+0.8636776804924011","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":"Q6535820$E7BF29AD-12E8-45B6-ABB4-8AD0ED6C7C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df94739ea54f43d567aec7bf892172a2f47776f4","datavalue":{"value":{"amount":"+0.8596640825271606","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":"Q6535820$DAC1236D-C1B6-4CA2-A9AA-D08D8A6FEB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913d19b86956a39558e080e09e31b47d27a465be","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3837acb375dec7daf0c6e06f71bd0c8795316a","datavalue":{"value":{"amount":"+0.85479736328125","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":"Q6535820$F32B897A-2BDA-4AC4-A6A9-6EC807660FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc02882e0b274252da61dc46708b5953e300e65","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b60542b7d64e3d36a6422a197a306cb5cdb9d7","datavalue":{"value":{"amount":"+0.8529242277145386","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":"Q6535820$FAE5B3D2-448D-4704-B235-F54B0B5A0EDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained graph searching on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_graph_searching_on_trees"}}}}}