{"entities":{"Q3741641":{"pageid":5771547,"ns":120,"title":"Item:Q3741641","lastrevid":50960069,"modified":"2026-01-15T22:50:40Z","type":"item","id":"Q3741641","labels":{"en":{"language":"en","value":"Finding a Maximum Clique in an Arbitrary Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974983"}},"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":"Q3741641$F7A50B04-D924-49E2-A56C-03E135C69ECC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d74df0103870bc5b086da2846162d8282b0bef","datavalue":{"value":{"text":"Finding a Maximum Clique in an Arbitrary Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3741641$70E3EA68-39E6-4CD4-8ABD-534ED8DAE718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78ef589a90be47f1fd6f733bdfdbbfe4ee85a6f0","datavalue":{"value":"0604.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$ED75D392-B7FA-44B2-962E-F7BE6233752C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e4b941e55f53060dd9551960bf432fa28842d40","datavalue":{"value":"10.1137/0215075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$353BF207-4967-4965-9A5D-1AA08E3B983D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741641$DC575A7E-ACFC-4D4A-B16A-5728D6B2432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8aca782b4445260a3f32ef1ea28881c0acae3ab","datavalue":{"value":{"entity-type":"item","numeric-id":1101332,"id":"Q1101332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741641$1EE0ACF3-FB7C-4D4C-9F4A-B61B8296DD2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741641$0ACD5E0E-355B-434A-B574-BE8739A8B783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3741641$D72307A6-B964-407E-B90C-5271AB048EAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$C1D83DF6-BB84-4F1B-A7E5-217542FC1CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$F5213FC1-0E12-4ECF-9482-C5DE2D2EED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$90FF383A-7F35-490E-A909-ABBA2CAF5E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8454764be7d6adf5dedbc7c1c57e585a3d7cfb","datavalue":{"value":"3974983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$BFE01400-268C-4DFF-B315-38F4655268B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac3d4aa0b6147605e0d11fde19d86ae13070cd6","datavalue":{"value":"vertex packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741641$3902FE5A-009D-4C92-AF9B-7EB3EBEFC57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15ef154d580d7e1148ae5423f9bc75ea515ff37","datavalue":{"value":"triangulated subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741641$35D92D7A-835D-4E0F-9CF9-957E615BF13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15786e85a6938c5f09de7135f0ca138bed88084a","datavalue":{"value":"k-chromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741641$85696EE9-58EF-4965-AA4F-4B96BBA44B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c1cee00b0e24c100297a795ea9df96f04b4d0c","datavalue":{"value":"implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741641$C7FED011-64CC-498D-AF8D-04DFAA2A0366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741641$B343E02D-3302-43E0-A02D-186065F0E92F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1354cc074d748a483e8a9efa972c5d266e75f9b5","datavalue":{"value":"Q56210390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$0825426D-FEE9-4DA2-A49D-C3B07206CAB9","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":"Q3741641$12626EFF-A74F-43BE-832A-6A6A38A6985D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"702269587228a260745792a4b84d8ac7dab5fde6","datavalue":{"value":"https://doi.org/10.1137/0215075","type":"string"},"datatype":"url"},"type":"statement","id":"Q3741641$38F348E4-9D73-4AA6-9A5F-CD1948842F22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7067c69847e96caba420c4e6dd1231dc896b57d4","datavalue":{"value":"W2043005464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$7619BD52-9F13-4BCE-AD40-A86DA8540C15","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d914e0f0bf177f84f7910689239df53af9993d71","datavalue":{"value":"journals/siamcomp/BalasY86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741641$89F49CD2-4641-4887-A7EE-4568D9769ED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e603deeaaf155e54cb7c92c87da94bb015b8e78","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d9cb485458f8886830c1d2055969380d31b14e","datavalue":{"value":{"amount":"+0.9033393263816832","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":"Q3741641$61A1E6E5-FB0A-4BDC-9F11-B08E711F6FDA","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":"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":"Q3741641$99B76ED5-2B3B-4EF7-81C4-74D122E75643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccef609a71485e08c9ccafa65c8d4b635218f1cc","datavalue":{"value":{"amount":"+0.8821436762809753","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":"Q3741641$B346F387-54E9-4394-BD7C-04AD084364C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34120e591538a22d1b6310165996b9e1ca73bec6","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d6baaaa27d3149fe9f6c9bb360216ae5308367","datavalue":{"value":{"amount":"+0.8721889853477478","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":"Q3741641$D58A081A-E3DD-49A1-A3EF-F4EAEC4290A9","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":"fd7f8adeb5e96cf529fcefcc43be435db24f68bd","datavalue":{"value":{"amount":"+0.8719725608825684","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":"Q3741641$518E2581-0BFE-4F6C-B8DE-63322A396069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741641"}}}}}