{"entities":{"Q3725544":{"pageid":5755450,"ns":120,"title":"Item:Q3725544","lastrevid":50761652,"modified":"2026-01-15T02:10:23Z","type":"item","id":"Q3725544","labels":{"en":{"language":"en","value":"A better than \u201cbest possible\u201d algorithm to edge color multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956439"}},"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":"Q3725544$F680F355-B4A9-4411-BB8B-6E09C95405C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c42d11df979833c9dc798a5b5cbc65a1e1b14766","datavalue":{"value":{"text":"A better than \u201cbest possible\u201d algorithm to edge color multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3725544$F7229DEA-B7D6-4043-9FDA-8290A42BB3A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"318d2753eb06dbe0d5bd282e11d12a4aebe63d4d","datavalue":{"value":"0594.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$0807A7FA-EBFC-44ED-A622-7F6EBA51994B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b063e3fe5e4d4d6bd2e59afec868ba7346faa8","datavalue":{"value":"10.1016/0196-6774(86)90039-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$A6CBD80B-606C-442A-9EE4-CC98E2DE5BDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725544$7546F358-6F4F-4EEF-A8CF-C73E20235FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725544$EF9FFBD6-199E-4882-BA1C-1A7AFC140FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725544$BD7E7430-B5A0-40BA-BD59-6CA19CCBF464","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725544$C3A10544-81A2-45E3-9593-76D430DC32AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3725544$56B4F27C-AC13-4236-ACCD-12EA2BD711BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$950D5F4D-DA12-4565-9EA1-647DA1095048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$D723F19F-8225-461C-9403-61A1BB1F89DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42199ccc28e6fb0b2a4adef01ab9c8013b77e6d9","datavalue":{"value":"3956439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$0F711205-A910-44B2-ADDD-416DBADC7FDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725544$795E3E93-158D-4423-AA00-5637626DD2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725544$20E47AA2-ADAC-4BD7-A3BF-5460C3CE2305","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":"Q3725544$8A4F2D0D-1289-4254-B7F3-A59DB1F1236F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09a5652ee7c4221dd1fc9fa0bfdb5ed7f21f42c4","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90039-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3725544$A0F852E3-75B2-4993-97C8-035AB0FEB7FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de56c5bacd9a40b86920ce638841df58a02072ef","datavalue":{"value":"W2140029748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725544$6E29AF3D-8B6E-4029-9A00-C7044FA58C39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5619e175faaff59aa7dfecef914d861d43ce69ba","datavalue":{"value":{"amount":"+0.8966560959815979","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":"Q3725544$30711531-FC29-46A7-973F-698887552E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c90c6c759b271cdd2b0e29f7422d86d1160913","datavalue":{"value":{"entity-type":"item","numeric-id":293395,"id":"Q293395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63b5e0aec99e3b9d1f35dceb78fd7dfa8a946a3","datavalue":{"value":{"amount":"+0.8962132930755615","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":"Q3725544$92556BFA-BCD6-404F-A8B8-D0F3B9CFC35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fff65847330854c3c7e11494fcb9c6023d4282","datavalue":{"value":{"entity-type":"item","numeric-id":4962714,"id":"Q4962714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405e0342cd3b94cfccb71cef9c1a2e0bbb440119","datavalue":{"value":{"amount":"+0.8816031813621521","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":"Q3725544$20E752B3-1D0C-4653-8DE1-74389C146635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8b9af2c53c8cbae84a77dd8a3659cdc01b0205","datavalue":{"value":{"entity-type":"item","numeric-id":2921756,"id":"Q2921756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec57a897f9bb3661528db9038ef4432c100bc45","datavalue":{"value":{"amount":"+0.8763608932495117","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":"Q3725544$0F3E37C9-31AA-48CA-A9D2-7F2FC7499B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b187ab74213aaf2453faed798cfbea577e47bf","datavalue":{"value":{"entity-type":"item","numeric-id":3480065,"id":"Q3480065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b39a59d20993d388db699e33bb6d0dba5a3d48f","datavalue":{"value":{"amount":"+0.8757413029670715","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":"Q3725544$378F1E5F-1B77-48FB-9FC5-FE03F2C5D983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3725544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3725544"}}}}}