{"entities":{"Q4852404":{"pageid":6881984,"ns":120,"title":"Item:Q4852404","lastrevid":47361208,"modified":"2026-01-01T12:29:11Z","type":"item","id":"Q4852404","labels":{"en":{"language":"en","value":"An algorithm for the decomposition of graphs into cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811253"}},"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":"Q4852404$2B03D946-82A1-432E-B2A7-673F25F1BBFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15336c416fb5b53ef65a113d45fe2dea090e5ddb","datavalue":{"value":{"text":"An algorithm for the decomposition of graphs into cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852404$F038815C-9AF0-4A5A-9143-F76CF34A33BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32600caecb8ef9192a24b7d8cf55a9e63a300227","datavalue":{"value":"0837.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$8621010E-94A7-434C-84D7-639F8B5766AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e025b372036b92f98422fee548d257f5e2e0d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1199502,"id":"Q1199502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852404$DFA82516-6DB3-4699-BECA-978EC0380633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852404$35AA2980-04BA-4587-A33C-EF0A99ECBB2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd1c8c4982b9511bde5eecec899d6a228c1a7c7","datavalue":{"value":{"time":"+1995-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4852404$EF5C00D4-DBF0-4D23-98F9-0322F96EA7E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$8FC3B10F-502B-4186-AE82-E4CABAC634DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$056CCEA9-67E2-4A6E-8A30-229A2C41AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$ED9B4767-C966-498F-A67B-0B934148E3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$A0BE838F-4692-4693-9ADF-4B7047194B2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa81ad831c8139459f8fbc3b2945ce802e21c0db","datavalue":{"value":"811253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$B9257848-90F8-44E7-9DAE-7DCC4966A47A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852404$92944907-9FA1-4FE4-B61F-F0A9F6464681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852404$3212728B-3506-42D8-9FEB-EF4260E43F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852404$7549AE2A-0084-4B13-997B-D72C95116C82","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":"Q4852404$FDD454F0-9FF6-4316-92B2-CAF6AEC86864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f28de52459ee8ac37251472f1b038487fd1ea1","datavalue":{"value":"https://doi.org/10.1002/jgt.3190200208","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852404$D16DE425-3A66-4465-A410-D5C66CF3A2E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2431795e680cd3396f06fce2f19649f343147458","datavalue":{"value":"W2070599422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$018C528C-158F-41E3-8822-3DB44062EFE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852404$0BC84FB9-227E-432C-BF12-E82845AE882A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29b73c147fe80f0f98753fb8f131eaa071972c2c","datavalue":{"value":"10.1002/JGT.3190200208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852404$9D52A233-6C4E-47BF-8391-92D5D5F32FB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599a59a9715923e04c963bfb146678ee671cb282","datavalue":{"value":{"entity-type":"item","numeric-id":4552221,"id":"Q4552221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a832fdc5be611f9d3cc9e0d26c6a5692d04c0","datavalue":{"value":{"amount":"+0.8058172464370728","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":"Q4852404$63E2D525-FF3E-4FD9-90E4-EACA7B6DA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62c5c2c9327a99032246b845e9b3f15255a7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":465285,"id":"Q465285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b9efe551588988fe226c838a490b2caf71c68d","datavalue":{"value":{"amount":"+0.7958900928497314","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":"Q4852404$78405F4F-CF3D-4467-B4C4-8492013EAC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4ae2e7fe25aba551afed62a8b88e3ba6dc24cc","datavalue":{"value":{"entity-type":"item","numeric-id":2918475,"id":"Q2918475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fb95d02a75e378a640ddf0f147c089e67c218a","datavalue":{"value":{"amount":"+0.7949643135070801","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":"Q4852404$F25AF5C1-85BB-42BB-846D-7BB7CC414ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7480ba7a4c016b7af5bb092630c8404e9b2219","datavalue":{"value":{"entity-type":"item","numeric-id":1340141,"id":"Q1340141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d397f083a857df8686e83267ea99a8db2947fce","datavalue":{"value":{"amount":"+0.7816991209983826","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":"Q4852404$12498695-AEDB-4634-AAE1-7FC777976CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f533c7829c1dc8dbf460c3cfb3a5be4cc4240a","datavalue":{"value":{"entity-type":"item","numeric-id":4297827,"id":"Q4297827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea38ebec73c9a8107a96143d7c12753ad3d5cab","datavalue":{"value":{"amount":"+0.7692868113517761","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":"Q4852404$711038C7-2FE9-421C-8227-AB6A6AC07D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852404"}}}}}