{"entities":{"Q6131783":{"pageid":13266090,"ns":120,"title":"Item:Q6131783","lastrevid":58710804,"modified":"2026-04-06T10:28:10Z","type":"item","id":"Q6131783","labels":{"en":{"language":"en","value":"Destroying Multicolored Paths and Cycles in Edge-Colored Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834238"}},"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":"Q6131783$CD32FE64-D71E-4CED-82E7-9F3ED9623859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f808da35a4082b9f5ada6129f70eca09bc95767d","datavalue":{"value":{"text":"Destroying Multicolored Paths and Cycles in Edge-Colored Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131783$E09C6D6B-BB7A-443A-9BC6-846E30768D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"863ca57da08f95105f7e4fb8d72aac0a388f8403","datavalue":{"value":{"entity-type":"item","numeric-id":6131782,"id":"Q6131782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131783$F1846495-557E-4CF2-B466-DBBE17A1735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5245743f3a2d2bb24d100d297fd4454744614f","datavalue":{"value":{"entity-type":"item","numeric-id":1627175,"id":"Q1627175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131783$B29FCED2-81E9-4862-B4C2-86E724C87768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131783$E3B4C0E7-9457-4741-A91C-5D32130A411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131783$E52795E8-AD9C-4B95-9D74-C9BF270EF8A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131783$A8092A6A-A72C-4F29-86DC-20E82C749DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cc26b4b6ce89b5f72b36d6fbe49129d9f7892b3","datavalue":{"value":{"time":"+2024-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6131783$8EE3CE0F-EF97-4523-A3BF-F553263AFFAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"145017fd60cb960b542bca945691fdb75b32ec6b","datavalue":{"value":"https://arxiv.org/abs/2104.03138","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131783$DEB5EBCC-6FCE-482A-A450-A9D759CFC474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131783$AE1B8607-62E0-4276-9ADF-792E43FDB2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131783$22AAD09D-9DB1-48A6-9E36-A70DE8BD0A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8c20164d2b1dfec616fcafb4a8d45e5061760d2","datavalue":{"value":"7834238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131783$51457D74-FA58-4B82-9045-906F3BAF7AD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131783$C3399CC7-A55C-4698-9DAC-C46B6F813424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131783$6A58ECCC-E6A4-4856-9AEB-F7ACEEC17691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131783$6DA9E3C1-EF8D-41A9-A23F-6D3E3675F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131783$0749CCF8-7349-4F99-AB3E-29E1E4368318","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":"Q6131783$AD101398-8D90-49B4-9F69-19C944964945","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8128428cce3221048318155941fe64307b9de3dd","datavalue":{"value":"W3150086802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131783$ABB4FFD9-42A7-440A-93D5-0DC9241AA5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"419f69f7683c6a96daf5631139f8d66374fa2cf5","datavalue":{"value":"10.46298/DMTCS.7636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131783$49600097-4C24-4F5D-89B6-4FC1BFB00B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406872f5c099ca3e7a5a0f47ddb9e4d304f76f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2179362,"id":"Q2179362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b71877cebf0903b09c96027acbc486c209e3156","datavalue":{"value":{"amount":"+0.825411319732666","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":"Q6131783$A33EE299-3F13-408A-8EC3-E612CF4136AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70609f4ec2ac92f66e2692d1fbbf2266b97174eb","datavalue":{"value":{"entity-type":"item","numeric-id":5038193,"id":"Q5038193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4436b1f2f372a3407cb1af2860dbceaacc38ff2","datavalue":{"value":{"amount":"+0.8237721920013428","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":"Q6131783$981EB8A9-9BD7-4E5C-BEC8-785D2D9283C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3857a6d1b0c00219a70f6dd85a201e401731d66","datavalue":{"value":{"entity-type":"item","numeric-id":2082563,"id":"Q2082563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caab4036503af0cafd84b9564fe24acffb3cc865","datavalue":{"value":{"amount":"+0.8161026239395142","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":"Q6131783$0089710B-6AE0-4DC3-9D0D-5F10D810D145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539a3621fdb97b80e576d7190e729cf5e4541e69","datavalue":{"value":{"entity-type":"item","numeric-id":3297773,"id":"Q3297773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb121b219c9390ce0ecd088ac096f03a1893de9","datavalue":{"value":{"amount":"+0.8085335493087769","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":"Q6131783$5E2FD3F9-921D-4366-8177-4673670678BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c418b586011bd88d774ce17995c105a9409b895f","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35860e4cc3b1e220d48f665aeb83f5f9231ed958","datavalue":{"value":{"amount":"+0.7846843004226685","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":"Q6131783$E16F3135-F3F7-4B4A-A7D4-CB0FE38057F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6131783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6131783"}}}}}