{"entities":{"Q3439587":{"pageid":3450290,"ns":120,"title":"Item:Q3439587","lastrevid":80469803,"modified":"2026-05-06T16:16:17Z","type":"item","id":"Q3439587","labels":{"en":{"language":"en","value":"Between Colorings and Layouts - Minimum Morphism Cost Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158406"}},"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":"Q3439587$5FF57F44-3819-467F-B925-A4FD1142D682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"044de91f75f6c4d8a8b70745531172a1d9ee8877","datavalue":{"value":{"text":"Between Colorings and Layouts - Minimum Morphism Cost Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439587$D2B7C1E4-1E61-4739-BA88-1353261AF9BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dca3aee6e7b444d423cfdcc20ad8733df01d6a1","datavalue":{"value":"1296.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439587$4C2B5DF0-3613-49E1-B214-72DE05C50A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439587$2E8FA4C4-9F3F-4DC5-8394-BD36C8AD9B36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439587$46E3271F-1E6D-46FB-9086-75B011A1BE2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439587$020CA9B2-554B-47C4-8625-2D49B31C1650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439587$4DB6C252-B755-49EC-803F-5BDC1D421899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"887aba4b081d7f5b2ea3785c610a4e15cc97bad5","datavalue":{"value":"5158406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439587$88741EA4-96FA-4A82-82FD-BBA3C758C929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092188f8e3abc2a9e1eba877d75ac1f5d0398646","datavalue":{"value":"layout problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439587$396F4E06-9ECD-40DE-B1EF-3B0394849E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439587$CBD5B1C2-9AD8-4049-8AED-094C18CE5649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439587$34A002F7-E601-4FF0-8847-99FD3CE71266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df65def30b8a8230d2fe63db480ec6ebe86e630","datavalue":{"value":"minimum morphism cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439587$C1188787-F0AB-474D-8574-9C6199C07B9D","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":"Q3439587$0471E12F-5961-42E0-B483-8AA9765D9719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9604ed25c8c61bbd33e98344e085ea06bebca2e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2007.01.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439587$ED090B9C-47C5-4090-B08D-BE359084065C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39cdadfaf2cf23644d336b57e365e97708022a94","datavalue":{"value":"W2080294085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439587$E78753B9-A12C-4FC9-AA92-77B2AA45A1AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439587$40CDC2CD-68ED-4C90-9C35-68F371776BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc38bae2215a69e0edb9a3376b305e055e1ad98","datavalue":{"value":{"entity-type":"item","numeric-id":1808715,"id":"Q1808715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439587$41266062-EEC9-4BCC-BEE2-B24C1464E731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba0b1b43ae4d060f176e53aa3eb7bbed0672608e","datavalue":{"value":"10.1016/J.ENDM.2007.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439587$468A469F-00D7-4F1A-B737-DE9D87FC72E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5ed2ad8e9aec2e1a280cb79d0339a40003cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0850edc4b14a53e11d99626a4ad99828f826ed39","datavalue":{"value":{"amount":"+0.87850267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$5C923E6E-C20E-4E2E-A3A6-4B264A17BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358ec94a5693ec4cf902735d7a56526c03ce23d","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0850edc4b14a53e11d99626a4ad99828f826ed39","datavalue":{"value":{"amount":"+0.87850267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$185429AB-2057-46EF-957E-BD0CEC315CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45eef4f9e6f4bcb6ceb7d00dc54c9f28ca816024","datavalue":{"value":{"entity-type":"item","numeric-id":2427539,"id":"Q2427539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e07a728fac77e21c049c774ff1d6403889ec72","datavalue":{"value":{"amount":"+0.86368424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$42375155-E460-4494-8F87-F6F7C3089111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944469da24f69e72868369006847fee316a1ba61","datavalue":{"value":{"entity-type":"item","numeric-id":4915189,"id":"Q4915189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ed6b4087466ceb90df05d302a7d13620704d04","datavalue":{"value":{"amount":"+0.8625341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$EBAB004F-D5D8-4E88-8A28-2916925D8DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addde04852f5da789b0cf824cda5d4099b664607","datavalue":{"value":{"entity-type":"item","numeric-id":2003584,"id":"Q2003584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88347dd2e774cbc250eb62ff5cbc31b09bc64e4c","datavalue":{"value":{"amount":"+0.86224246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$A2ACD50D-6D48-4959-A03E-3E8091928F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308fc83174f0b704a335028d0c8e633b008b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5226172,"id":"Q5226172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55cc9c902cd6a9b22bb276c00060a9accc889b0","datavalue":{"value":{"amount":"+0.8587053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$B4BDAABD-E592-40DB-82F1-1156CCC54AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eb2e4387df0bcf9bcf07a9456dc4333d8635c6","datavalue":{"value":{"entity-type":"item","numeric-id":5898460,"id":"Q5898460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b64f9b99f44a9b34029efa1d129111128c036b8","datavalue":{"value":{"amount":"+0.856659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$462027B1-B4B2-43F2-88AF-A64F88C90EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae637d3027f4330800c2b725a3249701e01580a","datavalue":{"value":{"entity-type":"item","numeric-id":2466019,"id":"Q2466019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5158ca813f4b5951d331b99b9a9a84e2e738b4","datavalue":{"value":{"amount":"+0.8566588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$1FB4E3F5-D8C6-4215-AF89-239DC7193C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8409956388ce635764d4b96af30543b7ab19392f","datavalue":{"value":{"amount":"+0.8564193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$8854AD88-5DFE-4554-8D39-0C27DEF524FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dac43fa65a255f2382fa3733505f3054518441","datavalue":{"value":{"entity-type":"item","numeric-id":2161251,"id":"Q2161251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd17d7b50a8df76463a9bfc362aa50bdc95d578a","datavalue":{"value":{"amount":"+0.8562068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439587$914BE95D-BDE1-45F7-969C-CB54A400433D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Between Colorings and Layouts - Minimum Morphism Cost Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Between_Colorings_and_Layouts_-_Minimum_Morphism_Cost_Problems"}}}}}