{"entities":{"Q5916095":{"pageid":8032483,"ns":120,"title":"Item:Q5916095","lastrevid":51601817,"modified":"2026-01-19T00:42:21Z","type":"item","id":"Q5916095","labels":{"en":{"language":"en","value":"Good edge-labelling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109899"}},"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":"Q5916095$6679D457-23D5-4BCC-83FC-307D06CF6C5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"056e26af99183b00ce3b54a653f807491a36c8e7","datavalue":{"value":{"text":"Good edge-labelling of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916095$778517A0-0D4F-40D4-8D78-E9EADD1E0FF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1aaf899dc2bfe8424cf163511ed3d2b62c20bf7","datavalue":{"value":"1305.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$DAB255CF-0125-4F06-9262-56E55755F0B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afba7682709060ffe1c0bfcf0edc8ba289bfa82","datavalue":{"value":{"entity-type":"item","numeric-id":484319,"id":"Q484319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$C9BAE894-C484-4070-8DAB-407BFBC8E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$55B7E15E-09E4-4B88-8526-E7DF5C2E056C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7564af6a333f74fa77e6092e0f42c2f842ccbd13","datavalue":{"value":{"entity-type":"item","numeric-id":325417,"id":"Q325417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$58BC3C52-3E1A-40C7-ACF2-3DE149BD0F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$94961A16-FA9B-4387-A42B-7094203F0C13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$F2F1A35C-ED6D-4C6B-BD6A-A727B556C0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916095$5CCBF07A-06AA-49DF-B092-B4AB846349DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$AEABE39F-FC96-4FBD-BF57-56D5B300DC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$058845FB-ADB4-4034-8421-B145DA56EA5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56b44b1f573e2bb29724db9921c9b7766c313df7","datavalue":{"value":"6109899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$872F5ADA-EA21-4901-9FA7-AC728F6B5BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916095$20BC55D9-2BF8-497A-BBAA-2E1A9DCC72D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bdbd44f34dfbdd8ba2b526684c6f8af409e167","datavalue":{"value":"edge-labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916095$DBA3F4A0-2338-41FF-AF64-7EEA8B02C23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"147af87586bb423e9241c40e05a6187fa6acb434","datavalue":{"value":"increasing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916095$CE343636-43C0-4669-A863-483714287189","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":"Q5916095$1598AAC9-5CF5-45AF-9D68-E481815248F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b2145cf94f7324f8dfb5023e8366ac5b73f8dbb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916095$5E21D505-F5B9-4134-9573-B96EBF432AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63c2f9cebab66131cf75091bcb5513b1d0937e1d","datavalue":{"value":"W2173904855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$D044486A-CE61-4FB3-9E2B-B2EC7BDB1D30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$D63B1147-F7F4-4440-AFFD-92643F6C481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67ff6a2a32f0ef7a53a09f64c31ad234800dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3113291,"id":"Q3113291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$D5C77904-540B-43F3-A784-731064CAE773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$386850DD-7509-4E1E-AF16-25A26B48F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34128c82994e720f727e53797e251a283f455323","datavalue":{"value":{"entity-type":"item","numeric-id":3337498,"id":"Q3337498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$86265BCC-CF7F-4A60-B0CC-16C31398EA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0915c0d2cba8887de50fcdea07bd1d5d88b7e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$4A094847-99CB-403F-B375-32D54ACA8266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916095$E28DA77A-B921-454E-9E50-F64B13831631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"583890a68db5dc6b99941562fef2d0a9dc76ff28","datavalue":{"value":"10.1016/J.DAM.2011.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916095$416D431A-4888-4FBC-A8FA-1B3D9C931F69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09ed14b4a8876488446c8d8408af177a061762c","datavalue":{"value":{"entity-type":"item","numeric-id":5891094,"id":"Q5891094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c5001812d226bb5e3fe3073405e1f9f5b0388b","datavalue":{"value":{"amount":"+0.9895563125610352","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":"Q5916095$D8DE0D24-03D8-4753-A9CD-2F63F2AD51C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073337c608186527028b26e440602cb6ed57c224","datavalue":{"value":{"entity-type":"item","numeric-id":4899061,"id":"Q4899061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753b1135648b4dc745f82f0d05ebed70dc1114bd","datavalue":{"value":{"amount":"+0.7949597835540771","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":"Q5916095$D7E5D959-095C-4BB6-B231-335199F32F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf8668620e29cf63dfab51db573f3e9f5964f","datavalue":{"value":{"entity-type":"item","numeric-id":960914,"id":"Q960914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0b9e529f8989a18414d825b864edaa384f377b","datavalue":{"value":{"amount":"+0.7614664435386658","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":"Q5916095$A28FF443-1F0C-46B1-AE23-F16A14EA6A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1feda9816dc8d8bc960b3401d778ecd9b91c7e74","datavalue":{"value":{"entity-type":"item","numeric-id":6048440,"id":"Q6048440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828e1cacc02c942f8714f0038ebb9a0dc862f125","datavalue":{"value":{"amount":"+0.7590849995613098","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":"Q5916095$D831A23C-2865-4CF2-8856-4F6E73B68273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c084670bd021b03683c5b4b4066ddcdb28eaa44f","datavalue":{"value":{"entity-type":"item","numeric-id":5928417,"id":"Q5928417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d863ca9f2979b8f46681ee725de33d237f8beadf","datavalue":{"value":{"amount":"+0.7507213354110718","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":"Q5916095$D3FB6D7B-B65C-49DE-A28C-A8FB1DB66E5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5916095"}}}}}