{"entities":{"Q2678252":{"pageid":2688995,"ns":120,"title":"Item:Q2678252","lastrevid":55431475,"modified":"2026-02-17T16:17:23Z","type":"item","id":"Q2678252","labels":{"en":{"language":"en","value":"A dichotomy for bounded degree graph homomorphisms with nonnegative weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639675"}},"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":"Q2678252$32E60B1E-2405-4367-B8AC-7534F0F1391F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917da4b7965bdd022befeb31487f83dda864b5f5","datavalue":{"value":{"text":"A dichotomy for bounded degree graph homomorphisms with nonnegative weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2678252$C2591EC9-CECE-45EF-A658-43B49C5A4FBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6e48b9ec31cd04e34e006b79c7355f5458d11c9","datavalue":{"value":{"entity-type":"item","numeric-id":2232602,"id":"Q2232602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$CDAB2B61-BEC6-4418-A0B8-C7B9E52E0CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$19F91FCE-0AD8-423B-8B01-C6679ADE5BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$74BEB152-6930-4FFE-8D37-AD65A135B462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$266EB58E-5441-49C0-9E48-FB286B6064E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2678252$4594E6A2-358E-4CCC-A2C4-3738B0AF47B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7778acaeda77e106621043bdb29cdde3e9068f4","datavalue":{"value":"https://arxiv.org/abs/2002.02021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2678252$76A500B5-BE0D-4DEF-9600-AA465FBEBB42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678252$A9A66307-DD6D-4F55-8CC9-AE8C05713B1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5f3158b6536ed0e8583c01e57b9ad5af0f4ce9","datavalue":{"value":"7639675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678252$72D64743-91B7-4E25-9C46-0F5928299B69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678252$B015A904-9F20-4356-BD97-CC7BE7D5B6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678252$74E71AE8-9CE4-4F29-AF2A-970F4DABC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2678252$90890F3C-A911-4268-99EB-543563291A50","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":"Q2678252$79C97C30-C152-48C0-AE21-3F7E7E7D0AE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe585ce8e9cdea473770aef99597989b5b3bc8a7","datavalue":{"value":"W3037882454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678252$5BBAD53B-F248-4982-8345-6E65D42B8B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d805ffdc83f423c4051420c0c62616e40a99d65","datavalue":{"value":{"entity-type":"item","numeric-id":681595,"id":"Q681595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$1749B84F-0A36-465F-9A69-73A6381D00B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807b5c587970b4d94130512ea4eb833302a1cd64","datavalue":{"value":{"entity-type":"item","numeric-id":2385631,"id":"Q2385631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$0439D91C-DDB3-491B-A3F7-67F42BB488B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276dfa279ff1e4305bcc0806a6fbebb210a710ec","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$59CED117-9DCE-425F-B76F-536E7877D553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda97c967ad729db6d2d7d07e9bb8b71c662dfbd","datavalue":{"value":{"entity-type":"item","numeric-id":4599359,"id":"Q4599359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$7CAEB2C3-B3A8-44CC-80C1-91B7AF0681F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dab5afd3b5e05c60676ad42206563f14a9eba83","datavalue":{"value":{"entity-type":"item","numeric-id":2323358,"id":"Q2323358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$74D3AB3B-E937-4CF4-A38E-559CA887696C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14765e70039986d04facaa15d01861b784e8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$AFD198AD-F14A-40C8-BA9B-CEAD90B7DE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a67cd2071947abe8bf31761a6c202712c13359","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$8A7F021D-F537-490A-B598-CCDBFB36171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4dbd7cc14cb69420e0e2a289fdd8a80848031b","datavalue":{"value":{"entity-type":"item","numeric-id":3546354,"id":"Q3546354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$67DC197F-F2ED-49E9-85DC-C90357E87840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$08EA8230-0EFF-4AE5-8C3A-7A9C4F2F0666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61248b0676f48e7859a5dad2cf00d4f00c402d15","datavalue":{"value":{"entity-type":"item","numeric-id":3159461,"id":"Q3159461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$C3C5DFEF-A9C0-4478-ADBC-AF3BFCA7E5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540f685182b86d48f2f307743e0299bae44728fc","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$1E1A3595-0FBF-4DFB-B14D-E55F1B1A461A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61da34625bda26089f61d87755183e27fc53860","datavalue":{"value":{"entity-type":"item","numeric-id":3118386,"id":"Q3118386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$4B4802F6-4143-49AF-B615-B88B26B5B8CD","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":"Q2678252$4EB2D270-AE2C-4FFA-A9C9-C88B36EF11A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732f00543a8aa5392542c8f03738964d253b69ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212841,"id":"Q5212841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$09E8E52F-7C3E-4A2C-9B71-2E8CF4D2FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19eac5dbc86324e5583e4089d96d5331475b566","datavalue":{"value":{"entity-type":"item","numeric-id":4005808,"id":"Q4005808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$3245C147-201F-4EF0-8A29-A88044B79231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff044b4625e282c287a7330c380903932398d05","datavalue":{"value":{"entity-type":"item","numeric-id":5741713,"id":"Q5741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$2D552970-42FD-4609-9C83-4B409CDEA68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$9F230EA2-FC21-4021-AEDF-2F592E604A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9846125d717b9def068fb3ee4d23bef021dedde8","datavalue":{"value":{"entity-type":"item","numeric-id":5743449,"id":"Q5743449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$3AB4F6D6-71D4-49DA-A613-23725E81243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fb809fe7acbd6a8c8745a21892a53b5396a30c","datavalue":{"value":{"entity-type":"item","numeric-id":3188969,"id":"Q3188969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$463D4740-A1EF-4779-80BA-B1D61465C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$7E9B382A-6479-4C5F-A529-DC4E24A221DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2678252$D896D48D-3BE7-4404-9149-E0A3A005F971","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"908fe2fb4ae3749713abe27fcba633e7c3ed96fd","datavalue":{"value":"10.1016/J.JCSS.2022.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2678252$84E742D1-8B04-45BE-8A4F-BF222412323A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0b6ce5edd8120175db3ac627428e746aeb8982","datavalue":{"value":{"entity-type":"item","numeric-id":2323358,"id":"Q2323358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fae5a1b2fae6744bc58d44218b0ee6eb8bbb46c","datavalue":{"value":{"amount":"+0.8656278848648071","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":"Q2678252$8B1D777A-F944-4CF6-B786-1590A5E3D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981aa2df2fabd7e2c9b42bc8e5f4148fe4de6625","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e73c8c4a434841eec19a6c4809cad59e75b97c0","datavalue":{"value":{"amount":"+0.8632078766822815","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":"Q2678252$0CF39525-E91D-4377-9875-6E6D7ED9D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d163e42a709f7f35cda264f31681c117bfe5c6cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a7be19f6371ca575aa5fc8513d1a63e7316477","datavalue":{"value":{"amount":"+0.8569053411483765","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":"Q2678252$28BC2055-F35C-4B8D-8D20-E75534795751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fc23ec28e2a335d76e77fb97e887a116a070b2","datavalue":{"value":{"entity-type":"item","numeric-id":626694,"id":"Q626694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ee6129b14bda7e55abfab45bc5db3cd61410a9","datavalue":{"value":{"amount":"+0.799510657787323","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":"Q2678252$DE79E2D2-0B0D-477E-AC96-25229839CAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6862fec191916754d83543b48b93edf91619a764","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6582c9c3d781c5d95462e6e44c1290eca95fdca4","datavalue":{"value":{"amount":"+0.7939366698265076","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":"Q2678252$6410FD77-8674-46DF-AF77-7DCAF922DF7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2678252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2678252"}}}}}