{"entities":{"Q3340897":{"pageid":3351605,"ns":120,"title":"Item:Q3340897","lastrevid":45998815,"modified":"2025-12-21T12:17:54Z","type":"item","id":"Q3340897","labels":{"en":{"language":"en","value":"Clique Covering of Graphs IV. Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873379"}},"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":"Q3340897$11742E68-0B94-4522-A066-B9563BD78316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fa63cf421b661a2040e32af6a807b40b095dc55","datavalue":{"value":{"text":"Clique Covering of Graphs IV. Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3340897$74FD002F-13BD-4AF5-B0F3-3FE1ABA58C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a7451a0789a79b85486c5b34d86850d7fcd3b1c","datavalue":{"value":"0548.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$BA04C137-009F-44B3-BAA3-032D6E5CBFD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66f14f3ffbae2cfb4f8ce1d64c41682f43770814","datavalue":{"value":"10.1137/0213005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$F8D4B964-5BB7-4171-BDD8-C70AC1E9CBBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02029f46eb4627a851f2f6e76435d505022705df","datavalue":{"value":{"entity-type":"item","numeric-id":788670,"id":"Q788670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340897$D3E1DE14-C69A-43FF-8238-3A578C9E9BA0","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":"Q3340897$5A427277-EC47-41FA-9AE1-4488DB4786E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3340897$EC84AE9C-EE5A-418C-896B-4BD66B7B4695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$497075F5-F398-49AF-AF99-6A8B4B100CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$060AEB24-3DF8-4478-9D08-D42367F8F3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$B0D1464F-B567-43A8-B40D-5036E245E1E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a77ec623fffa9d2643d058fcc8ea29582f4bebb","datavalue":{"value":"3873379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$9FA98DED-2EA5-4DC7-BFF7-E725EB47FE6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340897$EF928093-BBF3-4281-9883-AF478C127DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340897$541DDBD2-40B7-4BEE-8198-54128B30092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d05f6036e6fa6ac0e370528ac36af787bba46d8e","datavalue":{"value":"clique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340897$E6F0CDF1-BB98-46FE-AA95-D12BF2D39042","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":"Q3340897$041B4FD3-D616-4F44-9349-8F2411DB06E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5493fd370f12b6fd9034d0dd17e287ae6194182","datavalue":{"value":"https://doi.org/10.1137/0213005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3340897$A38932BB-C848-4B61-9EA0-9A3FCA24AFFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d003e76c7d5ad2eb8487c937d38fe6c0444a93ef","datavalue":{"value":"W2025967594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340897$2F87EE7D-9318-4B70-AC8E-203A7ECEFA82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e77b6a64615473518971f7c037cc35ec1636ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100482,"id":"Q1100482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa1aad32095e5d2702fc64cb708bb2ee592d6cf","datavalue":{"value":{"amount":"+0.93383026","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":"Q3340897$A2FA2929-4C71-4C43-8E51-174CB15C8F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa9d1a2d302ccc4337da3e88d76eaab5693f75c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26901e7205f8aeacd208be985aa66bae83ab3a29","datavalue":{"value":{"amount":"+0.91644865","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":"Q3340897$0A230695-5AAE-4050-B4A2-A5D3D6DDFB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febd4f652834fc534e13376fde58de9dade7380","datavalue":{"value":{"entity-type":"item","numeric-id":3944641,"id":"Q3944641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4d66e1d4d65499ca2851bcc4f9100e90f79159","datavalue":{"value":{"amount":"+0.9154415","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":"Q3340897$7781938A-1C3A-4776-96A5-40E5B9728645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc07d3589f58fe5b192e8a575251b5d2415957e","datavalue":{"value":{"entity-type":"item","numeric-id":4014314,"id":"Q4014314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82dedd726115190c8d98f44cddf5a067d8b4fd1c","datavalue":{"value":{"amount":"+0.91201556","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":"Q3340897$FFAAEA13-C8C9-4B55-95B3-EEC1E0DB3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca1ffd3b9c69108595d944f3e87afa3f5405b1","datavalue":{"value":{"entity-type":"item","numeric-id":4895634,"id":"Q4895634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541e566c827cc0ddfc3bc50e7e27a4cdc2471ee9","datavalue":{"value":{"amount":"+0.91066474","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":"Q3340897$4A064EBB-36A1-4096-B527-1C33D71D3A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8840bcbb76819c6c85ae527a6b904071d143170f","datavalue":{"value":{"entity-type":"item","numeric-id":1823258,"id":"Q1823258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d88b6e47a4a93f3ef8499a0ba63c02ac252c1e","datavalue":{"value":{"amount":"+0.90881556","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":"Q3340897$523E7832-C0EB-4174-B605-B9677DEB2BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc72d2afefb0d100f0dcf4c4e1a6785609352b6","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93fa83bdfa232ee74294b8ec75981b23244b5fd","datavalue":{"value":{"amount":"+0.9079093","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":"Q3340897$57989146-3A7B-45B7-ABCC-514E30AE20E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950e78328b1412029800caecf299475de934874a","datavalue":{"value":{"entity-type":"item","numeric-id":3035328,"id":"Q3035328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab26d3182ddc305339923d585c26c79cbb028c5","datavalue":{"value":{"amount":"+0.9052101","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":"Q3340897$972AF6B5-EE87-4DEC-BA2B-445ACCCC202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e54b78ada32366f41ab765809d6e3d0784e98","datavalue":{"value":{"entity-type":"item","numeric-id":1748206,"id":"Q1748206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04f1cc112290df10a7d4a104183a3dbffd4a3f8","datavalue":{"value":{"amount":"+0.903126","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":"Q3340897$358DBFE8-49B6-48E7-8EC6-C025FEB50B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8217722403b982830b573c94112f346711eb55cd","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7800550f7caaa31beb2d6e52fd9df18e447a4a5","datavalue":{"value":{"amount":"+0.9012789","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":"Q3340897$E1B4023A-B8C5-4E58-9FD8-4E407EC1B5B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3340897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3340897"}}}}}