{"entities":{"Q968147":{"pageid":969995,"ns":120,"title":"Item:Q968147","lastrevid":65793267,"modified":"2026-04-12T05:24:25Z","type":"item","id":"Q968147","labels":{"en":{"language":"en","value":"The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703734"}},"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":"Q968147$147AC86C-4895-497E-B384-4340A811F1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95105819ec78fa4da5188d2ebd67639d742daa71","datavalue":{"value":{"text":"The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968147$31A06A75-CFD9-40C2-9BEC-B3BEA3340E04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83feb4d96accb7950a5781b6ef5df87dc403aa8e","datavalue":{"value":"1225.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$0FA8EA9A-5278-4F28-B37C-051B3D90DFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$F234C8CE-38EC-4D9F-AA5F-04B54CB1C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$00164972-01F4-4336-A031-D22F80893655","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":"Q968147$3C0094D6-2006-427D-BD6F-4D007B3C754B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968147$DD7E6215-31C2-4758-9640-F22D2E4D1A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$BF312DE7-1BA5-48AE-A33A-1038D4C0FD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$6226E84E-C83E-4335-87F5-4E6B36A60E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$E9A31597-9241-4811-A059-361F850C2348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0f6036d41151b7059a81ad45c65d57f6cb43e9","datavalue":{"value":"5703734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$F0E65769-605E-4307-A633-D2457F662673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9855bff10114f8735b5bb5ccb20c2e22f9414344","datavalue":{"value":"semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968147$1A7C198C-CFF1-49C6-879E-FDD922866304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q968147$DA51F4B3-4F1D-4B48-97BD-13212B0491B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ea71feb10cc6084bcde934f2e6380414ff375b1","datavalue":{"value":"minimum cost homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q968147$F9444398-DE1C-4D77-9B2C-A4F0EF3C7504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q968147$867D62C6-DA67-49AF-B447-F85957BD2847","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":"Q968147$34CC6F3D-DBF9-4411-9D36-9B0990B986B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42576e861a3d2e3239fba40660345f419df8aae","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q968147$9040E8CF-7941-4E1E-86A4-C8564723409A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b2c48bd3805baa35980812c5aa8ff23138f5412","datavalue":{"value":"W1975341791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$F3A1C8EE-2ECE-4DD0-89E6-77EBD956B2EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$FDDCF598-A33A-442B-93EF-AF0E2A4D617D","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":"Q968147$82FD3BAE-5739-4BF9-A1A1-B3B3025418AA","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":"Q968147$0398D3C2-E922-4799-B4AB-69C562E91CCA","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":"Q968147$05C29632-F6C4-4670-B935-9DC6B69E1B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16ff28efb394beacf6b1fd64453b6a8741f6fca","datavalue":{"value":{"entity-type":"item","numeric-id":415269,"id":"Q415269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$21452871-20D4-4FDD-9102-1BF12D083D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36144b018ef727ae18de988d6f2f30fd59bdbdac","datavalue":{"value":{"entity-type":"item","numeric-id":5458527,"id":"Q5458527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$61793EE0-39E1-40E3-9BEB-C41362F3B532","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":"Q968147$8FA1F2BC-0A59-4E3E-8DD2-34947F94BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e63e6a13dc3fb57828d107a5b9561bd82e8b370","datavalue":{"value":{"entity-type":"item","numeric-id":3615793,"id":"Q3615793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$53BAD469-3EAA-4151-9275-4F2C3033C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b08779c6de561929f7c492333936fe11ded572","datavalue":{"value":{"entity-type":"item","numeric-id":2492190,"id":"Q2492190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$5E8453CB-375F-4A18-9D22-212C09D65128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2294979344525fd42a4fa3932c95a87b35d6b7e","datavalue":{"value":{"entity-type":"item","numeric-id":947134,"id":"Q947134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$869F41F3-483E-4FF0-AF6E-43E4D9AF9356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6c4f4d53058648e0da16c36b931cfa17d3f00","datavalue":{"value":{"entity-type":"item","numeric-id":3648516,"id":"Q3648516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$1AF010DB-FCF3-437F-8B76-EF2E23DAFB1B","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":"Q968147$FD543028-CCEA-4154-B966-7EF6F603601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58abb47d283f11d319166bc8a771025f9e31cf9b","datavalue":{"value":{"entity-type":"item","numeric-id":4780787,"id":"Q4780787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$5F39B6DC-C7CC-459A-BD1E-AA3028992EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd9783d7f3da253431895c7c9c58155bfbb1f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4432211,"id":"Q4432211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$35B06EC0-93D2-4F1E-A17E-F7452BBED8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1b2d3e20fef1f51ac664f4a49ded1c1842541f","datavalue":{"value":{"entity-type":"item","numeric-id":5317569,"id":"Q5317569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$3620FDFB-1574-47A2-AEE3-9785C895004B","rank":"normal"},{"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":"Q968147$000EEA45-849D-4ADC-BDFD-49E212312F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$8B2829C6-8AAF-4500-A41F-F38876DCA7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$B178B2EA-8F5D-473D-A95F-2C3E16416C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d85eb8073cb4ff1478a098ef140f418cb1c410e","datavalue":{"value":{"entity-type":"item","numeric-id":4719325,"id":"Q4719325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$FE6C9C15-4E44-46C8-B396-059184D33CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968147$AE0B5BB4-0539-4A4A-B5E8-C510B9E5F0D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ac7ba98a0319d26a3f4f548d0d80f534f522ae6","datavalue":{"value":"10.1016/J.DAM.2009.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968147$057E22FB-F0ED-44B4-986A-4459A1304B2E","rank":"normal"}],"P1643":[{"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":"e6b82f03a8c780dcf65e662863e9d2d9d7a52329","datavalue":{"value":{"amount":"+0.9299439787864684","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":"Q968147$2820D714-1858-49C3-B02D-47496F4696C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ad3c7cd3499284e8f6faa487d8959959e4ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":5505675,"id":"Q5505675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93db622ac1c4be9c364897328fe4fb09f8b8aad0","datavalue":{"value":{"amount":"+0.9277423024177552","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":"Q968147$DC6A2AD9-71FC-49CB-B3CC-B7A02FC5C504","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":"a4bfd0195b487124c39ca4589e4f897232b18f7b","datavalue":{"value":{"amount":"+0.9019896984100342","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":"Q968147$03477432-B7B2-411D-BD13-28B1CF482C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ae0959436711b2a7a54fd98033e1442c5ffe7d","datavalue":{"value":{"entity-type":"item","numeric-id":2492190,"id":"Q2492190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f54e3e44979893f9cfc61cf69f783fd5e89c2b7","datavalue":{"value":{"amount":"+0.8997721076011658","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":"Q968147$B682169E-AD6B-4E4A-B21C-554AC68A17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b699040b70e37bcb39beec55059189d1bf297f","datavalue":{"value":{"entity-type":"item","numeric-id":3565872,"id":"Q3565872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47704619c2803baee099868f084ce084c4b6996f","datavalue":{"value":{"amount":"+0.8982013463973999","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":"Q968147$0175F5E5-48F1-49C8-AC04-3BD8BF1ABBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_minimum_cost_homomorphism_problem_for_semicomplete_digraphs_with_possible_loops"}}}}}