{"entities":{"Q2817862":{"pageid":2828600,"ns":120,"title":"Item:Q2817862","lastrevid":58016349,"modified":"2026-04-03T11:25:32Z","type":"item","id":"Q2817862","labels":{"en":{"language":"en","value":"Minimum cost homomorphisms with constrained costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622030"}},"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":"Q2817862$5AD0F292-27EB-46BC-97D6-7531A77BB7AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb6d453170a6d788915ddfadab67f417ef51d1ff","datavalue":{"value":{"text":"Minimum Cost Homomorphisms with Constrained Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817862$F4345AF3-DDDF-4988-BB0E-CCFEB475BC91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"725c1753099b400f024ea88d650b27a8cd75955b","datavalue":{"value":"1476.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$E3F73EFD-68D9-46CB-ACCF-EE117C95ACC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"287d463c66f7f04e3297dd2fd78c3ac3cf8f187f","datavalue":{"value":"10.1007/978-3-319-42634-1_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$95A3AC15-81FB-4AA9-91D6-1DA54D71D20E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"212897dc2a16d92c73b70f0c7f31eeb46a6b48e2","datavalue":{"value":{"entity-type":"item","numeric-id":2817861,"id":"Q2817861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$FB7BB67A-EF35-4C0B-83B7-D611D5948752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$F38E13C9-2143-4C45-BC55-826D167BD95F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$EDEDD752-1013-4961-AE90-F00BABDC31E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817862$AC74CBC1-5E4D-4C5D-AFB2-BD07198BF04A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fe375938ed19fb65929b8f1e9b358d9906f5240","datavalue":{"value":"https://arxiv.org/abs/1602.07827","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817862$63DA1F0F-F0FD-4A2B-9538-691AF3BDFAAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$71CFB7A2-5D8A-4E64-8FA0-9DC03AC63C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$E3F5279D-A1B0-4E37-B94E-0143C618665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$8BF2D0CF-DFCD-40A2-B0CC-5AE709260454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$C6FE0093-C839-403F-9DD1-82A9650855C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4b06ede9ca94c4e74fcbfcb7e618da27f1d600","datavalue":{"value":"6622030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$DD5FF2DE-A5CA-41A3-BA0A-2E5E30179233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817862$A2B8B221-41C3-46C4-B4FA-D345290D1F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817862$1BB76CEB-950D-4331-8CB1-0C515DE8C4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817862$AB5A05E1-9D4E-488C-A8F6-37A62A6AC464","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":"Q2817862$38389662-26A8-479F-A013-19714A7DEA3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"911733dfca4af468ce7d5cde5a49452bfdaeaf4b","datavalue":{"value":"W2963834637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817862$3C87777B-C786-4421-ABCA-96A436ED7BF2","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":"Q2817862$B186A006-B815-4528-9277-BD5C5D84C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$D8438172-3F9D-419B-850B-C8F81EFC7588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a83dd767e7472796602730814ff55ddcf8201ff","datavalue":{"value":{"entity-type":"item","numeric-id":2492189,"id":"Q2492189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$25258130-658E-4D58-882D-771B08434CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c774310765c7ea8629519fdfcb607c2e8001d6","datavalue":{"value":{"entity-type":"item","numeric-id":4209269,"id":"Q4209269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$F812E043-0ED5-4BE4-A7B7-4E3D0A04E22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae035393804c377802a6675e42d0a5b6390da4f","datavalue":{"value":{"entity-type":"item","numeric-id":2427539,"id":"Q2427539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$86867EFF-8154-4A78-BB69-E427794F98AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$22B8B140-D778-4BD8-9DF2-42C3ECA509E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$001472C7-956B-4FEF-8FF2-CB2899BDE4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$8C0FE121-6CAD-4034-92A3-36A1BDA17096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17329aeb7c77f3079291a06d18c322c312b1a335","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$F0B5BC86-AE43-49C1-93BC-04CA5CFC3952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6eddc266f3238dc772e85692ac57daa1b25a9b","datavalue":{"value":{"entity-type":"item","numeric-id":4915189,"id":"Q4915189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$4FD6C5C1-A75F-4E8E-9D53-EF480A91965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7547a0cbf586eca1f0145ca7b154931657b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$CCC96D6E-94D4-4729-A14F-0436F6DE4D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657471423f8c4877f06153e6692eb3789e1d7dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3113788,"id":"Q3113788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$17AAE695-3638-423C-AAE6-0BD88E41EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3116c301dd97cff130ead23cc7ebc76efd4377aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395709,"id":"Q5395709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$F3F6AD4C-C139-4913-AB4F-10A0BE1F8FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$3565BC5F-3BE9-4091-AAD3-1DD54592F4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$4805B3F3-477E-4CB6-BC65-B936F4024278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$FB0A88C8-39AA-4C80-A14E-9EC51F90AA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450cd738818f2a9737a91a76e7e51d8a05aa60cb","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$BFBC9565-9477-451C-A3B0-DB6C3022D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dd44d42259981d59ebc722ee2cfe03149980d3","datavalue":{"value":{"entity-type":"item","numeric-id":1874371,"id":"Q1874371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817862$40458EA0-B556-4A83-81BD-C3849D230827","rank":"normal"}],"P1643":[{"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":"7bdc1c581014b94ba82ebbd941e3838aab04bedc","datavalue":{"value":{"amount":"+0.850786566734314","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":"Q2817862$02945F91-E91A-4D1F-A1E5-68AD5CD7798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c4f3fb49cd59a4ec62e33e07dd9bebdd39493d","datavalue":{"value":{"entity-type":"item","numeric-id":3648516,"id":"Q3648516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fe9dfbdb084ab4ba84c3391c51ad466899de1d","datavalue":{"value":{"amount":"+0.8494408130645752","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":"Q2817862$45ACD6E6-E413-4A58-B44A-5D540EB7B028","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":"b09ba7ffeddf2b8e0f3fa214137422b0f7f4d5ed","datavalue":{"value":{"amount":"+0.837615430355072","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":"Q2817862$75F7F0DE-3F43-4930-8762-45E4C4B80823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3490e17cc0d376c2e73df1c190987343c929aa","datavalue":{"value":{"entity-type":"item","numeric-id":5458527,"id":"Q5458527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72401c8eb60d261b3e541f0edb8c185f33d7e586","datavalue":{"value":{"amount":"+0.83427494764328","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":"Q2817862$E9B533F6-597F-4B96-9FB0-39F6C16F3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6206fc0b130064a1f13308d2dc7edaf902cdd68","datavalue":{"value":{"entity-type":"item","numeric-id":947134,"id":"Q947134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652c15783c7fabfa130b36f0dd6dcb0cb402a9a4","datavalue":{"value":{"amount":"+0.8317270278930664","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":"Q2817862$C41EE8B6-72CA-459B-A998-534E89EC607C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817862"}}}}}