{"entities":{"Q713316":{"pageid":715165,"ns":120,"title":"Item:Q713316","lastrevid":51583178,"modified":"2026-01-18T21:53:16Z","type":"item","id":"Q713316","labels":{"en":{"language":"en","value":"Reconfiguration of list edge-colorings in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6099347"}},"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":"Q713316$FB77D668-BCF0-437D-AC6C-6F399AD2819F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f77003ff9c0daff69a5fd12d7b5a94dcf9025d9","datavalue":{"value":{"text":"Reconfiguration of list edge-colorings in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713316$E5ED725C-644B-4E92-81BA-8F45F7A38DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1001f830dad7c4ded535f3a2888e937f2d9bc6e","datavalue":{"value":"1252.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713316$99FF1F5A-FC53-4CD7-A401-1A29C8037F79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$8764CE1B-9FB0-479F-BD2D-FE4453D01069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$3DC4B6C0-E7A9-4E1C-AD7C-4172D86CAE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$B9F7E755-1B1C-4E70-83D7-13F0D4A149E9","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":"Q713316$E924A30A-9736-4AE9-8D40-E4E952F9D929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6bae5241029eeebb10d1b10b1d151d50d61e9a7","datavalue":{"value":{"time":"+2012-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q713316$EBC9BDDB-21D4-491E-96AB-D2625300769A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713316$E53CFA63-FB58-449E-91BB-7F0D1C710027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e4baeb08bf730995105413760b143a53e72088b","datavalue":{"value":"6099347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713316$6B36F1E8-C8A3-460C-B737-D9F001FB9BAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$7C7EE79E-B6C8-421C-81A2-65AB7FF56733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7fac5f4d69a5b3ec7a514e367a6ff8fcf54e62e","datavalue":{"value":"list edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$83D25041-21EB-4EB3-8D49-BC2D68A2C824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$70A35E62-2D6A-4C66-B04F-3A62832AC800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$6C1E0CDF-80BD-4AE6-B1A3-0A9AEF93839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e52b33c410380d712ca2ac5628f5f25aba7e2c","datavalue":{"value":"reachability on solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$ADFF5536-72D8-46EF-9D52-C855504269B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b52236cb8ad614f4ddec2e7ac20207503a85671","datavalue":{"value":"reconfiguration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$37D38509-C6CD-4B05-BF3E-64D7CD8E6916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q713316$9FEF808C-25A9-4220-B0CC-B3CD2AAFFF15","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":"Q713316$5C17B4AF-F552-4863-8C23-AA45F9316FB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8719048b6fe1e6f0bbbf218c4301111dba437f23","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q713316$A1ACB3E0-B3D6-4E3F-8542-584F35B6C7C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01739a13e4d7cec37fd8537c145b0fef9542df6f","datavalue":{"value":"W1970459509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713316$06EA4C38-8B1E-49A3-9E39-DC7B38EF96DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$E3E48740-B78D-474F-8592-D95F6804A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$942FC876-5BE1-410F-AEC6-48D5ABDF5087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b537a53e5837d1d958a2c71d101b24c20ad0e843","datavalue":{"value":{"entity-type":"item","numeric-id":5901488,"id":"Q5901488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$3AC72AC3-BE52-463B-9E83-38BB2C8B4FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd93d3d977e123e0f2949cd69e65d6763732c40a","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$F50F20EE-787C-44E2-BB2A-B3056700D55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$E2D115A7-A707-4FA9-9AFF-01ED5F04B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$801D2CF4-9E8E-4653-98BA-67B4E7C3BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$0E6E6557-B425-40F7-9BF6-9C6A533734A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$2030025A-108C-44EA-9688-3B7EDE52917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$2F0121B3-AD44-4F3D-B7ED-CEF1E83EF3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$A3DF92AF-D681-4C1D-BC51-63371214C829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b428e1f718e0f8d37d02678cff36e7db55892c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$8AEC1897-B56F-45BB-8778-023195891DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713316$CDF48833-FDAE-4BA6-AAE4-E4E2FE073BE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55610c862afa90da8f91512df53215410d3fdbd6","datavalue":{"value":"10.1016/J.DAM.2012.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713316$F7EEFBDD-3F86-4D65-90F1-3F6060564E8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fb272198f2124ab41cb1a7958a5a66237004db","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb795d262c792b77eb58636c5b6e655c41a6571","datavalue":{"value":{"amount":"+0.9992035627365112","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":"Q713316$F037BB66-BDC0-4BAC-BE69-FFBE29501C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff739bad76ec2ff7f42a7c9ac948fb218a863a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3010389,"id":"Q3010389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af99cee69c2cc8b161fb5ad5e21cd74a3752b280","datavalue":{"value":{"amount":"+0.9540954828262328","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":"Q713316$273155A5-8307-4133-8F79-52B99BCCD6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6e7b39d70fd75c5f14d9c7b65861964734bde1","datavalue":{"value":{"entity-type":"item","numeric-id":2980922,"id":"Q2980922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429e7b929069c0c10a0ccbae70c2b7cf29857c7a","datavalue":{"value":{"amount":"+0.8894641399383545","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":"Q713316$02858A2F-72EC-4E25-97C6-8E85A9DEAA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf268c32cd9de23bb81e805fd12101f0356318","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828605b973896e9083bfb3956b18c96565a07b9c","datavalue":{"value":{"amount":"+0.8526671528816223","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":"Q713316$BDBC8721-7FEC-4716-BB87-E6C6B6A3DF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b214b15e536ec4f6466ae7c0f9bc4d8a0c5d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":2145762,"id":"Q2145762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f7e300e87a190e530240ca9bf609e0369cf0b0","datavalue":{"value":{"amount":"+0.8102527260780334","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":"Q713316$9EF2C626-22FE-4877-92FA-F09180D7D92E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:713316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:713316"}}}}}