{"entities":{"Q3471882":{"pageid":5290111,"ns":120,"title":"Item:Q3471882","lastrevid":49362523,"modified":"2026-01-07T01:01:25Z","type":"item","id":"Q3471882","labels":{"en":{"language":"en","value":"Efficient algorithms for finding maximum cliques of an overlap graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139516"}},"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":"Q3471882$A8A90E2F-380C-4F0C-B4C4-A88E590D0E29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56ba00378991ca084839a931cc498bfb4d93fcbd","datavalue":{"value":{"text":"Efficient algorithms for finding maximum cliques of an overlap graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3471882$85A65B07-A45C-4005-9198-408A7A128DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33e81f10883965a68303e307a6345aa604e2fc6e","datavalue":{"value":"0695.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$5F4FAA83-BFA7-4129-A5EB-3C1898A447A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ad91d829c6f38c0ebf138518e445fbbe7ac7c4","datavalue":{"value":{"entity-type":"item","numeric-id":783044,"id":"Q783044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$DA9758C4-05D7-4DFC-A2FB-224AD930F2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$BA9A67AA-F288-47D6-BCDE-D50D0EAF0963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66b28d4c684c7e0753ab59f6598b4fe9359d7e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1154279,"id":"Q1154279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$14FCCE5C-D6B5-408E-B58A-D8473234F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ac08d8eee5aa3072ffcfe2daf8b24c7559ad6d","datavalue":{"value":{"entity-type":"item","numeric-id":1154280,"id":"Q1154280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$A39823A0-F3E4-4A7B-93E4-2CE42A0A1EF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$27C303E9-CBCB-4B08-8D3C-05BA6883616D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3471882$6FD28AD8-4B91-4534-970E-4A8D325FD8DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e48b868981103b1b781bbd773686c267aec1b9be","datavalue":{"value":"http://hdl.handle.net/1903/4483","type":"string"},"datatype":"url"},"type":"statement","id":"Q3471882$E00DA110-DAE0-4240-A417-2A73AE7CB174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$85940035-9654-4A95-9DC6-5E460EF3D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$CD4C7405-727B-4790-A1D6-A021458C790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$A224EF40-F94F-427B-A5EE-8B644AAC8B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$1CE08792-7C3F-4025-B0B8-21523BD3992B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43e03e19f6adb7f30bfa2c4e87a5545f02f1db50","datavalue":{"value":"4139516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$9F8E1C4D-C753-4CCC-BCD7-91EE1A678153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471882$E3BB3AE3-6E9C-41FB-AD55-671D92FB58E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471882$E4D39078-ACA9-4CCA-BBC2-07DA6FD11E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471882$2FB080A6-621C-4989-B027-050E9FBA9EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b799ea983b87ef088f6db89d3aaeb0e18f9bf4","datavalue":{"value":"overlap graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471882$A6A8EAB9-2432-407A-A25A-42BBF66C9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471882$D352172A-9AA8-4F34-B01E-9FFB7E159ED4","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":"Q3471882$BE21C631-8C55-48F8-BDC0-F50232F4C0E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89b5058a4840069c6c473ffa0ce3e1a9bb77dddc","datavalue":{"value":"W1969953427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$1721EE49-3AEA-4C5D-A153-66E6CD03C6E6","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":"Q3471882$57E2F851-2300-423C-9105-A9CA20085719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471882$8AEAE157-B60D-4921-B4D2-CFBE026F4C3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e8988dfb35faddf3eb2486011f25b41b3fafc00","datavalue":{"value":"10.1002/NET.3230200203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471882$D94C2079-B487-464E-905A-56073A660370","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50a5fb3ab7bc896887adc630004c64777b3895","datavalue":{"value":{"entity-type":"item","numeric-id":1408815,"id":"Q1408815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1036bb9a3a78ed8d8b58810dcba43f2e4290f539","datavalue":{"value":{"amount":"+0.9015600681304932","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":"Q3471882$72C9E87B-45FE-426A-9918-896BC3E1E9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907626e87eb37d855d9d9bb43079af8a7ab2c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3211136,"id":"Q3211136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6038d7b986ac2a0dddf5d6bdc7632602776a46","datavalue":{"value":{"amount":"+0.8492191433906555","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":"Q3471882$21268ABD-5935-4A1F-BEE5-D1B5972277DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b058145b10d3aaebe767066040c99ee87b9857b","datavalue":{"value":{"entity-type":"item","numeric-id":4385200,"id":"Q4385200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b65a9cadddb8863b5d725040ed719c19b0ec616","datavalue":{"value":{"amount":"+0.815157413482666","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":"Q3471882$60D35843-9566-402E-A019-08379A894D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6126365908a7eb7f3ce5003a98b4b69ab06d79","datavalue":{"value":{"entity-type":"item","numeric-id":582125,"id":"Q582125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b65a9cadddb8863b5d725040ed719c19b0ec616","datavalue":{"value":{"amount":"+0.815157413482666","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":"Q3471882$45A45B91-A8BD-4866-9BF5-2D910E34DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a50022fc2c23dd5fa06e9efff33f7bd5c051a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330f6e6391ff6586cf0332025b52dd485cf7d47d","datavalue":{"value":{"amount":"+0.8149820566177368","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":"Q3471882$E1292FB5-B965-4728-A5B0-5ADC5F406394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3471882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3471882"}}}}}