{"entities":{"Q3012402":{"pageid":3023126,"ns":120,"title":"Item:Q3012402","lastrevid":58102125,"modified":"2026-04-03T19:44:27Z","type":"item","id":"Q3012402","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917571"}},"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":"Q3012402$D02DD64B-5305-4E4F-91F6-97359B4B4160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f85db82a28212dfcfcca9f91d4f4e7532ac52dd4","datavalue":{"value":"1231.05252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$C7A4EA6D-5B4B-4590-A2BF-4C6D8BE468C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012402$A0326BEF-342E-4C88-A6DF-E81A32C48498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012402$07DCD82E-2BDF-4A7D-902B-63E285E26214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d31d7d17c7ed2f10d95267709238a2ed0e28df4","datavalue":{"value":"https://arxiv.org/abs/1107.1177","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012402$D4149213-53B6-4BDC-8145-52EF0475D021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$9F92533E-E448-46A4-B318-667B5EBA2192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$3069901A-800F-4AF5-A155-85A37D751CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$AE3F034F-ED67-4E40-9175-6A2FBD8C37B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$B72C6C4F-5B44-464D-B2B0-8F7803DB677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$321B1DD9-1815-4B50-B9C9-B431E3E7EDDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7d5d69c3d6717f6d20398f7b1706789f6de5adc","datavalue":{"value":"5917571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012402$B720D346-60FE-4D3F-A6F7-31210BF7546D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$203C0AC7-73C3-440E-82B3-FAE768A2A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f6bf342628a66d47cc37aff41bd36a04b41570","datavalue":{"value":"\\(W[1]\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$363D3C7D-2E27-4082-8067-5BD35CF65CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$2F6E1545-7B77-48C6-9D0E-BD247C3CE6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712a7b39cf3c79bc38e8bb50abbd2f0f4ad9c1d9","datavalue":{"value":"general factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$712E089E-6592-4AB3-BB15-9D6A4119C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bd3611c9d6e5b1cca0b88b9037c132a908c507","datavalue":{"value":"generalized satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$0A8FA6B5-42DE-4053-AE47-F286239E2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48ec43e243710d557374f63b0fa0390be06f116","datavalue":{"value":"minimum maximum outdegree orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012402$FA2BBFB9-4BEA-43B1-B88F-CD1BF1204420","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":"Q3012402$C3EB4F88-25A9-435D-AF4B-7CB715995328","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13a271734cc151a40fb348359a096ee2a27c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3812222,"id":"Q3812222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bebac4f51cd26bd6c858dde1fb7cce727917ddc","datavalue":{"value":{"amount":"+0.95457435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$C0A440DF-78D0-42AF-B5CD-CF72D3291E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d87bf8f1a0867f5a7d4188e963628e81cd96fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d7a69c2f562a67efa9d5b42cd0bd073f960555","datavalue":{"value":{"amount":"+0.9479282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$4BD9A41F-34A2-4DAC-97FA-02FF5A21CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e57e2df12ef92cd69540c482938db8058389b5","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e834db2a2c06415010e91e06513875c9390a75","datavalue":{"value":{"amount":"+0.9059676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$A1E5FB4A-4DB9-4DEF-8BC7-7E7F7D2FB93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd1218516986efb797b2e3b02b5af5f2a88dc8c","datavalue":{"value":{"entity-type":"item","numeric-id":1387426,"id":"Q1387426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee278fea374fd182ff2d5c2811b846173281312","datavalue":{"value":{"amount":"+0.90067023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$83AD3054-B587-464A-BB35-F9738898EFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47bc281c9b71d0b8b4e4b97b188d76292cef5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4873673,"id":"Q4873673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54aab1918e0d295b513b3e397acfb610149d443c","datavalue":{"value":{"amount":"+0.8973504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$02D5B503-7335-4701-B8D3-8AC4C8371658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8a3d294915af8ae9ceaf1bff8305f666df552","datavalue":{"value":{"entity-type":"item","numeric-id":1584355,"id":"Q1584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9746afee57529b0b6296fe258388cdd3910d6632","datavalue":{"value":{"amount":"+0.89663994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$34501095-E835-41BD-96C3-08AAD1C14574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2ca15800703407f6e50986b988c5ba5fbd8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3835473,"id":"Q3835473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950b8df278d22d5722ec7fb224aa10ab0727e37f","datavalue":{"value":{"amount":"+0.8854915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$02435953-E91F-4056-BC71-C9524D9E11F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcd17ff5b19c050d9573bba811ec5f4d343ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":2042202,"id":"Q2042202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acfc90b73b913068e1c8a1d5ffa99c5704f69d8","datavalue":{"value":{"amount":"+0.8828008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$368D83C1-E6AC-449E-AD8A-56F99A17DD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f03b4ddf5909c806625e5d616f94358fab87036","datavalue":{"value":{"entity-type":"item","numeric-id":2721877,"id":"Q2721877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a5d826b77502a37c0ffc508d33258c5f13739b","datavalue":{"value":{"amount":"+0.8822245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$4EF33DD8-68CA-4D7F-ACD3-D75BC0F29279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07acd58cdb6afdf25cf77d8c4a78ba18a7d5a1c8","datavalue":{"value":{"entity-type":"item","numeric-id":5120745,"id":"Q5120745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860fde759777aca51670c463a6883c35932783a3","datavalue":{"value":{"amount":"+0.87736684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012402$2457F3EC-24DE-4ABC-ADDC-D981BDB50105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012402"}}}}}