{"entities":{"Q4388976":{"pageid":6418575,"ns":120,"title":"Item:Q4388976","lastrevid":46537845,"modified":"2025-12-25T00:03:32Z","type":"item","id":"Q4388976","labels":{"en":{"language":"en","value":"Interference-Minimizing Colorings of Regular Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150880"}},"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":"Q4388976$CF627EC5-9EE2-49CB-8B96-B7BFC811A697","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac48c6272785a10a3fc83e8cbc12121ea73a6f00","datavalue":{"value":{"text":"Interference-Minimizing Colorings of Regular Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388976$D6A98C46-8449-4857-B12B-91F7B6184E91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb58eb6944e74591767d066df55f50abb8363087","datavalue":{"value":"0912.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388976$23E2F74B-51A3-4052-BB01-383BB10D2B12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8319a5ce4ed5a1cd347c1e9232302c7d997afe9d","datavalue":{"value":"10.1137/S089548019427545X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388976$99768A66-5F50-4154-B37E-5553C5DFCBD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f6f958ccf9cd09e9d31c01a086fcdad421f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":178483,"id":"Q178483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388976$1E6BE919-7179-41C3-B5A5-0D895E03A667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6283423bae8ab43988467847749f70d404423f0","datavalue":{"value":{"entity-type":"item","numeric-id":176453,"id":"Q176453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388976$71DC21FA-807E-42BE-AA2E-C5F6E5F8CEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd26ca6e42b05115d7ce01dcd0f942521092f481","datavalue":{"value":{"entity-type":"item","numeric-id":1003313,"id":"Q1003313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388976$86AE7D47-45D0-4349-A82D-6F3D367A6421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388976$F2587D66-6B63-4040-8E75-75AADD30BC45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388976$74840871-CB2E-4ED3-9731-2FF9E0F8C83D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93e6d88016751db6ff910108db9b8261e5ed80ce","datavalue":{"value":{"time":"+1998-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388976$8A4CACF9-D403-4AC1-859D-8AF82E0AB494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388976$A442BCAE-261F-4209-B052-2A5771AE7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388976$7E3C602A-FF8E-46DF-B88F-DC3CBB910C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4da4b300ba96301018f1a21c9165c1d61f1bbc7f","datavalue":{"value":"1150880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388976$476496E8-6E05-4FD5-9957-7D30092A0549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b5e11d62b58ac118fc199a396b11d34e18bfa0","datavalue":{"value":"graph coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388976$129AF3A4-ECF4-4526-8B6E-3E4AB9AE913A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58290f471d038037a7fd8af60b62e0ea2abd199","datavalue":{"value":"interference threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388976$72CBD275-42CA-4BC8-B409-E78788ED868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388976$8B55F923-7BE5-435D-873B-E649655FE914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1668d49cd3fe4cb86dc7404417692e37aa52e3","datavalue":{"value":"extreme graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388976$5C268457-409B-4B80-9C69-630A7AD8C6D8","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":"Q4388976$AABDB9AD-783E-4271-B5FB-0360A8EAE4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ae0bae8ca569c9530dfd34908453ba963d37e2","datavalue":{"value":{"entity-type":"item","numeric-id":4785691,"id":"Q4785691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5518a0aa7040b1ab93c4ca92b4d8748895f5f375","datavalue":{"value":{"amount":"+0.9077759385108948","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":"Q4388976$5771915E-49FD-4728-AA68-FF2370F654CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06e36a1dad21fde21fa28f032236fc689376051","datavalue":{"value":{"entity-type":"item","numeric-id":1566572,"id":"Q1566572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913f2f2aaa7830cc76186780ce06daf448c08258","datavalue":{"value":{"amount":"+0.8412609100341797","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":"Q4388976$6CB7D874-D479-4673-8AD3-EDA7540B8C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cde8f9ede053042e7e7e4ae2bef767d2ce558","datavalue":{"value":{"entity-type":"item","numeric-id":2839250,"id":"Q2839250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e19f7a6e18c4ab17f02bf0b18fada4fb367b33e","datavalue":{"value":{"amount":"+0.805939257144928","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":"Q4388976$F639B7DF-C584-47CC-BDAD-17347B30C34C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388976"}}}}}