{"entities":{"Q807637":{"pageid":809485,"ns":120,"title":"Item:Q807637","lastrevid":64484226,"modified":"2026-04-11T20:11:16Z","type":"item","id":"Q807637","labels":{"en":{"language":"en","value":"The clique-partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208103"}},"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":"Q807637$C05FF9E6-F23F-4685-B990-9B216219BA02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15066937ba143e14686d5a6e8839592e34b9e953","datavalue":{"value":{"text":"The clique-partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807637$D97F7118-D4C5-4153-91B1-00C24C3B27A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d45ae6200f8fb2b99bfdac757ece04611323fa8b","datavalue":{"value":"0731.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$58CDC95E-F44D-4B7E-988A-8E8223F0CAD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f06ce36f55bba3876ef5c6c8ceeb1a78d004a56","datavalue":{"value":"10.1016/0898-1221(91)90001-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$29E15636-1965-44E9-89FB-BF4AAE1C0DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"102731665f1abbef444af7c07327102ab7e9ee7b","datavalue":{"value":{"entity-type":"item","numeric-id":807636,"id":"Q807636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$42FB7AB9-4DFB-48B1-B73B-93F668949FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"680babdb522ef7e0908282a13a4b4c247d62cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1097703,"id":"Q1097703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$C018D5D7-4F1B-45AB-86DF-49281F333778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q807637$57AB6127-505D-4600-95C5-579FDD66F859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$3BC5219C-8C9B-4FCB-9715-1A9DE3E10CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$6E32C90B-E068-4C12-9B0C-23BCE4E724D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83c261c546c848a32c07e571c3bf019338e66571","datavalue":{"value":"4208103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$096B4F5B-46CF-40BB-A8EF-1A6E82A683B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a47fb5df29ad2a5e88cfbfa9cd405cddf3fb19a","datavalue":{"value":"clique-partitioning a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q807637$F83FF03D-2B35-4239-901B-0430B5DDFC19","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":"Q807637$6F233BCF-7071-4BD6-8970-9F396C05AEE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"929774d1e3f2e6ce75397119ad275b9992d726fd","datavalue":{"value":{"entity-type":"item","numeric-id":3309631,"id":"Q3309631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$0825046E-B0C0-4201-BE61-20BB6D90320D","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":"Q807637$B5DCAC9F-074E-43EB-86F1-CF13102C471D","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":"Q807637$E6C00D3C-B238-4A8D-958A-7179ADCA773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c346de526af90c20f4277858d4ead7b7f119129c","datavalue":{"value":{"entity-type":"item","numeric-id":1212946,"id":"Q1212946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$FC9CEAD5-3A56-4A13-AC49-F11C4605A7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$25163DF4-024E-43D8-BCE9-3E3B59EBF4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464c5c52ebf006dd9fc247169de07fd0a1a41fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3340897,"id":"Q3340897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$BE465680-8F78-42B7-A995-B06C7BF594A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aaa309253e070aa0c58b5bc363fa93af73ff5c2","datavalue":{"value":{"entity-type":"item","numeric-id":3967566,"id":"Q3967566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$5B58B1D1-1EA9-4495-8555-C03268C15AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d6d032d528afc810f754bf5401d8434e3cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1102981,"id":"Q1102981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$6DE2E8B4-1F3D-4CCE-B451-F11A7DC0A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$D1039120-AC6C-4043-9FC5-EF29D24601F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$EB526402-EE30-4595-8AA5-7B2DB38A7C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$93B60DC4-74D5-4BBD-8350-425686E1C573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47119efd586422deec0aefaf616443ea27e65dbe","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90001-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q807637$AD1E19DB-B259-4343-9B5C-D1035F5DBABD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac516fcdfcf1b8c53d1c0be925769f825dc71800","datavalue":{"value":"W2076193235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807637$0FE03BDF-D8AC-48DB-92D5-BA6A84130DC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807637$27FDEBEF-7CEC-4C88-83EE-BE739116D89F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e4a2dc5d8f73a958871b7c9c08a16b5719cd64","datavalue":{"value":{"entity-type":"item","numeric-id":4960830,"id":"Q4960830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44713dead6626b00c6f1ffa731c2f577c9c5b52","datavalue":{"value":{"amount":"+0.823337733745575","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":"Q807637$BC6A6531-7611-468F-A02D-F9780E6F0C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a68a847bb4fbc19c93fedaad8e7b684f4525b83","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffb59ada64c1fcd6588950f3a4a70cd464ca810","datavalue":{"value":{"amount":"+0.7979853749275208","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":"Q807637$700AA428-C620-4D85-8111-118133F5C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34fd3f63cc889bb40516d73d43e91356b51d738","datavalue":{"value":{"entity-type":"item","numeric-id":5392092,"id":"Q5392092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7903817d67829a2f462e04a2d61d44b4f4f86330","datavalue":{"value":{"amount":"+0.7937802076339722","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":"Q807637$DEC90CAD-59FE-4D29-9B3D-62D3F78DCA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338c70d0803e64eb9cea9dd8ec148d9b18c191d","datavalue":{"value":{"entity-type":"item","numeric-id":687122,"id":"Q687122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44150ea0050461c27e25eaab3eeee711478a454","datavalue":{"value":{"amount":"+0.7926791310310364","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":"Q807637$CEF9DAED-4C44-46B1-94A0-D09EBDD63A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa108bde46affc076a0876459826be4e4ac09575","datavalue":{"value":{"amount":"+0.7867412567138672","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":"Q807637$96DF3EFE-CD57-4C31-8835-866C2137B043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The clique-partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_clique-partitioning_problem"}}}}}