{"entities":{"Q4798127":{"pageid":6827707,"ns":120,"title":"Item:Q4798127","lastrevid":74820732,"modified":"2026-04-15T00:30:17Z","type":"item","id":"Q4798127","labels":{"en":{"language":"en","value":"Bi\u2010arc graphs and the complexity of list homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1884691"}},"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":"Q4798127$896B886B-57BD-443A-97D5-3080B1FB80BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c7249207b9f78ede9d44694f61e4f1519ee54ce","datavalue":{"value":{"text":"Bi\u2010arc graphs and the complexity of list homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4798127$518E30C1-058E-4845-8AA4-2029737D33E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0485224e578825a54f606eec21edd4d6ed45c29a","datavalue":{"value":"1057.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$4DF89B56-487F-41A6-8F2F-745E790D2234","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798127$B441CA5C-F32B-41B3-A523-D4F57D4E75E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798127$55614BEE-5BC3-4FD4-AEAE-F509B6368C12","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":"Q4798127$8FCF32CC-BD5F-4456-9B03-FFEB074DE11B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798127$ABD67C21-21EC-4134-8355-DAF2B363BF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf000c6c164f150c142ee163454b913d04764a9","datavalue":{"value":{"time":"+2003-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4798127$A82D2210-27BE-403E-B612-B62BC3425D06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$D41A6FC2-EE4F-4BC0-BCE4-9F1091EFCFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$176EC627-7153-4C93-8062-20E262852CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$9E23B7D0-F493-4282-A17E-4907EF74B3B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"521d31325cbab72de884f4a01bac89373f0fb8c7","datavalue":{"value":"1884691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$A251AD87-F63A-42FA-9126-5FECF359077E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$9E43BDF7-57E6-43F6-986F-BDF2D6F611A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430bd1f5b93657e7f8efb5b6d80e3a95c5bb6c0d","datavalue":{"value":"internal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$5B7565EB-AEF6-4767-89DF-3FC34D1B1C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86be7556738e9e4e480945c864a01e3fc0318ce4","datavalue":{"value":"circular arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$CBFE988B-5F19-49D7-9A83-87B78AFBFC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b7fd4f5ff3160f8a4c6745b9492bf3f0d323e45","datavalue":{"value":"bi-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$9ED743CC-B94C-49F4-B230-F9545DFC90F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$8B50AB5B-9275-405E-9261-BD799C5794F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$C0EDBDB0-0828-4806-88AC-C90A8F2E1069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$BA211897-DE7C-4201-9218-BA1788DF5131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b710728a34a092d840b52b945aba8bc6b3e381","datavalue":{"value":"edge asteroids sheet width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4798127$1B8B0B53-9C5D-4B1C-AC63-57BF136DE193","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":"Q4798127$4A877123-D273-4F72-BF4C-29FD5830C4E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de907662a2f261188abc07ef382d6b8cc58103a","datavalue":{"value":"https://doi.org/10.1002/jgt.10073","type":"string"},"datatype":"url"},"type":"statement","id":"Q4798127$9C387FF3-4C17-4364-9B57-1CB9884EF754","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e7d126fefc88b2263d46f9236fad986f39aeee","datavalue":{"value":"W4247305611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$B0D35926-4A2A-4D0F-9B80-F2156CA1DBAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fbc0c4f0f568f425ec8dc2f7094f61d2350462","datavalue":{"value":{"entity-type":"item","numeric-id":3393427,"id":"Q3393427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4798127$C3FAD5D1-58CD-4CC4-B3C7-956203C29357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1668f2e5c2a7e43e6d53a0c0ad8cf51450a7a455","datavalue":{"value":"10.1002/JGT.10073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4798127$1ED52592-C5A6-4CDB-AF9E-9EE6C13A6213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100cc29afb1251568ee629b215229f81e77fdd91","datavalue":{"value":{"entity-type":"item","numeric-id":393914,"id":"Q393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb3f8b6b6b7428e58b72967623075d790f354ab","datavalue":{"value":{"amount":"+0.91453755","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":"Q4798127$192F0A8D-1265-487D-8C6F-A5C83A35E0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1089685179ac3b41de00e4494cd5fd4974175d31","datavalue":{"value":{"amount":"+0.9024508","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":"Q4798127$615635D0-3280-4A04-A788-95C8D9DFFA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e474682f8e0b089d0ec857dbeed6a6f4e20f9e","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1089685179ac3b41de00e4494cd5fd4974175d31","datavalue":{"value":{"amount":"+0.9024508","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":"Q4798127$A2A1731F-EAF2-4724-83BB-F53542F6DEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5136ae49f8e8179d44e193fcf8241632fb8d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac20e49a6a7d4288d84c56a47996067a814a80d5","datavalue":{"value":{"amount":"+0.8990997","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":"Q4798127$C819B1F2-A7F1-471E-B561-5E4EE8070CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058dedaae6858551ef9c49d1b18059470658a8f","datavalue":{"value":{"entity-type":"item","numeric-id":5874546,"id":"Q5874546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312ce0871a881ede1ad755ff9c8c54b00f8303e3","datavalue":{"value":{"amount":"+0.8650388","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":"Q4798127$69C72F38-295B-42D6-89BC-341FF1228E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5a2ea37f0a1653cf02f6a8d7dafcc7ffc5551c","datavalue":{"value":{"entity-type":"item","numeric-id":3304125,"id":"Q3304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcaef4a54abb23e411873c87574c752c6b343577","datavalue":{"value":{"amount":"+0.86251706","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":"Q4798127$ADA3BAB7-27AD-4DF0-A0A9-24631D55AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8c7193481474489b111770795e7771087d8ad","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88a3d054141cc963da8e07838e325c15177ddd9","datavalue":{"value":{"amount":"+0.8622376","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":"Q4798127$7B36B287-E0B7-49BE-A4BA-F24DD90A226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7858bc4d510c4d2cfa6519731bf9adffe03cdc0b","datavalue":{"value":{"amount":"+0.8597894","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":"Q4798127$18CF6DAE-2558-4149-884C-BB7448CE9524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bce1e1c9eb7566c957ca2e54a254258c3428b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1334644,"id":"Q1334644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fa4730cf446a57620cd7b0bfa6158a9afacd15","datavalue":{"value":{"amount":"+0.85957813","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":"Q4798127$53D88066-ADB4-4AB3-AA02-52D00090E0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59c14f441149b5541627744cb1128897f90b36b","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6ac533df5358640adb9755452505d7bc0a78be","datavalue":{"value":{"amount":"+0.8580965","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":"Q4798127$CEFF095C-D69A-4898-A2A7-6CF356BD3755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bi\u2010arc graphs and the complexity of list homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bi%E2%80%90arc_graphs_and_the_complexity_of_list_homomorphisms"}}}}}