{"entities":{"Q3783310":{"pageid":5813216,"ns":120,"title":"Item:Q3783310","lastrevid":52549184,"modified":"2026-01-22T22:48:40Z","type":"item","id":"Q3783310","labels":{"en":{"language":"en","value":"Algorithms for maximumk-colorings andk-coverings of transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045770"}},"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":"Q3783310$C449A739-C91E-4DFD-80C8-5584D7A28778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85f983cd56f9c6f73bc8b113fa7e5f87b075737b","datavalue":{"value":{"text":"Algorithms for maximumk-colorings andk-coverings of transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783310$F376C7B6-41E1-4E4F-A4E8-CE1595D952F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f9e797a0d542e5f4222884c9a27866774841f7","datavalue":{"value":"0642.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$B6F867EA-6F92-41F5-AD37-049929680011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783310$3A31F50F-7DB5-47AE-BD8B-DFF28A533EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783310$02335AF7-B6BF-41B1-9E34-2A240D5658A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3783310$B843A9F3-F7DD-4F7B-BA50-0A21BFA2497A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$1458A419-2D70-4410-95E2-ADFA5EFAB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$79D731F4-D661-4D2F-AACE-CC3A77B4C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$D363E032-431E-432A-851D-65BA0E793641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$FD34458D-C32A-4387-9DBA-246ABC109EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76d7030f9a4f8bf83a1bd7891c73317780b958d","datavalue":{"value":"4045770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$990AF621-23C1-408B-8E1E-12F948AEBC83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484d0603c8ca2efbb1a7ab56c060310bd47982ed","datavalue":{"value":"maximum k-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783310$8BD1E444-C0EE-439B-9E1A-9AB86A85AAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c8dec4ad5f91e0d835d1b882820056610f4d37","datavalue":{"value":"maximum k-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783310$9C5101E6-6BE5-4771-857B-2C9A71D58A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783310$DF51B934-7A65-40E6-87BB-416B436B8D53","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":"Q3783310$EECCAD21-E1F3-4CEF-A3D1-9DC3754AC211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"299e6ce8e48e76e1f087ce3603ffa4c448a67b1a","datavalue":{"value":"https://doi.org/10.1002/net.3230170407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783310$7412BE52-C0AF-4986-BC45-C9E1A28389DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59f500216b677cfa9e006b1fb6d7059e9f5cefe8","datavalue":{"value":"W1931202475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$5721E35A-F7B9-4167-99D9-AB464B52015C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4c984130832ee49b54234b7e95f4770ffad9da","datavalue":{"value":{"entity-type":"item","numeric-id":1061135,"id":"Q1061135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783310$69168D53-66FA-493F-9667-731EE007BED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783310$28C83816-0696-4B65-8A18-961F4B5DE560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783310$73F1F1A3-3CD4-4248-B5C3-5420387ABE47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75d30210d098c71085e4c7f9cff48bb358bd9c05","datavalue":{"value":"10.1002/NET.3230170407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783310$2B5EFBEF-C233-4351-8541-CAD95F58199E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914c66fbf35b219d42277fe4b199718fa457dc29","datavalue":{"value":{"entity-type":"item","numeric-id":1207331,"id":"Q1207331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cb8923cc149ba34c16a076fda4455b7349b554","datavalue":{"value":{"amount":"+0.7999981641769409","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":"Q3783310$5B5BA719-9FDB-4268-ACB0-F87BD82F5B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0783afabad5b04cd1033805c35431d4db77e809d","datavalue":{"value":{"entity-type":"item","numeric-id":4232781,"id":"Q4232781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bbd5a1b4ac40ace5b0e49738b2b19b57a60444","datavalue":{"value":{"amount":"+0.7958390116691589","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":"Q3783310$7EE1521A-B336-4CF0-865B-F210D0EBF659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f10a747a4e6f2e4de9d6a4d8e01acce300c0434","datavalue":{"value":{"entity-type":"item","numeric-id":293269,"id":"Q293269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8a4a9e951c45e94e88456f822db0ab173fcdac","datavalue":{"value":{"amount":"+0.7713518142700195","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":"Q3783310$A5381F33-2D89-452F-9298-154FD70A34B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd558e82588c315198ec4fdf4bcea88d268b5bb9","datavalue":{"value":{"entity-type":"item","numeric-id":4301637,"id":"Q4301637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92de2e62255966d9efe86a51b91e7f1b4f186788","datavalue":{"value":{"amount":"+0.7566172480583191","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":"Q3783310$DD9FC609-3026-4D30-A6BD-997616CAC0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eae50521867d1730c4c0b4b94677d87a6466f6","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344aa87f5abe32377930c30190a4827f87ddc63b","datavalue":{"value":{"amount":"+0.7504348158836365","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":"Q3783310$2A6966D3-214A-4A5C-B5BC-C9969033B578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783310"}}}}}