{"entities":{"Q2875683":{"pageid":2886403,"ns":120,"title":"Item:Q2875683","lastrevid":83622104,"modified":"2026-05-07T09:21:22Z","type":"item","id":"Q2875683","labels":{"en":{"language":"en","value":"Algorithms on subgraph overlap graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6328435"}},"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":"Q2875683$8520CA28-A2AC-4F4E-AF53-5780C6B2A7D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646927f277058b9730f0cc3ea1bb7caf4daf67e4","datavalue":{"value":"1307.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$9D0402D7-102B-4311-83D4-C5C09FE07E60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d302e3f2eb8fa4c18ed75544a5b19f3bf07056","datavalue":{"value":"10.1142/S1793830914500189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$7DF1F682-BB04-496B-85D9-F861DCF47DB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875683$0C885E66-B5B4-4914-B74F-A068A86A09F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875683$092EEECC-8DC8-4C6E-8E76-67DCBC3E5999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c866af9eeba29f78c69a6ed1b459a3cf1e984e30","datavalue":{"value":{"time":"+2014-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875683$7BB87B0B-0753-4395-A63F-07E982B11A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$138EADF9-2471-499F-AB66-2B72AB8B6417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$FFCDBD4F-0C96-4626-A3AB-AA16C881759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$90276D3C-1B45-4D1B-B66E-501669F279C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3abae8cb5c90e564dec0d26512e7a58bb1af6cd5","datavalue":{"value":"6328435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$DC9C5E0A-23DC-4E10-8A1A-893FC9BA2086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b799ea983b87ef088f6db89d3aaeb0e18f9bf4","datavalue":{"value":"overlap graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875683$8C6D1A96-D885-4C41-88C0-B16CB8E84C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41003814f864f535015aa6f8c7fa3074539dfb3","datavalue":{"value":"subgraph filament graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875683$DA90C393-0FD2-482E-ABF3-EBD08539A927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875683$DD4D4264-2E06-4B42-A05C-D4437302B6C1","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":"Q2875683$37BB4A8C-B8F1-4522-B24C-890DD81735FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875683$E1FE8D13-3A73-422E-8DEF-B8965B613E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875683$8964D3C4-9570-4BAE-8C5D-D8EFDCA68F52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57afc9a17e7dc51a896a2613fab23ad6b3c43ac2","datavalue":{"value":"https://doi.org/10.1142/s1793830914500189","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875683$C7075A68-B166-45EB-9FBB-2967FEF29374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b451e67dc09d7d40c772b731ec4b8a0cd350894","datavalue":{"value":"W2064938171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875683$BF029B8F-AE3D-4FEB-B2D5-9BE023EC7900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ea30cfc0d6e7cf060c00ad603b565e2f241494","datavalue":{"value":{"entity-type":"item","numeric-id":4909563,"id":"Q4909563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18688d04a0af6a01231631fe8c220185c563ed4e","datavalue":{"value":{"amount":"+0.9054527","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":"Q2875683$42110776-346A-4F7C-8B3C-6F3B5A40F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c8891702b4c21be23916c20922f73d6b637a14","datavalue":{"value":{"entity-type":"item","numeric-id":3655136,"id":"Q3655136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93582b68221ceb9bbffdbebb71609154b3771835","datavalue":{"value":{"amount":"+0.89940405","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":"Q2875683$D7C4465E-2A50-4BB8-9BC5-A0DA83FD7590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51a31001675ba1b156c3874c9c8f49f1ff52232","datavalue":{"value":{"entity-type":"item","numeric-id":4933367,"id":"Q4933367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98532e8e6ced6de06f56b2eeab20036a2dffa5a","datavalue":{"value":{"amount":"+0.89490515","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":"Q2875683$A046AA52-0BE0-4ADB-90B6-57FE481B2F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3a3c7f7ae5db1983a787de27d0dd58b0e7c04c","datavalue":{"value":{"entity-type":"item","numeric-id":4981171,"id":"Q4981171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54deab547fdb7a5e1ce28f2a732decf9295e915e","datavalue":{"value":{"amount":"+0.8941701","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":"Q2875683$7C3545E8-9332-4DB6-A8EB-AC52D3B15EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ed18bf91c6c189fddfd7d9ecc0240717f074dd","datavalue":{"value":{"entity-type":"item","numeric-id":3015618,"id":"Q3015618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cdb6f7bf10be7880165136264b02da8423842d","datavalue":{"value":{"amount":"+0.8896743","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":"Q2875683$6578C620-3F46-4699-81A2-E3AAAA28B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38408e3bb08fd27ab49a883165793ff82f1ea320","datavalue":{"value":{"entity-type":"item","numeric-id":5492681,"id":"Q5492681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da26bcc3f410c17dee0cda3f1b469655aa000ba","datavalue":{"value":{"amount":"+0.8860792","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":"Q2875683$0F4797A9-FBC8-40BA-A4DC-1846B5075FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ff713b68d57474eda6aed4e6a2f6096af24b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc00011a2ebe73d7ccfd9654d88e2addc58e51d","datavalue":{"value":{"amount":"+0.8858001","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":"Q2875683$30187DDD-C152-4FCD-9103-C85F65F3C12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da405518bb6a6186a65643cd720c60d4eceedb0","datavalue":{"value":{"entity-type":"item","numeric-id":2122786,"id":"Q2122786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8957a82aea0cc555bef2c654181927d25370a06","datavalue":{"value":{"amount":"+0.8852744","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":"Q2875683$C2D960A5-B8B2-471B-8B0C-EFFAC31D173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70745c5ff90737136f99a4731ff6aeab568928e0","datavalue":{"value":{"entity-type":"item","numeric-id":2025099,"id":"Q2025099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153d93eacd85d39056a88f1353eb8506ae726d15","datavalue":{"value":{"amount":"+0.8846872","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":"Q2875683$C1593FE5-ECDD-4D18-AE62-F31B53B45FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21237e0d1381f1da13a669e6b22bad86eca9fcf4","datavalue":{"value":{"entity-type":"item","numeric-id":6164954,"id":"Q6164954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1323aac27e1eff290faa583d99383e152a9400e6","datavalue":{"value":{"amount":"+0.8818219","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":"Q2875683$DF44DD96-0BF7-4439-B69D-DEFA05797E69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55fa86990911a2e8c4c338f34d75308278d35c02","datavalue":{"value":{"text":"Algorithms on subgraph overlap graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875683$ABEE4386-5FE9-479E-85A5-EEAABA3DD5D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47f698ec98b7009fda9d2df92d1c920aa326b391","datavalue":{"value":"In the paper under review, the author deals with subgraph overlap graphs and shows that, under some additional mild assumptions, these graphs are equivalent to subgraph filament graphs. The latter type of graphs is used in applications, for instance for analysis of protein interactions and occurrence of genes in the DNA. The author proves that on this class of subgraphs several classical problems can be solved with polynomial time algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875683$2D8454DC-92A8-4C04-A45D-0DAC557142E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"46839b777f337535372d0a005512686d6191c29b","datavalue":{"value":{"entity-type":"item","numeric-id":311783,"id":"Q311783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875683$BADFCA6C-1C6D-4FF3-9DB7-5877D8B4F4A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms on subgraph overlap graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_on_subgraph_overlap_graphs"}}}}}