{"entities":{"Q4894607":{"pageid":6924186,"ns":120,"title":"Item:Q4894607","lastrevid":46400034,"modified":"2025-12-24T17:17:28Z","type":"item","id":"Q4894607","labels":{"en":{"language":"en","value":"A combinatorial design approach to MAXCUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932183"}},"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":"Q4894607$90783CB2-5E8C-4C6E-A4CE-51C5805146D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf55fd41d0f87e99b7b467e587c854b4c1e12f21","datavalue":{"value":"0863.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$F2589D14-83DE-445A-9EBE-5664AB2D044E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51de086c8b5df0d429c0cb2790596e341cd90037","datavalue":{"value":{"entity-type":"item","numeric-id":675060,"id":"Q675060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894607$33659631-91E5-4808-AA19-F2CA05EDFB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894607$41CBC6E2-ACF2-493A-8E78-17135D49E8DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e319f129fb063eb2417d1811fe90a3db0c0be6bb","datavalue":{"value":{"time":"+1997-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894607$84DEA779-71EC-4BC4-A237-5ECBEEADACC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$508F3739-4480-41B7-887D-86CC96F69828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$1A8824E3-352B-4D99-985A-E13BF8012C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$429259F3-DC53-4020-A781-52F1A05B374B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"474f549a315fbaba0a35a8fb0b7cfa47abc09d3c","datavalue":{"value":"932183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$76A8F52B-2A1D-4515-BFC8-CD1F4677C165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f99f05400098a13e058396388e75d2e56ee000","datavalue":{"value":"\\(k\\)-MAXCUT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894607$CA80AD64-7602-46BD-B992-9A6D7433FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894607$1982DEC8-925E-45AA-B299-3628229908A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a481af8c65db7a9093c726cb204e51c4259e7084","datavalue":{"value":"block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894607$BD5F812D-40C1-4C5C-9A68-407F9466B576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894607$7E4BC41A-B4A3-4B28-8506-F0322F7F2EB2","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":"Q4894607$8526A2DB-A354-4283-9886-ED9FDB7D1BE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebfab499ecbbb04e1281986a712a4471721a4dc4","datavalue":{"value":"W1969189142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$8D31D848-F70A-4C9F-9F05-ECBCA50D6C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"720a78fec500cf79715b26b2561617d55c3dc031","datavalue":{"value":{"text":"A combinatorial design approach to MAXCUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894607$59396E0E-7197-40A8-998C-BF5B7CCF87B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01dcb70dbef2bfdf5b3f88d22e61077f15d7f0b2","datavalue":{"value":"10.1002/(SICI)1098-2418(199608/09)9:1/2%3C163::AID-RSA10%3E3.0.CO;2-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894607$A93EDF6E-62BA-4759-8D71-C3E825C75FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146c39c1032d8ba8c84d57c7bcb61a2b8f862c8f","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2%3C163::aid-rsa10%3E3.0.co;2-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894607$DDA1E143-1C3E-416E-80B0-24DC06F2B268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ff582a8e37ad1250675b2b32293a8fd564eb5d","datavalue":{"value":{"entity-type":"item","numeric-id":4593951,"id":"Q4593951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd250b62b81772aa52a32d85f2a125daf484675","datavalue":{"value":{"amount":"+0.9964640736579896","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":"Q4894607$F88CF3A3-F783-469F-9C3C-78EDA8F5F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1cafb5e1087723659047a8091b547a31cc4c1d","datavalue":{"value":{"amount":"+0.8238300681114197","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":"Q4894607$9AEF1563-F1E4-46E6-BBB6-76FEC7358223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5a7e9e68a1a8849aee7651b0630b3fe8cd15e5","datavalue":{"value":{"amount":"+0.8221806883811951","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":"Q4894607$94FF0E3C-536B-40AC-BF2C-EC403982D673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10481a3dc0f718f1b0b27abbdeade38e97b51e59","datavalue":{"value":{"amount":"+0.8220276236534119","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":"Q4894607$D9EF5E14-A1B8-49AA-ABEA-A1FC8D8BFDE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894607"}}}}}