{"entities":{"Q4347282":{"pageid":6376881,"ns":120,"title":"Item:Q4347282","lastrevid":46502955,"modified":"2025-12-24T22:27:32Z","type":"item","id":"Q4347282","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045607"}},"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":"Q4347282$54B9F733-DB61-4698-B67A-D8627F1E3051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e38cb987cacaa56153e51f7a9e71da4e68836b8","datavalue":{"value":"0877.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$8C35D000-F39F-411C-8779-5230DFF3970F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6f8898a5232534a8f620954eaedca8044a60a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2367439,"id":"Q2367439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347282$AA397E10-E4E0-4854-AE7D-19A59B8D86E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347282$47767906-0865-4996-83A1-ADD9C14CF52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c129f4888c20470ec7508e6617afd6aa87b5ce40","datavalue":{"value":{"entity-type":"item","numeric-id":751504,"id":"Q751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4347282$EEF9A9DC-11FB-48BF-940F-0B6F8FAB01A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4347282$60A2AB38-2D58-4C2E-A383-0DD14EDE31FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$56AB4C5E-74B7-403B-8C82-BD6C12E378C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$D32AA0D1-D85F-4420-8AC4-7C691025A863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$C6CFC2D7-C469-4E78-BDD3-EACD12945792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$052D34C9-4059-4B7F-82D0-01D0D1116E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$6D34325B-DB3F-4440-90CC-454E78A4EEB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"950f606ed839167f89e83b0ffa52319d684f99df","datavalue":{"value":"1045607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$214740DD-0A29-462E-8A27-53D63A642B73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a44729af012516aabe3991e25dfb5cd5ae0eeeb2","datavalue":{"value":"graph-optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$3B31BD32-1C1C-4C8C-B0A1-A70B60E30F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$CDB43C0B-CD01-4D6F-8086-601375B1A91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696c27e9363ae8e9818d99a6f8fabedaa450ffa3","datavalue":{"value":"minimum-weight-cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$90F1E3AE-CF7D-47D2-98A3-4649AB8B8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e9a12b82ee824ff67aa28bc4dcd5ac4fe596cb","datavalue":{"value":"3-separations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$8AE3CC36-6910-4379-8A98-444D2CF936D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$82499BC6-28EE-4976-8791-CF5E6C236846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4347282$A9B3EE13-E8DC-4653-A55C-6FC7C1C8EF3E","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":"Q4347282$CA032BEA-7506-4436-9AE2-238530976ED6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7221eaa3347141c250839094f28c7e8b49c3f13f","datavalue":{"value":"10.1002/(SICI)1097-0037(199705)29:3%3C151::AID-NET3%3E3.0.CO;2-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4347282$99D7CE8D-CBCD-40AE-9901-B839928110A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bde44c60aa03f34c2ec7c5c23813ec28934d279","datavalue":{"value":{"entity-type":"item","numeric-id":5895283,"id":"Q5895283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d21a52359dda6d110558771df0472280b898079","datavalue":{"value":{"amount":"+0.7916807532310486","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":"Q4347282$4D3D104F-34F2-49B0-8B46-CE49F45EBFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7d798031b2e69821ef91749578b15e488c92c1","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095066102cd9ad815818617c7f16a5e64e3d3814","datavalue":{"value":{"amount":"+0.7818136215209961","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":"Q4347282$579F0737-8C58-4BBE-B76C-417C4E27AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a32ce05d9e8b0d1cb9104a6155ebe9751d2643f","datavalue":{"value":{"entity-type":"item","numeric-id":3652243,"id":"Q3652243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da64a1922f8d968dee50cebd798a9cf044a662ec","datavalue":{"value":{"amount":"+0.7801253795623779","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":"Q4347282$7CE1F538-2163-4911-8FC1-E1541E7A9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bce173359a2443a0c39d1bf19c309566d5c3a46","datavalue":{"value":{"entity-type":"item","numeric-id":1675771,"id":"Q1675771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3999b23fc0d96bf5e4dc7f169b64d486b54ccce","datavalue":{"value":{"amount":"+0.778761088848114","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":"Q4347282$CCA3E069-9557-47CB-9F77-1A036CAFC386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc50b67afb13a766086ea19ca177a2d7cf91ee5e","datavalue":{"value":{"entity-type":"item","numeric-id":5896529,"id":"Q5896529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d311d9ef17e45ed4bf191f2c9ef02b52092e62","datavalue":{"value":{"amount":"+0.7748835682868958","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":"Q4347282$9204077D-6F8D-430D-BE57-11038C77124C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4347282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4347282"}}}}}