{"entities":{"Q1316588":{"pageid":1327338,"ns":120,"title":"Item:Q1316588","lastrevid":46304985,"modified":"2025-12-24T13:03:17Z","type":"item","id":"Q1316588","labels":{"en":{"language":"en","value":"A fast algorithm for the maximum weight clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519759"}},"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":"Q1316588$6293E3B6-866D-4469-AF01-1B1B8A964B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9616a7fbe5d2c1ade2363be70c25b97ef46264","datavalue":{"value":{"text":"A fast algorithm for the maximum weight clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316588$312D17F3-5169-47D1-93C5-828151257C37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f8bbff73140be7f696f35734103407289d1a429","datavalue":{"value":"0791.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$9C2E7BCB-7E9C-440E-9330-62058A6C0224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbeee4bd44b16a59e424e4c8ca73ec6857a776fe","datavalue":{"value":"10.1007/BF02243394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$C1EF9701-86EE-4923-9B10-D0CD0F0791BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"206b3ec8cbaf149080c58314ec18c3b633966649","datavalue":{"value":{"entity-type":"item","numeric-id":190504,"id":"Q190504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$E157A4CD-557F-4097-8DEC-CEBA8B3C8987","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$1E0BB347-1E64-48BE-9B70-AA78253CA545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"317eaebc7c2ea09eab0a73a5680a298ab3c3f449","datavalue":{"value":{"time":"+1994-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316588$484D53C8-7E59-4C39-BCD1-825BAEA2E32A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$D1788554-7074-4D4A-8129-2BDA623C51E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$1C8C4E4C-0923-4C89-B6B3-D31748741AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$4C997550-E66A-4829-9AA1-0E2EC0780918","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c647ea893d2948c45f8f21dc5b39f4b00c4388e0","datavalue":{"value":"519759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$E60D6D92-075A-4D62-88A5-C373299B865C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf27b39ddec3979367901fd3a94b54826d070822","datavalue":{"value":"maximum clique finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316588$E25043BB-E35A-48FD-AC20-7AB57A769EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04827c323dd08f789d9562dcca8b03467f3ef849","datavalue":{"value":"weighted problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316588$EB2BAA78-1A7D-4175-AA00-A1ED5435CD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316588$9C6DA859-23B3-4A37-A729-589D92CC7783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316588$C8883482-59FE-4D32-A1AC-E477A8853219","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a7cae0072726ed32efc50ec25c037e700f9e7ace","datavalue":{"value":{"entity-type":"item","numeric-id":15073,"id":"Q15073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$513B45E5-E3C6-44AB-9E34-91E17F4F702A","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":"Q1316588$77117B65-970A-456E-A1DF-066DA3B7BF20","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":"Q1316588$F3EB4AEB-5908-4DC6-BD36-A9904505E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d633291d3e7be6bc798ce06a78bf99c246cd5783","datavalue":{"value":{"entity-type":"item","numeric-id":5899820,"id":"Q5899820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$8DF453B0-EFD6-4695-ABC4-D930E03BE422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1749a981950e54d9bd51c59ee6965d1349b296","datavalue":{"value":{"entity-type":"item","numeric-id":4161101,"id":"Q4161101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$0FB6FB19-53B9-4BF8-A552-13ED22C0EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec5b63109597c99adda4525b0588b8d88de8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$4C58F93F-48D5-4B07-AF75-3BD51FEA5547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$A5DC2D72-11C7-47D8-B19B-80098AB3894E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$424ACCB9-D359-4184-9BEF-AA778A7D02EB","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":"Q1316588$68597E43-09D5-495D-9EFB-96C8EDDED1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505d12c07ed8f247db763ff1b0490bc5dae822c","datavalue":{"value":{"entity-type":"item","numeric-id":750320,"id":"Q750320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$CD3261CA-9A30-4935-AD7F-0D16C9A10876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99981da9c668bfc7aa4da38dd30fa29b14ddcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3968462,"id":"Q3968462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$F57A301A-8351-4CD8-8EF8-26513C675E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$09C353F4-A72E-4DE1-AE43-659FB6B2B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$C0658E7D-CE1F-4EC3-9D6A-3E6E9C2885D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$0AF47315-BCBD-47E2-A9A5-A557EC95EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d3aa030d597adc9dfe2142b2ac1727abb522e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316588$277F86DD-C1F9-46D4-993E-B8C567B5C17E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a36ac14ac1c9209175947a36dc2e3aded111af6","datavalue":{"value":"https://doi.org/10.1007/bf02243394","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316588$6D818A21-86E4-4CEC-9987-76763A4B6DAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c90bbfec72d65c3c5e1e2f4a575b45c483c2f1ae","datavalue":{"value":"W9324657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316588$6A43FA07-4830-4EE1-826F-B6D1137DB89F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1081f7dee9772047c12f342e2b153fa094873011","datavalue":{"value":{"amount":"+0.9156827926635742","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":"Q1316588$4EF602D3-80A1-4B08-9889-83FF2CACA3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"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":"Q1316588$96AA6A0F-3F32-4185-A70E-7141DAB94512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bf7997873403352c1faf8da75f069cb3b2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1cdf5a449da287ab505aef73c12dffda0cb2a7","datavalue":{"value":{"amount":"+0.885038435459137","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":"Q1316588$5156345A-F2C8-4B12-AFFB-8FD305311651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b85e9a93491d309223a29617dc355a08ce44f9","datavalue":{"value":{"entity-type":"item","numeric-id":2030442,"id":"Q2030442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc377ca6fb77d99f07498ed689c7b5796ebc8f1","datavalue":{"value":{"amount":"+0.8657993078231812","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":"Q1316588$C9B7E874-A720-4FD9-98EA-9F386162BB2B","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":"72217d0a65a6ad93aada5e7f1d88d55eab2a14fa","datavalue":{"value":{"amount":"+0.8650447726249695","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":"Q1316588$1B1E3AE8-5C28-41EB-9F48-6F10F8EDD133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1316588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1316588"}}}}}