{"entities":{"Q6582375":{"pageid":14193531,"ns":120,"title":"Item:Q6582375","lastrevid":42362458,"modified":"2025-06-13T00:52:46Z","type":"item","id":"Q6582375","labels":{"en":{"language":"en","value":"Min orderings and list homomorphism dichotomies for graphs and signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7891491"}},"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":"Q6582375$5F536B00-8F02-4AC6-93DC-93BDA3B624A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49f62bf25730fc5e14ef7b4d9aa41cb23118921e","datavalue":{"value":{"text":"Min orderings and list homomorphism dichotomies for graphs and signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6582375$D973120F-B6FD-4D0F-8C64-D15C5F818C3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d66e1875c2bc11dc07c790ada890b7854324562","datavalue":{"value":{"entity-type":"item","numeric-id":1792111,"id":"Q1792111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$6F515A3B-BAA3-4F06-9766-8885E58B802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$E635B667-D2FC-4E0D-B6BD-74EBE1337CB7","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":"Q6582375$3D2CA87A-DFA8-4BC4-989D-1E57C88DF951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd63955c89eb8321299d2b99f83f5e81cb3b0376","datavalue":{"value":{"entity-type":"item","numeric-id":2111916,"id":"Q2111916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$3AA30181-2B08-49DE-A700-4EE2A57CE68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$FBC0885D-5D87-4ACB-9C98-9091D4C9CE1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$B508DDE1-F305-4412-BF2B-225C8C8C91CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a60b2cedf911b23a09d870d9af5eb6325c70c19","datavalue":{"value":{"time":"+2024-08-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":"Q6582375$76FBA77F-9DE1-4407-9EA4-81E67BB05383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582375$2D6122A2-DEAE-4523-AF94-33454410B3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582375$4F99712A-8729-4869-A588-29582C983DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55e26a88fbf65dd09a60054b4de198661dd07107","datavalue":{"value":"7891491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582375$DF7620EC-DEAA-4DF5-A0A0-E6D671F77F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582375$689C40DA-9079-4562-85F7-D436D7C57335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582375$C16C6442-E1D1-4D13-94EF-9F703B2C3581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582375$0D9BE01B-2CA4-43E7-9A27-FE96DF9E618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582375$22FC18A2-4826-44FD-9A12-BBACE9B0EE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576496d056dcb9700e0b1a36e02b4df78dd995ba","datavalue":{"value":"min ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582375$C45DE001-BBB5-4340-A8E4-42B1C3D13849","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":"Q6582375$0BB78360-F2DA-40E1-82D8-583AA2D7BD8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e48f46051362a3cc4790275d438dc6f5e0dbac","datavalue":{"value":{"entity-type":"item","numeric-id":2111917,"id":"Q2111917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$A8556047-BBB1-4570-BC28-45F20F2E76EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fde21d20b2268f9c6025f01b62a2bc30dbd0ad1","datavalue":{"value":{"entity-type":"item","numeric-id":6102261,"id":"Q6102261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$504EB3A3-2D75-449E-82A3-A0A791687B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8d01e6110b0e4a6ebf2fae79aeba04775a7e3f","datavalue":{"value":{"entity-type":"item","numeric-id":6109028,"id":"Q6109028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$A4434E7C-60D1-4FF8-82BE-E698F09D493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765e1a9f88888a38d21889ee119c1981c717a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2374178,"id":"Q2374178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$5E55E11C-9177-436F-8279-251179F12509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f3adda183709bcc94c81c05b82967c94f3162f","datavalue":{"value":{"entity-type":"item","numeric-id":1660261,"id":"Q1660261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$0B57D75F-2FE2-41C4-A6F8-EBDC58D34FD0","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":"Q6582375$90D73C86-0D2F-4C0F-9E96-3AE3342A4644","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":"Q6582375$06B4B2ED-B911-441E-A9C8-1D797AE92E7E","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":"Q6582375$3FACD3AE-FF0A-4FE2-9E63-38FC48A246C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aaa9bb137fa2b1d06177861fbdb923853dbb86","datavalue":{"value":{"entity-type":"item","numeric-id":5248532,"id":"Q5248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$0508FE28-8422-4A04-A724-A3CEB0170B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf71b179eab14d43dd107e455cc58c6ca3fb992","datavalue":{"value":{"entity-type":"item","numeric-id":2912876,"id":"Q2912876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$291B69E6-B1D9-461B-8FC9-738CCAA81CC3","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":"Q6582375$A0A0232E-E2E5-457D-A419-1989ED3E8E13","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":"Q6582375$02D4B65C-ADC3-41D9-8C25-EF7C8BCA4B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971729ab6e4a716ef3842406bf2463a7a873bc55","datavalue":{"value":{"entity-type":"item","numeric-id":2498738,"id":"Q2498738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$37E49F68-881E-4842-BA8E-098741CD22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf8055b7fb4bf125bde132ed75d71a3a2ef9c98","datavalue":{"value":{"entity-type":"item","numeric-id":5354850,"id":"Q5354850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$A11B5220-4F92-4C35-8F7E-BAC4685FD9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d00d565b9b4c67b2e83f88ae2888eeb7160941","datavalue":{"value":{"entity-type":"item","numeric-id":2225427,"id":"Q2225427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$2401FCE5-6360-4398-8DD5-020CF6738972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506051f6195312d47939a765d0a3494778f805e3","datavalue":{"value":{"entity-type":"item","numeric-id":401140,"id":"Q401140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$0478CF54-0AB8-48E3-8D67-F551AECCFC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26de6896d18f4127fc3d037092d379679792055a","datavalue":{"value":{"entity-type":"item","numeric-id":602682,"id":"Q602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$0485B188-4ADC-4601-8DC5-DD2F3DBA2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$B914D397-FA1D-4F87-9C06-FABFA8E052EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa1f89ce6d4f85b9de360a7885376663a38f151","datavalue":{"value":{"entity-type":"item","numeric-id":1392296,"id":"Q1392296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582375$11AAC06F-6B7D-4AA1-BE70-E42E7BD04E5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be5d70931c925163909885966ac529a64ff831cc","datavalue":{"value":"10.1007/S00453-024-01228-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582375$667D0BA7-E6C0-4553-A24F-712DF2755479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6582375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6582375"}}}}}