{"entities":{"Q5207847":{"pageid":7237418,"ns":120,"title":"Item:Q5207847","lastrevid":58472262,"modified":"2026-04-05T09:06:59Z","type":"item","id":"Q5207847","labels":{"en":{"language":"en","value":"Structure of conflict graphs in constraint alignment problems and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150557"}},"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":"Q5207847$C22C3891-B970-49E3-9949-744FAFE9DA03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e480e9c42a019650b864440d8f6036c37a3d93b","datavalue":{"value":"1430.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207847$45D2A6E7-3271-46F1-9482-65AF3952C1EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0117a927c33988c2c4ced631dbe4c103c2d97b93","datavalue":{"value":{"entity-type":"item","numeric-id":5207846,"id":"Q5207846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207847$D1509579-619E-42E1-A77A-3E23A9FA8898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a5f15c0371cb136e7a83c39057f009821c0c2c","datavalue":{"value":{"entity-type":"item","numeric-id":405056,"id":"Q405056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207847$EF70DB7B-4CA2-454B-987F-49CD4BBCF674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207847$68A56ED0-DB6A-46A5-B429-3BC32C2CA39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea00e9ad15281d1ddc16654759cbc67d6c53673","datavalue":{"value":{"entity-type":"item","numeric-id":548661,"id":"Q548661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207847$570AF8E2-130F-40F5-9223-A1687E570654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207847$3CA34E3D-B509-4BC6-9BF1-73DA4ACB55B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfc1c2166913fb0469654c144b1ac398383b9adc","datavalue":{"value":"https://arxiv.org/abs/1403.7948","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207847$159A74C9-781E-46EC-B597-952026C86F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0755e6c14825f26ad4e46d6042cf892d7c7d325","datavalue":{"value":"https://dmtcs.episciences.org/5755/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207847$0BC7568C-F0C4-4763-ADBE-ADF6A470BC00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207847$F31E0416-040E-4F53-9A5F-1EC024691B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207847$06D56704-D337-4DFA-BB52-72764752507F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5fec18a50fdb7c8a054fe9052f43d2379e9f207","datavalue":{"value":"7150557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207847$ACBF287B-487A-4F62-B5E3-9C1DDB7D7F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$CCC1F417-5976-4CA8-BB42-AFACC129CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113694df0d7690df6eb88d181ca773c1979abd52","datavalue":{"value":"graph alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$0B3BC9E4-3F39-4DBA-A7E0-CE436AF4C3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563bd3a69f96f10072d930f2d852d62e1aa04a19","datavalue":{"value":"constrained alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$4C94B62D-6D76-4955-AC5C-64E5B66974DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$7DE66E04-582B-43B4-994D-F39FA36B8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$A237EC6D-5BB5-406A-B63F-051332874AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d9395619ec02299d0e9c84e041db07b179c1502","datavalue":{"value":"protein-protein interaction networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$D81E3DB8-CC73-4D12-B3A1-ECE4D08E340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8744ebb87b7e123a4eb4c9a8b76a0ffd386054e9","datavalue":{"value":"functional orthologs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$C1FF8F40-FAA8-4990-B739-166FD2D3E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7799bf3e44f8121dd60573ce78c0f5900ad012","datavalue":{"value":"\\(H\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207847$C75A3547-1DB2-400B-A84B-77DD86E18BB8","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":"Q5207847$4F426B38-F98A-4D81-9B93-597000EA9008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d577d6bae45e7470f13816b1f495b4eeb5439dd","datavalue":{"value":{"entity-type":"item","numeric-id":2424881,"id":"Q2424881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2231f8e8bce394f49d0bca3b372c34d268133961","datavalue":{"value":{"amount":"+0.717810869216919","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":"Q5207847$88E6BCB8-560C-49FE-9477-038613F4F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f290dba1df96daa53669778b49381c9d6cd6776e","datavalue":{"value":{"entity-type":"item","numeric-id":2476253,"id":"Q2476253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6293a4c7f319069b6c538df5fc9ffb64097f8bd","datavalue":{"value":{"amount":"+0.7060637474060059","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":"Q5207847$3695467D-7B80-4732-902A-77A50BAC260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371dae2d53c526c6530836ebf3746dda1afea89e","datavalue":{"value":{"entity-type":"item","numeric-id":3467859,"id":"Q3467859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a24fe1f9c40d3b844e4398a40a3da50d98c31ee","datavalue":{"value":{"amount":"+0.7035543322563171","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":"Q5207847$E433BBA3-A83D-4ABF-9E8C-06DE2BEEEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562f68a2519f4a2cdd927396a9906201af807d46","datavalue":{"value":{"entity-type":"item","numeric-id":2963930,"id":"Q2963930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1ac09958f06b1e0ac0126a8d0eef7b3720d9d6","datavalue":{"value":{"amount":"+0.6969695091247559","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":"Q5207847$AB7AEE22-F771-4673-A4B1-3725D7F0AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6b4079cda45a9cac1637245b613b00e2a101d","datavalue":{"value":{"entity-type":"item","numeric-id":1679502,"id":"Q1679502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b44aaf355e2024eabb033b5b6ddce8f26eb1aa","datavalue":{"value":{"amount":"+0.6888558864593506","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":"Q5207847$44F9DBEE-AC56-409C-AC51-B25363DAF2B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207847"}}}}}