{"entities":{"Q1267180":{"pageid":1277930,"ns":120,"title":"Item:Q1267180","lastrevid":68337300,"modified":"2026-04-12T23:01:40Z","type":"item","id":"Q1267180","labels":{"en":{"language":"en","value":"Cliques and clustering: A combinatorial approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1207128"}},"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":"Q1267180$D5E6162F-961E-4C43-A8E8-D7E02AC63841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3193f0ee7a3c8fdb72fbdbf3973491dade42c2f","datavalue":{"value":{"text":"Cliques and clustering: A combinatorial approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267180$05726CA3-9CC2-43C7-985D-A31467CAB308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e5a40246e5d55806e428c516f4a7d407ecd876","datavalue":{"value":"0911.90337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$E2197CCE-C4C2-48F8-8883-EA4E10644A7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f49b444ef000c9ef8106bf60c10c722b747cd147","datavalue":{"value":"10.1016/S0167-6377(98)00006-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$BA29E12D-A759-4FAC-B381-174DA97093CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9101f0a4389ee7e8500f4ebaf111241bb3c9e657","datavalue":{"value":{"entity-type":"item","numeric-id":201779,"id":"Q201779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$87525AA6-1B50-4A7B-8F41-D5CF3ECFA50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa3c9d39ed93b970ed3e6c4e99c97d7306281fc","datavalue":{"value":{"entity-type":"item","numeric-id":201781,"id":"Q201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$27942103-C238-415A-9928-E3C5E718051C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$F9A3F630-C911-4408-BAE9-77A25DFC1CE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fe267c563c8885d3725e93df6ade60a9cc5dc4b","datavalue":{"value":{"time":"+1998-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267180$F09E8ACA-5BE5-4CEF-8AD1-FF819CC330CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$8B54B445-92DF-4024-B9AE-45FA9BBF3015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$6D0E975A-BE85-4AC1-A34A-95D7C3F4FFEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c66e0fb76e3a1ba4379ba606cb24dd2d959b44","datavalue":{"value":"1207128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$61D31A4D-1DF5-438E-B4E0-72F1C12A52E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267180$F6F3A1CD-7B9F-432F-87E5-E41D1681A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267180$22E30243-4C2A-43B1-9C0D-F3099D84D186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e6aa98426aef067464fc7d00396246df69032b","datavalue":{"value":"constrained clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267180$BC568803-B644-4A60-80ED-C7ED65E71617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b23a7b54be2347bc8cf6a16b993661a8322ce1","datavalue":{"value":"branch-and-price method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267180$070CD3E8-BB35-473F-A721-5F20FA5296A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$17446F5E-F3F5-4A18-AA7C-38719CAA1F59","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":"Q1267180$E94C7C8B-85E6-4D2A-9FB9-E798B1E4BC19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b382912b45db45ea6f3f90c9e40e4b23d9f3936","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$40588E05-F2D8-4966-8FA4-81E781190CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$72CD033F-4E9A-4618-8139-A371BCAF2B59","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":"Q1267180$8A1BF7A7-DF64-4535-9067-8E1D25934414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$14DC8794-DE9A-471A-B437-ABAC04D72A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$6B087EB8-41F1-42EE-84F0-CB53E3B484FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18513a6f5e2bbea1d43daca2d763d0e34bc1e123","datavalue":{"value":{"entity-type":"item","numeric-id":4287936,"id":"Q4287936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$E5B7FE50-DEC5-4660-81B5-5670A565E03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$588A5595-8D64-4882-B758-40D724ABBFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$1D5C3338-A47C-45E2-93DF-36AAE79F4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$D7FF074A-AE36-485F-991B-AE39D301476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$7840CBA1-AB7E-4ABE-A421-86DAE59DECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$21EC1FDF-8D7D-4081-8C85-00D4D3BD6144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$B010F4DF-EADE-4921-80D4-08CDF66C4118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$C53B15D1-37FC-4BE1-B9A7-D2BD5A5AF743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$644EB14B-8FB8-410A-B756-2EDAC41DDEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$25BE87CC-B4B8-46B9-89EB-B0B9ED9A8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$FCACFF41-E5DE-412D-89C6-11B5A6C26B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$F603E076-C85A-47F4-906D-15D2DA9ED641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$527D1F7E-9D56-4ABD-87F4-AC6E73553860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267180$1CD50E43-DEFE-4654-ACDB-BF359946C204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ba82c02c12abaeb6eee6f1371b512ecd5a48b03","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(98)00006-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1267180$5A833E56-6A6C-47CD-B91C-CD6377992565","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87813cb8fd714279858d5efa03b08740e36878cc","datavalue":{"value":"W1974418688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267180$842A622D-79ED-47E7-9330-959DFD61A681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43ddebc3e6a4bdd1f858c0e7859cee8ac9b730c","datavalue":{"value":{"entity-type":"item","numeric-id":5418748,"id":"Q5418748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232180bebf4512a9c9806ff5a0b14e69b88b9756","datavalue":{"value":{"amount":"+0.7851887345314026","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":"Q1267180$50C353CA-B82F-4927-AA0B-574CA7F24F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cae134a7d33614d09518a94f9d1ab9e598894f","datavalue":{"value":{"entity-type":"item","numeric-id":3757189,"id":"Q3757189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773408a88de0905771d786e1519b75ce0e3e224c","datavalue":{"value":{"amount":"+0.7791693210601807","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":"Q1267180$455F7434-A36B-473B-991B-1F635A61442B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ad269d8a71f4001f914b02044d9b36887dae26","datavalue":{"value":{"entity-type":"item","numeric-id":5451111,"id":"Q5451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ebf1d1fd37525771c6ad4a808ffc493db8c86a","datavalue":{"value":{"amount":"+0.773657500743866","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":"Q1267180$126CD053-1930-483F-BAB5-E22275727232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360f817a277ea01765650dd734984a4c3f9b54d7","datavalue":{"value":{"entity-type":"item","numeric-id":2365316,"id":"Q2365316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c0f2984877aa8153a6f90c517d79f5479e9d3e","datavalue":{"value":{"amount":"+0.7711547613143921","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":"Q1267180$453F4AC4-A284-404F-917F-9014AD877793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722ee449bc8fdf83213e7dae331d542ff57d660f","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a039aa5f21a8b562dd4f3da88c4313cd95d2f570","datavalue":{"value":{"amount":"+0.7689354419708252","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":"Q1267180$C94F7841-1CFB-41E8-856F-F10490E24F36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cliques and clustering: A combinatorial approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cliques_and_clustering:_A_combinatorial_approach"}}}}}