{"entities":{"Q4995330":{"pageid":7024907,"ns":120,"title":"Item:Q4995330","lastrevid":54027833,"modified":"2026-01-26T03:13:23Z","type":"item","id":"Q4995330","labels":{"en":{"language":"en","value":"An algorithm on strong edge coloring of \\(K_4\\)-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362683"}},"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":"Q4995330$CD9B4064-4B3A-4D0A-BBF2-4146072DF2D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea731214d96158eabfabf7e801c441b6b51e5c4b","datavalue":{"value":"1466.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995330$CD5A2DC5-BF8F-419D-B7B9-922DC3DF5955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9783cb803acf9a9ea4d8d0655fbaffad4681764a","datavalue":{"value":{"entity-type":"item","numeric-id":1670956,"id":"Q1670956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995330$9EFFBBBB-41F4-460B-A3AF-C6081FFA35F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"368a0f5f9fbc65aee640392cf0feebbda15b238d","datavalue":{"value":{"entity-type":"item","numeric-id":278830,"id":"Q278830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995330$DCC32DE1-64E6-4B20-BEA1-81A8876A0A1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4995330$46EAA66A-E118-453C-AC98-32912FA87D42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995330$2E58DA90-E311-463F-B7E8-0FEED77FE921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995330$5B9480C6-F2BB-4257-AE60-223DADAFAC6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8d77a47474545d583fa47cf1bbe4da3e6f7427","datavalue":{"value":"7362683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995330$681BD0F0-7AA5-4557-8B64-99D2FAD1C04C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd979cf2275384b1e444539ca9788b83a503e6dc","datavalue":{"value":"\\(K_4\\)-minor free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995330$F0F64849-F557-480F-96FC-33837D9AB1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b02a8272cd1200107c794e8143440448bb72aa1b","datavalue":{"value":"induced match","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995330$57DF8303-5EAC-4FEE-A600-EE671E5DC11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995330$ED72D402-098E-4042-88F5-377876D5E340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995330$2E0FDE57-D806-4B67-851A-B4D120FB0B9C","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":"Q4995330$4176504F-5D59-4472-B178-120D664ED960","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b95cfe5c027efa3ef26190a37129df4cbb8da1","datavalue":{"value":{"entity-type":"item","numeric-id":2410582,"id":"Q2410582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad194677ff21e447a26c0affdaf860424a98b3","datavalue":{"value":{"amount":"+0.9254730343818665","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":"Q4995330$6D26C057-FC3D-4DAA-BEAD-A736D104D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9017c870d3746ab9ad80184380b2340650c3c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":777360,"id":"Q777360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e6136c2b72f060d9b53e30940f7450c8600446","datavalue":{"value":{"amount":"+0.8306795954704285","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":"Q4995330$DAA773CE-658A-4F1C-8573-929251BA5C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2142186aa7246c9762ed0a97938330dca5478264","datavalue":{"value":{"entity-type":"item","numeric-id":1682888,"id":"Q1682888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3832f133019de35b32b0584740035395e6bca798","datavalue":{"value":{"amount":"+0.8238478302955627","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":"Q4995330$6ADD7BAB-1D8D-43C5-8800-345B3377362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34907ab47e95f87d311b3168ce3734ca2071918","datavalue":{"value":{"entity-type":"item","numeric-id":6081549,"id":"Q6081549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987bf4e51c6dc3cfd0cf6f445b35315e64410aa1","datavalue":{"value":{"amount":"+0.8209236264228821","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":"Q4995330$280506AC-BA4A-43A3-ACC7-EEB8C7BBA3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded10e3c381a7e3709dc7127d6c10e47680b7786","datavalue":{"value":{"entity-type":"item","numeric-id":3201075,"id":"Q3201075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e78f53b02f3cdc79a4c0812c65da633dbbf3d9","datavalue":{"value":{"amount":"+0.8166319727897644","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":"Q4995330$5B5633A4-AFEF-4143-862D-3E594436B729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4995330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4995330"}}}}}