{"entities":{"Q4698091":{"pageid":6727668,"ns":120,"title":"Item:Q4698091","lastrevid":46357086,"modified":"2025-12-24T15:24:12Z","type":"item","id":"Q4698091","labels":{"en":{"language":"en","value":"A polynomial time algorithm recognizing link trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754888"}},"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":"Q4698091$6F2911FB-07C7-4577-944E-84C2BD2BB3BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26649afea39d6ba0fa80d9c5d2c4add223d161b7","datavalue":{"value":{"text":"A polynomial time algorithm recognizing link trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698091$BBCEE6F7-9771-4ACA-A48B-1A06E91F6444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c48d4a0731b1d54e549f955255132b5ddb889c8b","datavalue":{"value":"0819.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$E654428C-37FE-4BA7-B300-8AF845B61E7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698091$B456559F-259A-472C-9658-CF5419C4EAF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b6f4618f07ae4c1833eefdbdc0d1b024b3b673c","datavalue":{"value":{"time":"+1995-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698091$27392B44-EBF3-4B56-8A25-F1781340C6AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$D3243EEA-C753-438B-B2AD-2A398F1D3EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$512C484A-5701-4A78-A8DF-E98D470CA989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$84700AAD-291C-4E34-AB19-D886CD5E3D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$C9AC66B5-6D0C-4FD4-A4BB-22E4D85EA61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$1E2F4CD5-FEAF-4141-B108-EC404B607230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b72da49636d34e43c97849fbcc0af2db1184a857","datavalue":{"value":"754888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$C10DC169-DF3B-4C0E-82B1-4BAFB1104695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd51888368d2c5935a8fa608bce64d3d7109b45","datavalue":{"value":"recognizing link trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698091$BE05D924-6E57-4B8E-88F6-7F9F7B01C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257c977ba107e8aa633b9abd39b916f035ef87e4","datavalue":{"value":"isomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698091$E0D75801-AA11-4CC8-945C-7D8D9CDEF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e1f3175245227d0f411239a725d5b58af2998c","datavalue":{"value":"Zykov problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698091$B43A0D2A-04A8-4329-83E6-0BCAE6AFCD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b8c11611e64b8ad6e5f90d3dd4757b46628901","datavalue":{"value":"link graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698091$8C22B0AE-4F7B-47E0-88BE-BF5AA0FD92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698091$3D4E4563-4978-4B10-8650-2852FC94F3D3","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":"Q4698091$B441F805-1EB5-4567-A457-C57E04823CB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"756c46770e31caee540a2464715cb72f41b5601f","datavalue":{"value":"https://doi.org/10.1002/jgt.3190190314","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698091$7F701EE8-EB11-4930-BA90-D154886AD004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc29fa5ed38a97d068faaa5388c54edd41248ecf","datavalue":{"value":"W2143096528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$552B4EF4-14B1-4D75-BB41-6043C3719892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a305689941c03651c0dc788bb9865af5c09ef715","datavalue":{"value":"10.1002/JGT.3190190314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698091$C6B44E8E-CB29-4821-AA0A-715CCB8111AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e63f2a50c6495cc1bce8f803a4ec95de9be10b","datavalue":{"value":{"entity-type":"item","numeric-id":1003855,"id":"Q1003855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b70d9756c8886e70b45f6f3b7d73bf342ff617","datavalue":{"value":{"amount":"+0.7665888071060181","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":"Q4698091$CCCA8CE0-111E-4B52-B80E-A2F5D374F573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863db94336da23420d3d904e82cc1b79fdde1413","datavalue":{"value":{"entity-type":"item","numeric-id":3834070,"id":"Q3834070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8137e9a68e2a63bf44b3d153e7ffdf67217c5ec7","datavalue":{"value":{"amount":"+0.7640220522880554","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":"Q4698091$F12C4048-CD21-436B-9D3C-3245A06786EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71542ed0954811cbbc51df6bd9e119c10753c6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3705490,"id":"Q3705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea261f64751921556f96dd3b1ea6ca520e188c9a","datavalue":{"value":{"amount":"+0.733855664730072","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":"Q4698091$C271B51D-259A-4339-928A-A040AA8D2F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac826380458e1f59bf83b42f1ea88717e863e30","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33a50971da98f147667f44396baab5f8176525a","datavalue":{"value":{"amount":"+0.7199376821517944","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":"Q4698091$E4359695-D8FA-41F1-95D8-18D88BF31C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b87fc3565427245671ed9ce53f2544b0336e57","datavalue":{"value":{"entity-type":"item","numeric-id":3317131,"id":"Q3317131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f8816bcbab40a1d89c4befc0498673e0abd702","datavalue":{"value":{"amount":"+0.6980001330375671","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":"Q4698091$9F97E8F4-28CE-400D-A137-9C9DC5F025B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698091"}}}}}