{"entities":{"Q1613374":{"pageid":1624114,"ns":120,"title":"Item:Q1613374","lastrevid":47976976,"modified":"2026-01-03T06:06:25Z","type":"item","id":"Q1613374","labels":{"en":{"language":"en","value":"A fast algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792322"}},"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":"Q1613374$B0F89A47-E86D-40A2-96E9-E2AACFE407C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"049643223c00429419196bff6a958a452a32bb1d","datavalue":{"value":{"text":"A fast algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613374$EAE278BA-CCD2-423A-9851-FDBD9DCCF5D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f596b25f20b31c2efdbc8e1ac068ba888c8b688","datavalue":{"value":"1019.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$8FE7EB5B-C4C8-4763-B8FB-2E19890865C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba7f4cfdf7b3bd79b6aa132ce39d8da0daf5f155","datavalue":{"value":"10.1016/S0166-218X(01)00290-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$4EA1AC5D-CCA6-412B-B1AE-644ECA136D25","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":"Q1613374$9FA217E6-0DEA-4C87-B76A-EBF280724D81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613374$29067888-9FB4-4EE2-B506-6B94B62C6813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$D1DEBB8E-5A90-420F-9F00-EDF886DBB9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$FE503E7E-E2F7-42D9-852D-21127FE3391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$764A0DCC-5DA1-4627-AC77-50DCBDEA0E79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e06d2b78014cc9e10f619b78e14d5b1f288103","datavalue":{"value":"1792322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$F0F858F1-A46B-4963-B3E6-18AB3E1E76C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613374$6D328CC8-022B-49CE-903C-3EE9728239E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613374$B9C3563C-A286-416B-8790-5F392A58BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613374$4DB017D8-4AE1-45F2-9A19-FC8BEC3E4C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613374$0693C11F-5277-4EC9-A16D-838034EC609A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ac4d2de17eb3227428cf47157d77dcc4fbf576","datavalue":{"value":"DIMACS benchmark graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613374$1B2C59FA-8F59-48DF-B7E8-F7C6262B3621","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4244ed65aabae66cf1a611304f2da8efbb7b7461","datavalue":{"value":"Q56210432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$BC19F6A5-57E5-489B-AA5B-5E059CEC4DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$E1CE72CB-1073-4A83-946B-1B6378AA7AB3","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":"Q1613374$20662972-87B1-4A53-91B6-1DD1D73238DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb8859098afbed22ad47d00b71e8e0b939d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$7EF5A129-2B91-4B90-A6C2-F8854E3ABA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae97d0aee4874e83fbd1d252b645808e0f1d5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1913697,"id":"Q1913697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$3FB3AF23-86D7-476F-A055-420AFBB2661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d292ecc4b4eadbcc702a3801a336f637d4474971","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$3D8C80B2-E1C9-4BCD-89BB-7985D19E02FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$59FA2C75-556A-4071-88E8-5D08186A5008","rank":"normal"},{"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":"Q1613374$E526986A-858C-4B4D-BC84-26B5ADDF37AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$946AD8CA-758D-4844-9170-041E9E4B339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ec05367e30891a391d2e031e2de4fa4b74bd8b","datavalue":{"value":{"entity-type":"item","numeric-id":4701373,"id":"Q4701373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$98C44EC8-6522-4C4D-A202-14C782DE5CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$93953569-FD53-4749-8A5A-23AFF061080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da15692b7b129bbd5aa6f3835231c364ea3e207","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613374$19CB134A-BD32-494A-A524-6978563DE83F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"526b6cee96819817765627360698fbf686ff1352","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00290-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613374$783C7A8B-4329-4C65-99D8-B976D468BA17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dde524fdb130be21c92073fd35b460711620818b","datavalue":{"value":"W2046112356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613374$7FF90E20-A843-4793-A64E-DB5E81FC4357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed3763cc92f273c063751309a6401e2bcda39ec","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cd763fce7542aa628c2fc7d172a18ea7af5aae","datavalue":{"value":{"amount":"+0.9064258933067322","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":"Q1613374$9D83FF23-341B-427E-8283-E4415AA81718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c421b114572f768eb168c10197046359bab5a77","datavalue":{"value":{"amount":"+0.8871655464172363","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":"Q1613374$816A8798-2827-475A-885E-99255BCEB765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88a11d0fc092831db6b32c1a22e4bc9346c579","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bb37f7e9cd8b9fe56f4e20e0bebe8515c2b2e7","datavalue":{"value":{"amount":"+0.883407711982727","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":"Q1613374$8CED237A-E110-4380-BD22-14CE7239944F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fac46c39851b8cf4a580a95dd718b5f4167b02d","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97e979443eae348919d11d6ade8fdc7e0df575f","datavalue":{"value":{"amount":"+0.8829523921012878","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":"Q1613374$68601303-0604-434B-A837-AB11A9016A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484b711b258e4064771586db9d4e2bb1e554e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bb4b7b570e4c7ca5ae0c65c08439e57343ee64","datavalue":{"value":{"amount":"+0.882620632648468","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":"Q1613374$FD4439E7-5260-403F-A63F-CF86B2AB6EB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1613374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1613374"}}}}}