{"entities":{"Q1947627":{"pageid":1958369,"ns":120,"title":"Item:Q1947627","lastrevid":71186292,"modified":"2026-04-13T20:09:53Z","type":"item","id":"Q1947627","labels":{"en":{"language":"en","value":"Incomplete inference for graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156596"}},"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":"Q1947627$ED6D5EBA-788D-4237-8A1A-F945A4B8436C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f8f6ebf68fb42e85a0113870e3fcce12333b98","datavalue":{"value":{"text":"Incomplete inference for graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1947627$0C430084-B289-4D9B-8176-36DF733E791C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"850c48afe091ff82343f65d5e7e3656bc6ef44bb","datavalue":{"value":"1269.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$66DE6A1C-A4F3-4949-A7E8-9C3085BFC8EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$D3BCFB7B-0A96-4095-8FEC-E9E0C5B2CBBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$A17B9C6F-B597-4E19-BFF9-8CE1EA374F7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb99f3d60bcebf100e17c9d7a1740ddda353a41b","datavalue":{"value":{"time":"+2013-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1947627$2BD8E77F-4BB4-44FF-A754-7287D1315FD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$78EDCF52-CD56-43E7-BB77-A70E87E6E7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$A9BA8649-2817-4220-AD29-1C817C7979E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43e471f27ed744128b225c12db32766aa32c3d32","datavalue":{"value":"6156596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$413FB087-B431-448E-BECE-C46C7B0D92D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81747122434a537e135a6198ad2521b4599b509b","datavalue":{"value":"max-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947627$5B6183C9-8BB0-4243-854C-DD28376A0B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8376a09662b67ff600c57220464c9238631343bc","datavalue":{"value":"inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947627$43C2D0CE-AB1F-4932-8C24-3DC363F79A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0d0effd43510ce4edad7bf426d3c16db99c0cb","datavalue":{"value":"minimum vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947627$3733D82F-A700-4781-8384-16435E2A1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947627$397D094D-0B7A-4C41-BFF4-0D71292B2271","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83380fff5af018640ed8380fe60c46b8f973f18f","datavalue":{"value":{"entity-type":"item","numeric-id":47061,"id":"Q47061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$C41A1075-AD54-45EA-ABA1-A9AE96C79405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46bcd62f451878e06535242e19e6d27106dd0716","datavalue":{"value":{"entity-type":"item","numeric-id":21711,"id":"Q21711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$DFF881BE-C87F-45DA-BDEE-90865BD223C2","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":"Q1947627$527E3796-B703-4C04-87C4-39D235445B6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28e2d52ab3ce55db1428451bb56b92e01ea3d225","datavalue":{"value":"https://doi.org/10.1007/s11590-012-0461-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1947627$FAD7C65B-1165-4A17-8DFE-5467918C5D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dae43d5a8898d12ce26d0e240e6e56c47095999","datavalue":{"value":"W1968292514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$AE4FA4B8-5E7C-47FB-9994-7537C82C08BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafda450208859e00ab0afd9f4ecf849dc9ea3f5","datavalue":{"value":{"entity-type":"item","numeric-id":933784,"id":"Q933784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$C18356A0-A035-4BBC-812D-80A466171030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e19170183c8774cb38196705806ca7e842e18e","datavalue":{"value":{"entity-type":"item","numeric-id":3604010,"id":"Q3604010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$A4D3FCA2-6CB9-48E2-8D30-023742D2C303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e255bdeaf4bf846130abcc4540de6bcf13af0","datavalue":{"value":{"entity-type":"item","numeric-id":1028942,"id":"Q1028942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$1825AC8C-D562-48C0-8CC0-D3FC8633E4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028663f78e40d74265033cbd67a68980f9fa4411","datavalue":{"value":{"entity-type":"item","numeric-id":4411385,"id":"Q4411385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$FB95FEA0-C691-433E-BE63-DB1442E3BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e648849759be406c9eb52fea228820e1c04a6864","datavalue":{"value":{"entity-type":"item","numeric-id":5756559,"id":"Q5756559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$4D75CCB2-524C-49B6-B2DB-4F414D2889EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5ea09f62833227a24f79b59dd689805476109","datavalue":{"value":{"entity-type":"item","numeric-id":5897208,"id":"Q5897208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$4BDFB6AA-E073-4A55-BEDD-81247E173019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96414161abd5c0a43d0c9a202da2425d9cba65ca","datavalue":{"value":{"entity-type":"item","numeric-id":3502702,"id":"Q3502702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$A0ECFA09-D371-422B-A63B-2E25C27AC42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f537da6b8a593b2b18ab381f8c399af916098b7e","datavalue":{"value":{"entity-type":"item","numeric-id":3604009,"id":"Q3604009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$2840A548-A55D-4F63-873F-21A3E3FCAAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca3a432c939c1be42016652ba4f0a805ab2d26c","datavalue":{"value":{"entity-type":"item","numeric-id":3624109,"id":"Q3624109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$C80683CC-DAE2-403B-B932-C31574FE0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d9185421849e56243989a0374734d81cc0501e","datavalue":{"value":{"entity-type":"item","numeric-id":2389619,"id":"Q2389619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$D5D92088-4D41-482C-85D4-7C4670A006C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aaa89ed985707f250206a8821c212cd2e6e5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3624095,"id":"Q3624095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$3ADC470A-824A-4C47-8749-A667D8F23479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671a4409a2433a335f15aa4e2d3714ed06fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4500858,"id":"Q4500858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$BDC8B63F-0731-47C8-BFA8-B441CE459272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b144a1b1feabb2749ebc3cc82284f337d1281c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$B4C38AC0-C009-4EBE-9BAE-4236B798D371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$77774137-342D-49F4-AC71-6B56A0728BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f25d0c15001860982d57df99c37ba699564fe9","datavalue":{"value":{"entity-type":"item","numeric-id":734870,"id":"Q734870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$B94F96D4-75B5-4DFB-B126-850449635537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c75220bed023a267f7dc5cdb94dc765074faf07","datavalue":{"value":{"entity-type":"item","numeric-id":1962023,"id":"Q1962023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$772AAA3E-4C08-4A1C-A70C-7A1985AFA9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8f681b71e44bfc41bcf0ab91971f6838b9315c","datavalue":{"value":{"entity-type":"item","numeric-id":3604006,"id":"Q3604006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$3A7F1429-B1CE-4C21-B1B1-1A3C9B2CF458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fde2c5efb28df310d11450fa29f55a63bbd226","datavalue":{"value":{"entity-type":"item","numeric-id":2500052,"id":"Q2500052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$75474E11-93A1-4A84-8AEB-9AAD0F45326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd51419d60e2ab76ec45a1a87fd0fb000dc03d","datavalue":{"value":{"entity-type":"item","numeric-id":5322098,"id":"Q5322098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$EFCA9C02-7A5F-4B7D-8B13-FE7D042D6165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31f15d123876a2e8938f5e3dd7e09d1436bc1f0","datavalue":{"value":{"entity-type":"item","numeric-id":1028939,"id":"Q1028939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947627$125EDE54-0E2A-421D-9D19-A91C6FC367FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c300d052ea117d9751aeadc8767e9c56950d3926","datavalue":{"value":"10.1007/S11590-012-0461-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947627$3F82322D-4EDB-438F-88B4-BE268B5D42F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c3ccd1f91c39f81263d98009814941c695bcf8","datavalue":{"value":{"entity-type":"item","numeric-id":3502702,"id":"Q3502702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9308fc28510f0275c3e2de1d603d1ed69c8ed85d","datavalue":{"value":{"amount":"+0.7817569971084595","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":"Q1947627$C9BCD5BC-D283-4B25-923D-F524E7F1CD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad85ccb96b4a36ede34393235d7c8933b5815ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3624095,"id":"Q3624095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2ac92cd0bedcbdd21c971a698d5ecd2cff9e80","datavalue":{"value":{"amount":"+0.7597693800926208","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":"Q1947627$17A47CAF-1CBA-41EB-BD27-D8DEF16177F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e7d164f88a9cc2f9c66e32fba1612a2897a181","datavalue":{"value":{"entity-type":"item","numeric-id":1028942,"id":"Q1028942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0125f0c82755e50dd6b70dcb15fd64cdd2e3e40","datavalue":{"value":{"amount":"+0.7373983860015869","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":"Q1947627$C5A7E676-083A-4FDD-8904-A42110B899A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95ae5f982dd7204e07414846ad16cac565afc42","datavalue":{"value":{"entity-type":"item","numeric-id":5282985,"id":"Q5282985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb0f74f1090d0bbeb5c47f5214040bb9da5b416","datavalue":{"value":{"amount":"+0.7359557151794434","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":"Q1947627$8E762D39-9CD0-4960-8386-19F8B1282904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7474712dc4b272504b93c4509fb19c294e878f67","datavalue":{"value":{"entity-type":"item","numeric-id":2800956,"id":"Q2800956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9b50a8bf5b4bb867a96123795f84511605d700","datavalue":{"value":{"amount":"+0.7342233657836914","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":"Q1947627$4DEAD474-01B7-4C78-9245-B947A490BBF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incomplete inference for graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incomplete_inference_for_graph_problems"}}}}}