{"entities":{"Q5901067":{"pageid":8008000,"ns":120,"title":"Item:Q5901067","lastrevid":51056531,"modified":"2026-01-16T10:28:12Z","type":"item","id":"Q5901067","labels":{"en":{"language":"en","value":"On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770503"}},"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":"Q5901067$2A936AB3-1BAF-401F-87AB-2A8296C38BCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f63872500dbdb6d87e6442ea09b63fd270c5a74a","datavalue":{"value":{"text":"On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901067$8675FEBC-73E1-4DAC-9C1C-6F0025A21A0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57c288576b0dd51f5e044bafe3be46ebd4085b89","datavalue":{"value":"1231.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$5B00678E-BD31-4068-AEF5-0564855B122E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cdde26d846766025fef784f59878d8e6f1ec29a","datavalue":{"value":{"entity-type":"item","numeric-id":324756,"id":"Q324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$66A9E4CF-754B-410C-A350-FA15D38FF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$7E7EE84A-F919-42E3-B57F-960AEE3FD37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$EA7C0041-93CE-4E44-9478-83408A5ADF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$A635774F-65A4-4EFB-A42F-704059E2E0A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$80067978-3DA5-4F1C-8C5D-5BBE61FCFBE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901067$6368812F-9261-4F83-8866-3AE512A6B6AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad58f97e6852d2c178b2c84e2bec70927006cfc5","datavalue":{"value":"http://sedici.unlp.edu.ar/handle/10915/82445","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901067$0B94689C-D637-4ECD-B670-5279018A33EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$F2CADAFF-AF1B-4AE0-A4E2-1D0699D562FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$A6EDC863-275C-485C-92A5-6C028B816EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$28E04E43-0189-4B5E-A07E-4CAB2FB23D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175e5f0b0b95d095967e01d1de796c9e8e5545aa","datavalue":{"value":"5770503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$8FBE137E-70EB-45FF-8FB1-DA7DF3BD8341","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bacc6e8c8310c1c48ea28e85a9ca49498dfe14ff","datavalue":{"value":"clique graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$2F9B6145-DB35-4C35-9E0F-C1EBCC30B47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cd84d7dd12846259f5af934b44c6c069e53f7b","datavalue":{"value":"clique-Helly graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$8B2759E9-8642-4DB9-A819-39F96FE4F185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bf9f8e65def9889edad25ed9c340aed025ba35","datavalue":{"value":"hereditary clique-Helly graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$50ABE8D7-C318-4DE2-912A-936F1AD87A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$95DE55F2-500B-4100-90A2-B7BDFB21F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c172eb6266d858a095318c6314af109cc49ff1db","datavalue":{"value":"Max SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$4B41AEE2-8963-4900-85D3-0062C8ECCBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901067$EA6C8E52-4160-471D-98D7-C6DEC3F268A9","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":"Q5901067$88AF7126-D6A2-472F-B042-AD4C1BF774B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c23aff12120232167677952cd7d5eafb78ae7727","datavalue":{"value":"W2011807187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$D048CACF-66C4-4293-BE56-BF90C7E9FCB9","rank":"normal"}],"P223":[{"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":"Q5901067$275600A2-FCBB-48E4-9E5F-79792EB559F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$00B493E4-F5B2-4784-AE42-62929A33F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$B3EC24F7-C1AD-4706-BFB2-11A38A7EA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c65bd9ee903d6761b40dc8cce219be07bb5e61","datavalue":{"value":{"entity-type":"item","numeric-id":4407448,"id":"Q4407448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$E1EA2FB6-8328-4731-B698-88128E7578FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$8A421C80-3F03-40AB-9D00-AAF8CCA6BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc3dd7055256a1ae0707b8e5baecb4c636373f","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$89C37488-450C-40BA-A964-3842F389FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f585a2c35f3e41179c624bc2c71ea67a9e41d109","datavalue":{"value":{"entity-type":"item","numeric-id":4940014,"id":"Q4940014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$28AD38F7-E0C1-4837-9680-76E3E118E2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee5e14c7bd84cbdd03a0fab92e79ac0eeb7d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":3522963,"id":"Q3522963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$5680CB1D-50E9-4A73-BF6C-DD71219F29BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$56F8E246-2089-4248-ADC9-FD7604EF05EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$FBA2B40D-5CCD-49E5-AF65-D5B492191168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$11258F77-36EA-4B23-A0FB-F674247D3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$68108B49-35DF-4785-876B-934740DA590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901067$BB193499-C8C8-44CE-BDF5-5D7612B1FD22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"246a594ecbe227fb9a4ba8b079a7768fc6d7cb7a","datavalue":{"value":"10.1016/J.DAM.2009.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901067$5F346D93-8DF8-4D68-A8C3-EBE789886E67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215e4e5fc7cf92f9a3edc5446903f19ea0c57098","datavalue":{"value":{"entity-type":"item","numeric-id":5900085,"id":"Q5900085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888131b44da4b1d37b92eca0037a2505c2953acb","datavalue":{"value":{"amount":"+0.9923912286758424","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":"Q5901067$A447D522-4B58-43CD-A651-0F188CB2E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59f4698067ed812c471fe8bce09bff798d77bda","datavalue":{"value":{"entity-type":"item","numeric-id":2379939,"id":"Q2379939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e68ce1fab5c1bfec577fed8b1d5f637e89a74b","datavalue":{"value":{"amount":"+0.8076475262641907","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":"Q5901067$0BA8E554-2B23-405D-8159-532365B16766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342d0a7ba7583e7afd4f18d61f5f84ebc258da48","datavalue":{"value":{"entity-type":"item","numeric-id":4940014,"id":"Q4940014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9cc095121c52a83cabe02e423527837f13af00","datavalue":{"value":{"amount":"+0.8036681413650513","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":"Q5901067$9D3A56E3-1BAB-4898-B8BF-4CCD7FB6AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bc15d8769987c122bc0e0cf570ff0a0d9b9c79","datavalue":{"value":{"entity-type":"item","numeric-id":324846,"id":"Q324846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64f5423765eeb92c7bfd829ea748785ab4746e8","datavalue":{"value":{"amount":"+0.7882540225982666","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":"Q5901067$F2B22D4C-6ABC-4FD2-BBB0-77616DD9C759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08048ecf4e2e031a6241066dc088983b87cf4917","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3598d0a91cf14b2b641f3707a92d987f79326f5","datavalue":{"value":{"amount":"+0.7865151762962341","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":"Q5901067$4AAD312E-4EF3-42A5-839F-0EC58B1AC341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901067"}}}}}