{"entities":{"Q844175":{"pageid":846023,"ns":120,"title":"Item:Q844175","lastrevid":64766262,"modified":"2026-04-11T22:04:56Z","type":"item","id":"Q844175","labels":{"en":{"language":"en","value":"Structure and linear time recognition of 3-leaf powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659916"}},"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":"Q844175$CA069304-6EBF-416E-B83F-71AE723A23EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aed90317b9f40a2ddcbf8cdb83927c30011c366d","datavalue":{"value":{"text":"Structure and linear time recognition of 3-leaf powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844175$769F04E8-5FAA-43F2-8E64-20CBEE64588D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc5875a32045ceec18660cd445afb0128bb10809","datavalue":{"value":"1178.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$64FB24CA-FDE5-43A1-8CCF-3F98554AA933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$5EC0EDB6-DB11-4836-8B90-BA4C2FDA527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$B3E153B0-F390-40A8-86ED-FD02FD3F13E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$1968929B-2AA1-4E16-8367-374D6A541D37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844175$A459961C-61A3-42B5-8660-A62A21187414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$43FD0872-722A-4E13-ACB6-313FA5F46F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$95492FC9-3A00-4035-858F-50392A1C7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$EE778010-DF31-4ECF-8D6F-B94629502ADE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fde5273d081445c21286d131eaf9c3f7173ea69","datavalue":{"value":"5659916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$3994D90A-6BDC-4784-A4AA-24F1CCADD9C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532ba6933d7a1c532cc82b7a49dbd677000f95fd","datavalue":{"value":"3-leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$EDA52BB0-59BF-4295-B47D-D349AA24736A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d634802ada6cf32dc05d290a27fa95f00843550b","datavalue":{"value":"3-leaf roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$AB157A54-397B-46B5-998B-F458DAE61D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72370e6244811ca8d7fbc3765cff98ed8a0581f5","datavalue":{"value":"leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$BA1C2275-3929-49A9-B875-E657E68DD87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6388f07ed7f10473d761fc712a0c96ebe3f0f133","datavalue":{"value":"leaf roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$CB653B9D-33D8-4E4D-8100-52A326737196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722c934d4cb69517a66dd706aade10e74fbfd3bd","datavalue":{"value":"linear time recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$347B9089-F450-4EFF-8BF6-740DADB41345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844175$2FBACDB0-7AA9-4BC8-A1AB-BE3A558DF2F4","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":"Q844175$C9069371-4CAD-4B55-8D49-9C40DBF67862","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176139b4d15bf0dceee1faed9ed79f1b4aad4e75","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q844175$9D85B23E-E4B7-4EFE-9429-5FC3394C9F5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be51436688b93e36ffdcd72e52c483650d7e5fa2","datavalue":{"value":"W2095559603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$DA922A96-6682-4523-987D-152A83960CFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$580E2096-0614-4678-BB2A-989BBC3C4CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$FB6D0DBE-A95C-446F-B72C-8EB8CD534580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8339cc85e28158ea280aea0a463eddfe3f745a12","datavalue":{"value":{"entity-type":"item","numeric-id":3808118,"id":"Q3808118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$E64C2DA4-1413-4CFF-97BE-8D66867580B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ce772f695acdeee804f8f6f35bfc19ee14092e","datavalue":{"value":{"entity-type":"item","numeric-id":5712129,"id":"Q5712129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$FCF8199E-D8D5-4595-A577-1E97D7EFC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$C68C504E-CF83-4E8F-A9D6-91813577AC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$BA23B4D5-6ACB-47C6-AD21-C3AF9DA1A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$E37493B0-00DD-4584-8F9B-CD24AF4AB4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c58c01778e452d9159253ff677f5eeaeef41d99","datavalue":{"value":{"entity-type":"item","numeric-id":2497485,"id":"Q2497485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$35B946F4-2B7D-4B5D-B7D4-6B8A2898B875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bb05a4bc9a975eb14c8475073c8c7d6c9dc2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4032992,"id":"Q4032992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$BBCBD436-7341-4892-9713-9253C8D6EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844175$44984D44-EC15-42BD-A549-5A2A97FAF381","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd1f44ef32f343fc5fe6ea309211d9b76c36ceb","datavalue":{"value":"10.1016/J.IPL.2006.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844175$073C23D4-2BAC-4D9B-B4F5-0D979C5F85E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05fa86e9322c082916b0d91406c35d50cf97c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4962769,"id":"Q4962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b5d9775d019a993f075fcb0b2c36c4ccb66bcc","datavalue":{"value":{"amount":"+0.90518826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$3E0AFD2B-B486-40DA-8317-DBA310EA9629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66696b71608e5ecf87e3929fbf91402bd32459","datavalue":{"value":{"entity-type":"item","numeric-id":6075860,"id":"Q6075860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dabe0e402d63f81b37fc350bf055b0ee4386d0","datavalue":{"value":{"amount":"+0.88142085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$2ECC8DFD-057E-4DF4-BC11-869D38F182CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eda7c1aa4b8a6fa57b14aa9d7d95704487fc1b6","datavalue":{"value":{"entity-type":"item","numeric-id":6043183,"id":"Q6043183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1935b159b766579072fa718e3c96b0723729a506","datavalue":{"value":{"amount":"+0.84496224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$CD083896-44E3-422A-9BC9-FF0C9DA68673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d0d3977905f375a02c25e4c26f52b07f5e70cd","datavalue":{"value":{"entity-type":"item","numeric-id":734266,"id":"Q734266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad19c210398ead20e3f07b59cbf4868711798e2","datavalue":{"value":{"amount":"+0.8443432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$BF89F68F-E0F5-4F77-973A-7971BA984DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb6c87194da16e73c711491ceaaa5c4d9160bc5","datavalue":{"value":{"entity-type":"item","numeric-id":6046945,"id":"Q6046945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506b61ebec48d58255f3056faef4ee3fa9cb8e16","datavalue":{"value":{"amount":"+0.8390927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$5A4D1D14-AAE1-451F-90B5-967497FD1698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"514580308bc85a25d340b851d93aa81ab97c3c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5089163,"id":"Q5089163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506b61ebec48d58255f3056faef4ee3fa9cb8e16","datavalue":{"value":{"amount":"+0.8390927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$FDCC618D-F887-41F4-AF2F-6A873F8BD16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646fbe6b84878eceb71c830043d6ab0024d021da","datavalue":{"value":{"entity-type":"item","numeric-id":5505655,"id":"Q5505655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce11676e29f6d866f90bb7e10564a9165f572a0","datavalue":{"value":{"amount":"+0.83015096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$190C8341-5D15-4E85-A422-F8B941050B5D","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":"2f5fdd96c26bb008e0cc87f724d786883f66c288","datavalue":{"value":{"amount":"+0.82689786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$699DB78A-224F-44CF-B5A5-C4A5280D75DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4337ec3af91fbb74139418b042713c0b9570537","datavalue":{"value":{"entity-type":"item","numeric-id":968117,"id":"Q968117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1bfbbfb2b92402906e40d69dc28a932276a0ba","datavalue":{"value":{"amount":"+0.8232224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$01E82673-1810-4430-9961-09790EE7D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25da2e2d7590725c8c25d2e22b4887b51215d092","datavalue":{"value":{"entity-type":"item","numeric-id":5053057,"id":"Q5053057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cf3a0de3b0cdee78a7958d0631545572d0687a","datavalue":{"value":{"amount":"+0.8208398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844175$413BF213-FA8F-4CA5-B239-D3614944E176","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structure and linear time recognition of 3-leaf powers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structure_and_linear_time_recognition_of_3-leaf_powers"}}}}}