{"entities":{"Q3159488":{"pageid":3170204,"ns":120,"title":"Item:Q3159488","lastrevid":48413029,"modified":"2026-01-04T15:57:27Z","type":"item","id":"Q3159488","labels":{"en":{"language":"en","value":"MAX CUT in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134437"}},"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":"Q3159488$8F9CAB61-B4D9-445D-89FE-E41DDBF516BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85e2c311f3843a765f370073e02820491de80578","datavalue":{"value":{"text":"MAX CUT in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3159488$18B6B752-BBD2-4328-8829-31685FF8ACA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86aa3be2dc65835018ed63af4abf974f3b11491","datavalue":{"value":"1089.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$D354465C-21A7-448B-A3DB-ACCA9802D890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159488$87A4A9CC-5826-47D6-AC67-48741BCF3D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20647f073b947a66c1b7ccf569bacb966b6c8abf","datavalue":{"value":{"entity-type":"item","numeric-id":3159487,"id":"Q3159487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159488$76BC7378-F7C5-4F56-BC32-D502AA581E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159488$6B157116-0986-4ACA-8304-59F3DAE44D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159488$151CAD76-555C-41B1-AE68-FF2196BA6EE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3159488$31D62303-36E9-4793-9B45-D27A1CA9B18F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$E2BE4ED3-B794-49AD-B388-428A08207A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$57E2D244-0116-4937-9B6B-F2CE30795547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$63C59664-8560-4142-AD7A-E8A9C2330415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$30754449-E3BD-4E52-841C-DBE11031BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$678BD902-DC45-4A43-B5C5-27A45113C1A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1641c711617c28b06488fb713c364cd430b71bc0","datavalue":{"value":"2134437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$55799B80-330C-422A-8DC5-E532E404711B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03b8d2da679392878c0f06cbadb7215d461b2a5e","datavalue":{"value":"Q60299155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$7725967A-B94C-4262-ABDA-9A5639CA922F","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":"Q3159488$DA2E6CA5-DA5E-4E42-9FE4-6300E05E11B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5335287c0aa873ad55f5fcbdeaabbadcce818220","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q3159488$28E7D7CE-6A30-4CE6-BE49-0E8059210745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f142d4a2369ef0bcca4dda7fcfee3df9ff07d6","datavalue":{"value":"W1965444148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$FB149AD0-BBB6-4516-A5B5-489299BC5204","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3356d5b6ff97f1d1dc158326981a228a98f29559","datavalue":{"value":"journals/jal/HalperinLZ04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$A8BE6992-AC2C-4B9C-A7F9-B63DE1E1F2E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e7884a9051e1b91fe8acaac330344e848eaf589","datavalue":{"value":"10.1016/J.JALGOR.2004.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159488$C96C2EE1-0D42-4BF2-A3D4-A99ECBBEA5BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a84db990957285b803683559a347aa4e3ba3e2d","datavalue":{"value":{"amount":"+0.9133315682411194","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":"Q3159488$8A201906-5E92-4084-9CF2-15DD3A910625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dc479c5ab378aab5d518a0c2b6867d9ac5ea06","datavalue":{"value":{"entity-type":"item","numeric-id":1018104,"id":"Q1018104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a59cdf1eb76ed1b98caa3d59d395910fc3be01","datavalue":{"value":{"amount":"+0.9005010724067688","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":"Q3159488$784EDB6A-479E-4D7E-897F-980494EF1CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9629b2064abd2c054dd98791e49b0bf869cac53d","datavalue":{"value":{"entity-type":"item","numeric-id":4409003,"id":"Q4409003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa71670220315f25730bc9ec94e18fa0e758486a","datavalue":{"value":{"amount":"+0.8843369483947754","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":"Q3159488$6BFBC8DD-6A9E-47DF-9175-9E228A68DB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a47245ca4140544b94590907d933658fd0cb61","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657a16b6ade50d26216a90efd4cedfc717d977f2","datavalue":{"value":{"amount":"+0.8688424825668335","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":"Q3159488$66AEF85E-5F30-4D29-8589-DEFF6F65B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1edeb8a168f62703fc31db35cc98fb0cf2cb8e","datavalue":{"value":{"entity-type":"item","numeric-id":4501571,"id":"Q4501571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc32099b243824aae5d2405b9906c724acac24e9","datavalue":{"value":{"amount":"+0.8671915531158447","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":"Q3159488$F67D3E2B-8AA5-4D78-AEF3-A984D33982CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3159488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3159488"}}}}}