{"entities":{"Q4345417":{"pageid":6375016,"ns":120,"title":"Item:Q4345417","lastrevid":40898074,"modified":"2025-04-13T22:01:59Z","type":"item","id":"Q4345417","labels":{"en":{"language":"en","value":"The disjoint cliques problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038498"}},"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":"Q4345417$F5B21D2F-A892-49FB-BE24-AFED09F98A50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b93b733e3d2f30a0f38833852fba9430cffe975","datavalue":{"value":{"text":"The disjoint cliques problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4345417$1BDA5084-C14A-4320-BDD9-73C1D5D996A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33781f44a6bca774fcff03db1049fef0c37c5f7c","datavalue":{"value":"0881.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$72213C0C-EE5D-402D-BBB6-E005F867BF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"670b2fcaa25bcf252136cb1718da6303f4912aab","datavalue":{"value":{"entity-type":"item","numeric-id":1363644,"id":"Q1363644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345417$964F137D-810D-440B-8C01-0668A212EB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345417$ADB5B03D-423E-444F-93B0-93E312AB138B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345417$0DAA60DD-5F4A-4C76-B43E-029555DC3B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4345417$2A6D90D9-0DE7-41B1-9D23-76F24DB619C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60becc17f8ff205a9b17cd936884c9b7a1631fb9","datavalue":{"value":{"time":"+1998-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4345417$262769FC-6809-4687-8294-6F670E5C0D13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"891ab4063737f29822d152cc6b3daca780b3c609","datavalue":{"value":"https://eudml.org/doc/105140","type":"string"},"datatype":"url"},"type":"statement","id":"Q4345417$091F76D3-0568-4DD6-9679-DCB1334C36F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$F09C4608-9E4C-4D1B-AF7B-04981CC8A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$A0D6619D-614E-4F41-A55C-5D8DC764C59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$429E108E-C608-4D5D-BD42-B5E38B5A0238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e021c067f71e81330db985d5a141a255f3288dd7","datavalue":{"value":"1038498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$AF684505-0F1E-4815-83D7-0085EB974A54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$00AD4AA4-28D5-400E-B280-7EF5C23DA132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$29822107-39B4-4077-947C-BBC389A54F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c150c720e67b25c5dbbd5641ff0b4ce214dfb","datavalue":{"value":"directed path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$BA01535A-146A-400F-AE83-86C4CD468274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$F4362FA5-4E8A-461C-973A-93CC36B0C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952b31d78ab585095d7d0d6bad14b2d92064157e","datavalue":{"value":"pairwise disjoint cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$7453AECA-664D-4DA8-912D-3FFC80577557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4345417$12E5328A-64D5-4358-B754-3EA3E110A3F0","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":"Q4345417$5FDD1063-E87E-4236-A771-42F78B90BBC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30ab9d634eee6b672ca1111c8ace2c3c2b37d972","datavalue":{"value":"W2491387832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$9DC209CA-AB1E-4B4C-B62D-EE1307B22539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"714baf38ebdf54e71a31d8df400e71288c6128d2","datavalue":{"value":"10.1051/RO/1997310100451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4345417$66BA5A3B-EB62-41EB-AE8D-90A8FA536DD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a933cd06a78e523e51907f13caca4ef16f9f9dcb","datavalue":{"value":{"entity-type":"item","numeric-id":807637,"id":"Q807637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382727241839cc294acf65dfd0f71ec01c5b27fe","datavalue":{"value":{"amount":"+0.92296654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$3081EB21-77A0-4BF8-B042-BE80089CC609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e391c30a05db99f4584b16af39ff0423a055d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1709414,"id":"Q1709414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2713b5fba430c41c7fbec3e28525af59fb68dfc","datavalue":{"value":{"amount":"+0.90194875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$DACB6A9F-F42C-4ECE-B354-1E81E1DAB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6399b71843baca8757914c5c30e3ad5c38f51a9","datavalue":{"value":{"entity-type":"item","numeric-id":3032276,"id":"Q3032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4031c6384448254f9c2b90f213e6625c877e1461","datavalue":{"value":{"amount":"+0.89925385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$2F0D0359-D353-401B-806B-54CDD1254EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bb4f117338480e4bb1c51a5bcd07959164f234","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6808f7be05f9552600181ba9782bab591183cc","datavalue":{"value":{"amount":"+0.8979502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$5D106F5E-70B1-401B-AD4F-5174A5D0BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8ee81fd85969d7c6d911becece78a7e1d5b8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3137191,"id":"Q3137191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5908fca51963b51ad05e4858693406f56f510696","datavalue":{"value":{"amount":"+0.8973043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$AC2160A6-AC71-4A11-AFA5-1D04985039A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256c3b57f5930647fe226fe8fcc17e703390e748","datavalue":{"value":{"entity-type":"item","numeric-id":516874,"id":"Q516874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc3d5d40180edb7716ad5feaa2d18398b381811","datavalue":{"value":{"amount":"+0.8971164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$4F6E53CC-9ECA-44BF-8B71-1A040939F435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f25d2cba0454199108c7569b93ef902d5cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c6ff1fd71d862ab6949cdce7b54db4046b49cd","datavalue":{"value":{"amount":"+0.8933733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$BE476137-9CE8-43AA-A245-3E313B5AE207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c302886bd6d29389d42bcbcc5732273473c348c","datavalue":{"value":{"entity-type":"item","numeric-id":2414519,"id":"Q2414519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb548c74afb63bcf6d918b70f2f0769032cbedf5","datavalue":{"value":{"amount":"+0.88983846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$A70DBC5E-52D5-409B-9F9E-58C169BDCAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dd73c6889941d6a40aea36b4a7be09b8fef627","datavalue":{"value":{"entity-type":"item","numeric-id":1168336,"id":"Q1168336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca38f7c85fd5b65a9593dfc743f5242d0b914a24","datavalue":{"value":{"amount":"+0.88871324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$8BFE2534-719B-4FCF-A76D-A72F0A885876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d484b7e6c610be6f070e402fe2c0304d7d3005","datavalue":{"value":{"entity-type":"item","numeric-id":2422030,"id":"Q2422030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17e0fcfb234b6f54c7b4f29e8a0af5777f2d6bc","datavalue":{"value":{"amount":"+0.8877743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4345417$6AD32DF3-8176-48E2-8D2E-241751F9240F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4345417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4345417"}}}}}